Kidding_Ma

题解

/ 注册

全部文章 / 题解（共35篇）

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

A 令 n:\text{S}\ 长度为\ \text{2n-k} \ 的前后缀相同且长度为\ \text{k-n} \ 的前后缀回文则\ \text{Yes} \\ k 这里考虑离线并用维护，。 C++ Code #include "bits/stdc++.h" using nam...

2023-07-02

10 929

题解 | #西安理工大学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 498

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

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 673

题解 | #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 563

题解 | #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 510