标签：clu ati ima using nts bubuko 比赛 air width
开个新号打打codeforces（以前那号玩废了），结果就遇到了这么难一套。touristD题被卡掉了（其实是对cf的评测机过分自信），G题没过， 700多行代码，码力惊人。
做了4道，本来想着上蓝名的。然后我第二题挂了，判断循环节写错了。绝望啊～～～～
比赛传送门：http://codeforces.com/contest/1043
A. Elections
这题很简单，就是说有n个人，每人投k张票，给你或你对手。第i个人会给你的对手投ai票，让你求最少的k。使得你的票数比你的对手多。模拟一下就好了，不多说。然而这题我又犯傻忘记了k >= max{ai}，wa了一次。
弱弱地放上我的代码
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define rep(x, l, r) for(int x = l; x <= r; x++) #define repd(x, r, l) for(int x = r; x >= l; x--) #define clr(x,y) memset(x, y, sizeof(x)) #define mp(x, y) make_pair(x, y) #define INF 1 << 30 #define MAXN using namespace std; typedef long long LL; typedef pair<int,int> par; int main(){ int n; scanf("%d", &n); int sum = 0, maxx = 0; rep(i, 1, n){ int x; scanf("%d", &x); sum += x; maxx = max(maxx, x); } int ans = 2 * sum / n + 1; if(ans < maxx) ans = maxx; printf("%d\n", ans); return 0; }
B. Lost Array
这题是给你个数组a，长度为n，满足
（k是x的长度）。当k = 3， x = {1, 2, 3}, n = 5时a如下图。
让你求所有x数组的方案数和，以及每种方案的长度k（从大到小）。
这题看上去很麻烦，其实很简单。只要求出他们相邻的差，就是一种x的方案。另外的其他几个方案就是由这串差的循环节组成（为什么？自己试试就知道了）。
然而我找循环节炸了，我也不知道为啥，主要还是代码太丑。后来听了大佬的建议，才改进了一点。
改过后的代码
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define rep(x, l, r) for(int x = (int)l; x <= (int)r; x++) #define repd(x, r, l) for(int x = (int)r; x >= (int)l; x--) #define clr(x,y) memset(x, y, sizeof(x)) #define mp(x, y) make_pair(x, y) #define INF 1 << 30 #define MAXN 1005 using namespace std; typedef long long LL; typedef pair<int,int> par; int n; int a[MAXN], b[MAXN], ansk[MAXN]; bool judge(int len){ rep(i, len, n - 1) if(a[i] != a[i % len]) return 0; return 1; } int main(){ scanf("%d", &n); rep(i, 1, n){ scanf("%d", &b[i]); a[i - 1] = b[i] - b[i - 1]; } int ans = 0; rep(i, 1, n) if(judge(i)) ansk[++ans] = i; printf("%d\n", ans); rep(i, 1, ans) printf("%d ", ansk[i]); puts(""); return 0; }
C. Smallest Word
这题啊……cf的rating一直不变，去睡一觉，明晚再来打吧
Codeforces Round #519 by Botan Investments
标签：clu ati ima using nts bubuko 比赛 air width
原文地址：https://www.cnblogs.com/nblyz2003/p/9868480.html
