Kidding_Ma

分类

题解(43)

/ 注册

全部文章（共38篇）

题解 | #2023河南萌新联赛第（二）场：河南工业大学#

Link A 算一下每个格子的水能流到哪，前缀和，。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(fals...

2023-07-19

7 861

题解 | #“范式杯”2023牛客暑期多校训练营1#

Link A 考虑固定最左边的和最右边的，对其他的先排序然后再进行操作使执行操作后变为形如。和题解方法好像一样。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; void ...

2023-07-17

43 2395

题解 | #2023河南萌新联赛第（一）场：河南农业大学#

Link A 打表发现答案为 (3k+2)(^{k+2}_{3})(3k+2)，O(1)O(1)O(1)。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; using i128 = __...

2023-07-12

14 1365

题解 | #武汉理工大学第四届ACM校赛#

A 令这里考虑离线并用维护，。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; constexpr int B = 114514; constexpr i64 P = 1000...

2023-07-02

11 973

题解 | #西安理工大学2023年程序设计竞赛#

个人题解仅供参考。 A 签到。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin...

2023-05-03

1 543

题解 | #第五届太原理工大学程序设计新生赛决赛（重现赛）#

A 考虑构造长度为 nnn 的字符串，每 kkk 个 111 中间插入一个 000，111 的数量够了就剩下全是 000，如果最终 111 的数量不够则输出 NO\text{NO}NO，复杂度 O(n)O(n)O(n)。 C++ Code #include "bits/stdc++.h" usi...

2023-05-02

8 741

题解 | #2023牛客寒假算法基础集训营6#

A C++ Code #include <bits/stdc++.h> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); ...

2023-02-04

8 591

题解 | #Bit Transmission#

C.Bit Transmission ai0a_{i0}ai0 表示当前位置回答 YES 的数量。 ai1a_{i1}ai1 表示当前位置回答 NO 的数量。输出 −1-1−1 的情况： ∃i∈[0,n−1] ai0=ai1\exists i \in[0,n - 1] \ a_{i...

2022-08-01

3 535