Codeforces Round #531 (Div. 3)
http://codeforces.com/contest/1102
这场比赛的A题是个小思维题，连续的四个数x,x+1,x+2,x+3,则x+(x+3)=(x+1)+(x+2),所以从n开始考虑，每四个数恰好分配，最后只会剩下n%4个数，只需要简单算一下判断一下就ok，
B题略坑。。比赛的时候题意读了很久都读不懂。就先做C了。快一个小时了才又给的题意解释，勉强算是明白了，感觉倒不是难题，然而，，B题莫名又T了一发，，RE了两发，。，改了感觉并不重要的地方，换换语言，感觉代码本质没变，，然后A了，，，也真是佩服自己敢交的勇气，，，超怕被hack。。。
代码：
#include
using namespace std;
int n,k,ok,vis[5055],ans[5055];
struct AA
{
int x,rt;
bool operator<(const AA &aa)const
{
return xk) ok=1;
}
if(ok==1)
{
printf("NO\n");
return 0;
}
printf("YES\n");
sort(pos+1,pos+n+1);
for(int i=1;i<=n;i++)
{
if((i%k)==0)
ans[pos[i].rt]=k;
else ans[pos[i].rt]=(i%k);
}
for(int i=1;i<=n;i++)
printf("%d ",ans[i]);
printf("\n");
return 0;
/*
if(ok)
else
cout<<"NO"< C题小思维，跟x与y的大小有关，因为进行次数相当于无限多次，所以x>y的时候一定所有都碎了，x<=y的时候，x只能破坏<=x的门，不然y能救回来，，而且在x破坏<=x的门的后，y可以修复一扇<=x的门，这样就能多保住一扇。
代码：
#include
using namespace std;
int n,x,y,m,ok,a[100005],ans;
int main()
{
scanf("%d%d%d",&n,&x,&y);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
if(x>y)
{
cout<x) ans--;
}
cout< D题也比较简单，就是先算一下0，1，2的数量，多于平均数t一定得转化成少于平均数的数，从前往后遍历，0的前t个0保持不变，然后后面若还有多余的0，就看看1够不够，变成1，1够了，就只能变成2，
1就是先看有没有多余的需要变成0的，然后安排1本身，最后再有多余的变成2，
2就是，2若多余，若0少，先变成0，然后1若少，变成1，最后保留为自己。
代码：
就暴力写 了，没注意美观了，，，还因为每加else if的elseWA了一发，，，也怪自己没试样例。。
#include
using namespace std;
int n,a[10],t,b[10];
string s;
int main()
{//cout<<"!"<>n>>s;
t=n/3;
for(int i=0;i=t)
{
if(a[1]t&&a[0]=t)
{
a[2]++;a[1]--;
b[2]++;
s[i]='2';
}
}
else if(s[i]=='2')
{
if(a[2]>t&&a[0]t&&a[1] 最后拼了几分钟写了个E题，又是快速幂粗心。。。没考虑0次方的情况。导致快速幂里死循环了，，T了一发。。
思路倒是也不难，就是找间断点，可以选择是否变化的点的个数，然后2的ans次方。。。就完了，倒不是难题，
思路：根据题意要求b又要递增，又要与a对应的相等的点相等，那么a中相等的点及其中间夹的所有点的值在b中都相等。与中间点a值相等的点在b中也要相同，，，所以就是循环下去，一直结束，就是一个间断点，再就是注意，最后一个数后面不能是间断点就可以了，，，
代码：
#include
using namespace std;
typedef long long ll;
#define mod 998244353
int n,a[500005];
ll ans;
ll POW(ll aa,ll bb)
{
if(bb==0) return 1;
if(bb==1) return aa%mod;
if(bb%2) return POW(aa*aa%mod,bb/2)*aa%mod;
else return POW(aa*aa%mod,bb/2);
}
int main()
{ //cout<ma;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
ma[a[i]]=i;
}
for(int i=1;i