6月28日 cf总结

今天cf提前到10点了，还不如半夜。。网速坑啊。。。

A题：水题。

在一个01序列中每次删掉01和10，求最终剩下的序列的长度。

直接输出0的个数和1的个数的差即可，因为最终只要剩下0或1就会被和谐掉。

这题7分钟刷出页面，11分钟看懂题意，13分钟过也是醉了。。。网速坑手速啊。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<math.h>
#include<cctype>
#define ll long long
#define REP(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define REPP(i,a,b,t) for(int (i)=(a);(i)<=(b);(i)+=(t))
#define rep(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define repp(i,a,b,t) for(int (i)=(a);(i)>=(b);(i)-=(t))
#define PII pair<int,int>
#define fst first
#define snd second
#define MP make_pair
#define PB push_back
#define RI(x) scanf("%d",&(x))
#define RII(x,y) scanf("%d%d",&(x),&(y))
#define RIII(x,y,z) scanf("%d%d%d",&(x),&(y),&(z))
#define DRI(x) int (x);scanf("%d",&(x))
#define DRII(x,y) int (x),(y);scanf("%d%d",&(x),&(y))
#define DRIII(x,y,z) int (x),(y),(z);scanf("%d%d",&(x),&(y),&(z))
#define RS(x) scanf("%s",x)
#define RSS(x,y) scanf("%s%s",x,y)
#define DRS(x) char x[maxn];scanf("%s",x)
#define DRSS(x,y) char x[maxn],y[maxn];scanf("%s%s",x,y)
#define MS0(a) memset((a),0,sizeof((a)))
#define MS1(a) memset((a),-1,sizeof((a)))
#define MS(a,b) memset((a),(b),sizeof((a)))
#define ALL(v) v.begin(),v.end()
#define SZ(v) (int)(v).size()

using namespace std;

const int maxn=1000100;
const int INF=(1<<29);
const double EPS=0.0000000001;
const double Pi=acos(-1.0);

string s;
int n;

int main()
{
    while(cin>>n){
        cin>>s;
        int one=0,zero=0;
        REP(i,0,SZ(s)-1){
            if(s[i]==‘0‘) zero++;
            else one++;
        }
        cout<<abs(one-zero)<<endl;
    }
    return 0;
}

B题：水题。

对一组齿轮，问是否能转到0123,,,n的序列。

由于是齿轮，第一个转+1，第二个-1，第三个+1，第四个-1，...，以此类推。

因此直接将第一个转到0，即转了-a[0]次，后面的第偶数个转a[0]次，第奇数个转了a[0]次，算出最后状态，最后扫一次判断即可。

齿轮啊，无语啊。。。居然去找规律。。。。直接模拟啊。。。。自己傻逼啊。。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<math.h>
#include<cctype>
#define ll long long
#define REP(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define REPP(i,a,b,t) for(int (i)=(a);(i)<=(b);(i)+=(t))
#define rep(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define repp(i,a,b,t) for(int (i)=(a);(i)>=(b);(i)-=(t))
#define PII pair<int,int>
#define fst first
#define snd second
#define MP make_pair
#define PB push_back
#define RI(x) scanf("%d",&(x))
#define RII(x,y) scanf("%d%d",&(x),&(y))
#define RIII(x,y,z) scanf("%d%d%d",&(x),&(y),&(z))
#define DRI(x) int (x);scanf("%d",&(x))
#define DRII(x,y) int (x),(y);scanf("%d%d",&(x),&(y))
#define DRIII(x,y,z) int (x),(y),(z);scanf("%d%d",&(x),&(y),&(z))
#define RS(x) scanf("%s",x)
#define RSS(x,y) scanf("%s%s",x,y)
#define DRS(x) char x[maxn];scanf("%s",x)
#define DRSS(x,y) char x[maxn],y[maxn];scanf("%s%s",x,y)
#define MS0(a) memset((a),0,sizeof((a)))
#define MS1(a) memset((a),-1,sizeof((a)))
#define MS(a,b) memset((a),(b),sizeof((a)))
#define ALL(v) v.begin(),v.end()
#define SZ(v) (int)(v).size()

using namespace std;

const int maxn=1000100;
const int INF=(1<<29);
const double EPS=0.0000000001;
const double Pi=acos(-1.0);

int a[maxn];
int n;

int main()
{
    while(cin>>n){
        REP(i,0,n-1) RI(a[i]);
        bool flag=1;
        int t=a[0];
        REP(i,0,n-1){
            if(i&1) a[i]=(a[i]+t)%n;
            else a[i]=(a[i]+n-t)%n;
        }
        REP(i,0,n-1){
            if(a[i]!=i){
                flag=0;
                break;
            }
        }
        puts(flag?"YES":"NO");
    }
    return 0;
}

C题：水题。

即俄罗斯套娃，大的能套小的，前提是大的没有被别的套且没有套别的东西，因此想套一条链只能从小到大套，不能从大到小套。

然后给出几个已经套完的链，求重组使套成1->2->...->n的链的操作数。

由于只能从小到大套，所以直接模拟即可，建图(链)后从小到大判断，结果为需要添加的操作数+需要删除的操作数。

题意坑啊。。。。。赛后知道题意秒A啊。。。。。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<set>
#include<map>
#include<string>
#include<math.h>
#include<cctype>
#define ll long long
#define REP(i,a,b) for(int (i)=(a);(i)<=(b);(i)++)
#define REPP(i,a,b,t) for(int (i)=(a);(i)<=(b);(i)+=(t))
#define rep(i,a,b) for(int (i)=(a);(i)>=(b);(i)--)
#define repp(i,a,b,t) for(int (i)=(a);(i)>=(b);(i)-=(t))
#define PII pair<int,int>
#define fst first
#define snd second
#define MP make_pair
#define PB push_back
#define RI(x) scanf("%d",&(x))
#define RII(x,y) scanf("%d%d",&(x),&(y))
#define RIII(x,y,z) scanf("%d%d%d",&(x),&(y),&(z))
#define DRI(x) int (x);scanf("%d",&(x))
#define DRII(x,y) int (x),(y);scanf("%d%d",&(x),&(y))
#define DRIII(x,y,z) int (x),(y),(z);scanf("%d%d",&(x),&(y),&(z))
#define RS(x) scanf("%s",x)
#define RSS(x,y) scanf("%s%s",x,y)
#define DRS(x) char x[maxn];scanf("%s",x)
#define DRSS(x,y) char x[maxn],y[maxn];scanf("%s%s",x,y)
#define MS0(a) memset((a),0,sizeof((a)))
#define MS1(a) memset((a),-1,sizeof((a)))
#define MS(a,b) memset((a),(b),sizeof((a)))
#define ALL(v) v.begin(),v.end()
#define SZ(v) (int)(v).size()

using namespace std;

const int maxn=1000100;
const int INF=(1<<29);
const double EPS=0.0000000001;
const double Pi=acos(-1.0);

int n,k,m;
int a[maxn];
map<PII,int> G;

int main()
{
    while(cin>>n>>k){
        G.clear();
        int A=0,B=0,cnt=0;
        while(k--){
            RI(m);
            cnt+=m-1;
            REP(i,1,m) RI(a[i]);
            REP(i,1,m-1) G[{a[i],a[i+1]}]=1;
        }
        REP(i,1,n-1){
            if(G[{i,i+1}]) A++;
            else break;
        }
        cout<<(n-1-A)+(cnt-A)<<endl;
    }
    return 0;
}

要是网速好脑子不傻逼，题意看懂，随随便便秒A啊。。。。随随便便rank前200啊，冲紫很随便啊。。。

看来单词得背啊，英语阅读还得练啊。。。

虽然这次rating又跌了。。但是感觉距离冲紫也不远了。。。下次注册个新帐号，反正xd560前缀非常非常不好，当时脑残怎么会在前面加上这个傻逼学校作前缀。。。下场换号冲紫！！！