A. Alyona and a Square Jigsaw Puzzle
题意：一个人搭一个矩阵，一圈圈的围，每天放\(a_i\)个方块，当某天正好搭出来一个矩阵他就开心。问有多少天是开心的。
发现每搭一圈，矩阵长度加2，不同边长矩阵需要的方块也可以算出来，按题意模拟就行。
点击查看代码
void solve() {int n;std::cin >> n;std::vector<int> a(n);for (int i = 0; i < n; ++ i) {std::cin >> a[i];}int tot = 1, len = 1;int ans = 0, sum = 0;for (int i = 0; i < n; ++ i) {sum += a[i];while (tot + len * 4 - 4 < sum) {tot += len * 4 - 4;len = len + 2;}if (tot + len * 4 - 4 == sum) {++ ans;}}std::cout << ans << "\n";
}
B. Replace Character
给你一个字符串，你必须进行一次操作把一个字符串里的字符变成字符串里的另一个字符，最后让全排列中不同的字符串最少。
我们应该让最多的字符尽可能多，因为每个相同的字符换位置还是相同的字符串。考虑应该把哪个字符换成最多的这个字符，我们应该换出现次数最少的那个(猜的)。
点击查看代码
void solve() {int n;std::string s;std::cin >> n >> s;std::vector<int> cnt(26);for (auto & c : s) {++ cnt[c - 'a'];}int pmin = s[0] - 'a', pmax = s[0] - 'a';for (auto & c : s) {if (cnt[c - 'a'] > cnt[pmax]) {pmax = c - 'a';}if (cnt[c - 'a'] < cnt[pmin]) {pmin = c - 'a';}}if (pmin == pmax) {if (cnt[pmax] != n) {for (auto & c : s) {if (c - 'a' != pmax) {c = 'a' + pmax;break;}}}} else {for (auto & c : s) {if (c - 'a' == pmin) {c = 'a' + pmax;break;}}}std::cout << s << "\n";
}
C. Swap Columns and Find a Path
题意：一个2*n的矩阵，你可以随意更改列的位置，只能向下或者向右，求从(1, 1)到(2, n）的最长路。
根据题意我们发现，我们有一个转折点，也就是向下的那一步，这一步前面都是走上面，后面都是走下面，但向下的这一列上下都走了。
于是我们枚举向下的这一列，其他列就取上下最大值就行。因为其他一列上下要走且只能走一个。
点击查看代码
void solve() {int n;std::cin >> n;using PII = std::pair<i64, i64>;std::vector<PII> a(n);for (int i = 0; i < n; ++ i) {std::cin >> a[i].first;}for (int i = 0; i < n; ++ i) {std::cin >> a[i].second;}i64 ans = -1e18;for (int i = 0; i < n; ++ i) {i64 sum = 0;for (int j = 0; j < n; ++ j) {if (j == i) {continue;}sum += std::max(a[j].first, a[j].second);}ans = std::max(ans, sum + a[i].first + a[i].second);}std::cout << ans << "\n";
}
D. Move Back at a Cost
这题做我一个小时，最后发现这么简单，唐完了。
题意：给你一个数组，你可以操作任意次，每次把一个数加一后放到最后面，要让这个数组字典序最小。
开始模拟一下发现，应该每次把最小值的前面的非最小值都拿到后面去，wa2后发现后面一些值也要动，但还是wa2，然后发现自己首先不能保证复杂度正确，代码也不好写。
最后十分钟发现每个数最多加一次，因为如果这个数后面有比他小的，他就一定要放后面，那么我们把所有要放后面的排个序就行了。除此之外，还有可能前面的比它小的数会放到后面，那么这个数也要放到后面。循环两次找要加1的数就行。
点击查看代码
void solve() {int n;std::cin >> n;std::vector<int> a(n);for (int i = 0; i < n; ++ i) {std::cin >> a[i];}std::vector<int> st(n);int min = 1e9;for (int i = n - 1; i >= 0; -- i) {if (a[i] > min) {st[i] = 1;}min = std::min(min, a[i]);}min = 1e9;for (int i = 0; i < n; ++ i) {if (a[i] > min + 1) {st[i] = 1;}if (st[i]) {min = std::min(min, a[i]);}}for (int i = 0; i < n; ++ i) {a[i] += st[i];}std::sort(a.begin(), a.end());for (int i = 0; i < n; ++ i) {std::cout << a[i] << " \n"[i == n - 1];}
}
E. Adventurers
待补
