![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
codeforces(思维题)
m0_51522003
这个作者很懒,什么都没留下…
展开
-
D.K-good
https://codeforces.com/contest/1656/problem/D看n是否是让k个数分别%k的和,输出任意符合的k构造题n=(1+k)k/2+mk(m>=0)2n=(1+k)k+2mk2n=k(2m+k+1)k是奇数的话,2m+k+1就是偶数k是偶数的话,2m+k+1就是奇数也就是构造把2*n分解成奇数和偶数乘积#include<bits/stdc++.h>using namespace std;typedef long long ll;in原创 2022-03-25 23:25:24 · 446 阅读 · 0 评论 -
C. Make Equal With Mod
https://codeforces.com/contest/1656/problem/C问数组能否经过模若干个数达到相等如果没有1,则一定是可以的类似于0 2 3 4从大到小一次模,最后全等于0如果有1且存在差为1,则最后一定是有不同的#include<bits/stdc++.h>using namespace std;const int maxn=1e5+25;typedef long long ll;const int inf=0x3f3f3f3f;int a[max原创 2022-03-25 20:39:59 · 390 阅读 · 0 评论 -
codeforces round#125 C. Bracket Sequence Deletion
https://codeforces.com/contest/1657/problem/C注意题目中的最短前缀,而且比较特殊的是只有两个字符‘(’和‘)’如果a[i]==’)’,那么到下一个‘)'就是最短回文前缀,因为无论中间夹杂奇数个‘)’还是偶数个都是回文的因为要求最短前缀,所以如果a[i]==’(’,那么最短的情况无非是两种()和((,一个是正则的一个是回文的,都符合,所以只要碰到(,就可以操作数++然后跳#include<bits/stdc++.h>using namespac原创 2022-03-24 12:03:40 · 597 阅读 · 0 评论 -
codeforces#775 B.Game of Ball Passing
将a排序max->x1->max->x2>max->x3…->max;1只球可以使max多消耗一次令sum=a1+a2+a3+…a(n-1);如果sum>=maxans=1;如果sum<maxans=max-sum;有个特例是全0#include<bits/stdc++.h>using namespace std;const int maxn=1e5+7;const int inf=0x3f3f3f3f;typedef l原创 2022-03-06 20:47:31 · 550 阅读 · 5 评论