08.23总结

A - CodeForces - 1850C

输入 $8n$ 行字符串，发现不是 ‘$.$’ 就输出，每读入 8 行就换行。

B - CodeForces - 1851A

很简单的暴力题，$n^2$ 枚举即可。

C - CodeForces - 1851B

只有奇偶性相同的数才能交换，查看排序后的数组与原数组奇偶性是否相同。

D - CodeForces - 1057A

其实就是搜索，从 $n$ 到 1 搜索即可。

E - CodeForces - 1472C

#include<bits/stdc++.h>
using namespace std;
#define int long long
int t, n, ans, a[1000001];
signed main(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin >> t;while(t--){cin >> n;for(int i = 1;i <= n;i++){cin >> a[i];}ans = 0;for(int i = n;i >= 1;i--){if(a[i] + i <= n){a[i] += a[i + a[i]];}ans = max(a[i], ans);}cout << ans << '\n';}return 0;
}

G - CodeForces - 1583B

四个字：建菊花图（也就是 $n-1$ 叉树）！