ARC064
感觉这场还是挺简单的(但这并不影响我仍然不会做QwQ
E E E题感觉啥都想到了。…知道要去求最短路…但却没有想到dij…???(smg
C. Boxes and Candies
肯定是尽量改 [ 2 , n − 1 ] [2,n-1] [2,n−1]的嘛…所以你就一遍扫下来就行啦呀
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 1e5 + 10;
ll a[N];
int main() {
int n, x;
cin >> n >> x;
for(int i = 1; i <= n; ++i) {
scanf("%lld", &a[i]);
}
ll pos = 0;
for(int i = 2; i <= n; ++i) {
ll gg = max(0ll, (a[i] + a[i - 1]) - x);
a[i] -= min(a[i], gg);
pos += gg;
}
printf("%lld\n", pos);
return 0;
}
D.An Ordinary Game
可以发现
-
如果头和尾是相同的话 假设这么一个串 a b a b a ababa ababa( b b b可以为任意字符)
那么长度为奇数的话必败
-
如果头和尾不相同 那么这么一个串 a c a c acac acac( a , c a,c a,c也可以为任意字符)
那么长度为偶数的话必败
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
char lx[N];
int main() {
scanf("%s", lx + 1);
int len = strlen(lx + 1);