啊啊啊啊雖然下周要考試了……可是……太弱了，不補題心中滿滿的罪惡感orz，雖然上次的D也還沒補出來吧○|￣|_……

A.Chess For Three

水題……emmmm模擬記錄一下每次的loser是誰，然後判斷每次勝者是不是loser就好了……

（orz稍微有點小bug，需要特判一下第一次的勝者是不是3）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int a[105];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin
 
>>a[i];
    if(a[0]==3)
    {
        cout<<"NO"<<endl;
        return 0;
    }
    int los=3-a[0];
    for(int i=1;i<n;i++)
    {
        if(a[i]==los)
        {
            cout<<"NO"<<endl;
            return 0;
        }
        los=6-los-a[i];
    }
    cout<<"
 
YES"<<endl;
    return 0;
}

B. Beautiful Divisors

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[9]={1,6,28,120,496,2016,8128,32640,130816};
int n;
int main()
{
    cin>>n;
    int i,ans;
    for(i=0;i<9;i++)
    {
       if(n%a[i]==0) 
        ans=a[i];
    }
    cout
 
<<ans<<endl;
    return 0;
}

C.Rumor

並查集……然後更新一遍rumor傳播到每個人的最小代價，在求和就好了，需要註意的是一開始初始化最小代價要設置的代價大一些orz（這裏設置成了1e18）

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll c[N];
ll minn[N];
int n,m,a,b;
int pa[N];
int rk[N];
void init(int n)
{
    for(int i=1;i<=n;i++)
    {
        pa[i]=i;
        rk[i]=0;
        minn[i]=1e18;
    }
}
int findx(int x)
{
    int r=x;
    while(r!=pa[r])
        r=pa[r];
    int rr=x;
    while(x!=r)
    {
        rr=pa[x];
        pa[x]=r;
        x=rr;
    }
    return r;
}
void mergee(int a,int b)
{
    int x=findx(a);
    int y=findx(b);
    if(x!=y)
    {
        if(rk[x]<rk[y])
            pa[x]=y;
        else
        {
            pa[y]=x;
            if(rk[x]==rk[y])
                rk[x]++;
        }
    }
}
int main()
{
    cin>>n>>m;
    init(n);
    for(int i=1;i<=n;i++)
        cin>>c[i];
    for(int i=0;i<m;i++)
    {
        cin>>a>>b;
        mergee(a,b);
    }
    for(int i=1;i<=n;i++)
        minn[findx(i)]=min(c[i],minn[findx(i)]);
    ll ans=0;
    for(int i=1;i<=n;i++)
    {
        if(minn[i]<1e18)
            ans+=minn[i];
    }
    cout<<ans<<endl;
    return 0;
}

D. Credit Card

這個（○|￣|_ ）還是想不到，難過，看到的做法有很多，果然思維不夠代碼來湊，越短的思維越巧妙，這裏繼續貼大佬的題解

http://blog.csdn.net/LiRewriter/article/details/78633126

每次都去更新當前可操作的範圍，當可操作的左端點>K時，顯然答案為-1；右端點<0時操作次數+1；註意每次左右端點的更新

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int l,r,n,k,ans=0;
    cin>>n>>k;
    l=0,r=0;
    int temp;
    for(int i=0;i<n;i++)
    {
        cin>>temp;
        if(temp)
        {
            l+=temp,r+=temp;
            if(l>k)
            {
                cout<<"-1"<<endl;
                return 0;
            }
            if(r>k) r=k;
        }
            else
            {
                if(r<0)
                 ans++,r=k,l=0;
                else l=max(l,0);
            }
        }
    cout<<ans<<endl;
    return 0;
}

Codeforces Educational Codeforces Round 33 893A-D