Codeforces Round #542 div1
Posted hjmmm
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Round #542 div1相关的知识,希望对你有一定的参考价值。
A
同一起点如果有多个任务的话 最后走最短的那个 有几个走几次
然后把每个起点的贡献取一个max即可
在“会有跨越起点的情况”那里自闭了好久。。
但实际上每个点如果只走一次的话贡献的最远距离就是起点到它的距离+它要走的距离
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <set>
#define sub(x, y) (x >= y ? x - y : x + n - y)
using namespace std;
const int N = 1e5 + 5;
int n, m;
int len[N];
long long cnt[N];
int main(){
scanf("%d%d", &n, &m);
memset(len, 0x3f, sizeof(len));
for(int i = 1, x, y; i <= m; ++i){
scanf("%d%d", &x, &y);
++cnt[x]; len[x] = min(len[x], sub(y, x));
}
for(int i = 1; i <= n; ++i) if(cnt[i]) cnt[i] = (cnt[i] - 1) * n; else cnt[i] = -1;
for(int i = 1; i <= n; ++i){
long long ans = 0;
for(int j = 1; j <= n; ++j) if(~cnt[j])
ans = max(ans, cnt[j] + len[j] + sub(j, i));
printf("%lld ", ans);
}
return 0;
}
B
怀疑这是假的。。
钦定数组长度为2000 设后面1999项的和为x
那么2000(x - 1) - 1999x = k
解得x = k
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <queue>
#include <vector>
#include <set>
#define sub(x, y) (x >= y ? x - y : x + n - y)
using namespace std;
const int N = 1e6;
int main(){
int k; scanf("%d", &k); k += 2000;
printf("2000\n-1 ");
for(int i = 2; i <= 2000; ++i) printf("%d ", k > N ? N : k), k -= (k > N ? N : k);
return 0;
}
以上是关于Codeforces Round #542 div1的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces Round #705 (Div. 2)
Codeforces Round #774 (Div. 2)
Codeforces Round #808 (Div. 1)(A~C)