Codeforces Round #441 (Div. 2)
codeforces 876 A. Trip For Meal（水题）
题意：R、O、E三点互连，给出任意两点间距离，你在R点，每次只能去相邻点，要走过n个点，求走过的最短距离。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main() {
int n, a, b, c;
scanf("%d%d%d%d", &n, &a, &b, &c);
if(n==) puts("");
else printf("%d\n", (n-) * min(a, min(b,c)) + min(a,b));
return ;
}
30ms
codeforces 876 B. Divisiblity of Differences（水题）
题意：有N个数，要从中选出K个，要求选出的数相减后都能整除m，求能都选出K个数，并输出选出的数。
题解：容易发现选出的数一定是 对m取余相同 的一类数，将每类数存起来，大于K个则输出这一类。
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
typedef long long ll;
const int N = ;
int a[N];
vector<int>c[N];
int main() {
int n, k, m, i, j, f = ;
for(i = ; i < N; ++i) c[i].clear();
scanf("%d%d%d", &n, &k, &m);
for(i = ; i <= n; ++i) {
scanf("%d", &a[i]);
c[a[i]%m].push_back(i);
}
for(i = ; i < m; ++i) {
if(c[i].size() >= k) {
puts("Yes"); f = ;
for(j = ; j < k-; ++j) printf("%d ", a[c[i][j]]);
printf("%d\n", a[c[i][k-]]);
break;
}
}
if(!f) puts("No");
return ;
}
61ms
codeforces 875 A. Classroom Watch（暴力）
题意：给你n要求有几个x满足 x加上x的各个数位之和等于n，比如：x=100a+10b+c,n=x+a+b+c。
题解：暴力，枚举i（各个数位之和），令x=n-i再检验x是否满足题意。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[];
int main() {
int n, i, j, x, y, cnt = ;
scanf("%d", &n);
for(i = min(n-,); i >= ; --i) {
x = n - i; y = ;
while(x) {y += x%; x /= ;}
if(y == i) a[cnt++] = n-i;
}
printf("%d\n", cnt);
for(i = ; i < cnt; ++i) printf("%d\n", a[i]);
return ;
}
15ms
codeforces 875 B. Sorting the Coins（模拟）
题意：一排n个位置，每次操作在p[i]位置放硬币，从左往右看，如果第i个位置有硬币，第i+1位置没有，则交换硬币（可以看看题目Note就好懂了，X0X0->0X0X是换了两次硬币，但这是一步，从左往右看一次是一步），直到无法再交换位置，求每次操作要几步。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = ;
int a[N];
int main() {
int n, i, x;
scanf("%d", &n);
int m = n + ;
printf("");
for(i = ; i <= n; ++i) {
scanf("%d", &x);
a[x] = ;
while(a[m-]) m--;
printf(" %d", i-n+m);
}
return ;
}
155ms
不补题了，看不透英语。。。