day1

有点贪心的味道考虑先满足独特的人，剩下不独特的人，如果数量大于2，则剩下的人轮换一下位置，所有小朋友都满足了需求，再输出如果数量为1，直接输出这样保证了满足小朋友的需求最多 #include <bits/stdc++.h> using namespace std; vector<int> ans; vector<int> idx; int main() { cin.tie(0)->sync_with_stdio(0); int n; cin >> n; ans.resize(n + 1); for (i...

构造题首先处理最大深度r，反复输出(((((((，)))))))，剩下输出()()()()满足题意 #include <bits/stdc++.h> using namespace std; int main() { int n,r; cin >> n >> r; for(int i = 0; i < r; ++i) cout << '('; for(int i = 0; i < r; ++i) cout << ')'; for(int i = r; i < n; ++i) cout ...

对该区间内的每个字符，重复一次并插入到原字符的后面直接在原字符串s上操作，使用s.insert()一个个插入（如果在区间内）记得插入一个字母，i，r都右移一次即可; #include <bits/stdc++.h> using namespace std; int main() { int n, q; cin >> n >> q; string s; cin >> s; for (int i = 0; i < q; ++i) { int l, r; cin >> l >&gt...

采用了直接的方式来处理每次输入的字符（. 是0 #是1）如0110 = 0*2^3 + 1*2^2 + 1*2^1 + 0*2^0；用一个循环计算并直接输出 #include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; // 1<<N = 2^N int total = (1<<n) * (1<<n) / 4; for (int i = 0; i < total; ++i){ int num...

强调这题没有对数量作要求，比如abbcde，我们取下一个字母，即bccdea满足题意。 我们考虑用usechar存储字符集，把字符集存到vector数组方便管理。 随后我们考虑用lower_bound找到字符串中每一个字符s[i]在distinct_chars的位置，仅需让迭代器+1，就得到了下一个字母，并输出。 如果是最后一个字母（判断方式为it == distinct_chars.end() - 1），只需让迭代器取最开头的一个就行。 sort是必要的，否则lower_bound无法使用（lower_bound适用于有序）。 排序的时间复杂度近乎不计，总体而言时间复杂度O（...

#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> a(n); int odd = 0; for (int i = 0; i < n; ++i) { cin >> a[i]; if(a[i] % 2 == 1) odd++; } // 分n=3（比较特殊）和其他 if (n == 3) { if(...