【CodeForces】【#285】Div.2

生平第一场Codeforce……纪念一下，虽然跪的跟渣渣似的……啊不就是跪成渣渣了……

A、B暴力过去的……不知道会不会超时……C我犯了个2B错误，让输出总共多少条边，我都求出来边集E了……直接输出E.size()就行了……我居然还特么的自己用n去算！还找度数为0的点去减！WA了两次pretest……然后时间上浪费也好多……本来可以上2000分的T_T果然还是经验不足啊。

A：

 #include<cstdio>

 #include<cstring>

 #include<cstdlib>

 #include<iostream>

 #include<algorithm>

 #define rep(i,n) for(int i=0;i<n;++i)

 #define F(i,j,n) for(int i=j;i<=n;++i)

 #define D(i,j,n) for(int i=j;i>=n;--i)

 using namespace std;

 int main(){

 //    freopen("input.txt","r",stdin);

     int a,b,c,d;

     scanf("%d%d%d%d",&a,&b,&c,&d);

     int val1=max(a*/,a-a*c/),val2=max(b*/,b-b*d/);

     if (val1>val2) printf("Misha\n");

     else if (val1<val2) printf("Vasya\n");

     else printf("Tie\n");

     return ;

 }

B：

 #include<cstdio>

 #include<cstring>

 #include<cstdlib>

 #include<iostream>

 #include<algorithm>

 #define rep(i,n) for(int i=0;i<n;++i)

 #define F(i,j,n) for(int i=j;i<=n;++i)

 #define D(i,j,n) for(int i=j;i>=n;--i)

 using namespace std;

 int cnt=,num[];

 string oldname[],newname[];

 bool sign[];

 int main(){

     ios::sync_with_stdio(false);

 //    freopen("input.txt","r",stdin);

     int n;

     cin >> n;

     string s1,s2; int temp=;

     F(i,,n){

         temp=;

         cin >> s1 >> s2;

         F(j,,cnt) if (s1==newname[j]) {temp=j; break;}

         if (temp) newname[temp]=s2;

         else {oldname[++cnt]=s1; newname[cnt]=s2;}

     }

     cout <<cnt<<endl;

     F(i,,cnt)

         cout << oldname[i]<<" "<<newname[i]<<endl;

     return ;

 }

C:

 #include<cstdio>

 #include<queue>

 #include<vector>

 #include<cstring>

 #include<cstdlib>

 #include<iostream>

 #include<algorithm>

 #define rep(i,n) for(int i=0;i<n;++i)

 #define F(i,j,n) for(int i=j;i<=n;++i)

 #define D(i,j,n) for(int i=j;i>=n;--i)

 #define pb push_back

 using namespace std;

 const int N=;

 void read(int &v){

     v=; int sig=;

     char ch=getchar();

     while(ch<''||ch>''){ if (ch=='-') sig=-; ch=getchar();}

     while(ch>=''&&ch<=''){ v=v*+ch-''; ch=getchar();}

 }

 int degree[N],sum[N],a[N],b[N];

 queue<int>Q;

 struct edge{int from,to;};

 vector<edge>E;

 int main(){

 //    freopen("input.txt","r",stdin);

     int n;

     scanf("%d",&n);

     F(i,,n-)

         scanf("%d%d",&degree[i],&sum[i]);

     int ans=;

     F(i,,n-)

         if (degree[i]==) Q.push(i);

     while(!Q.empty()){

         int x=Q.front(); Q.pop();

         if (degree[x]<) continue;

         degree[x]=;

         E.pb((edge){x,sum[x]});

         degree[sum[x]]--;

         sum[sum[x]]^=x;

         if (degree[sum[x]]==) Q.push(sum[x]);

     }

     printf("%d\n",E.size());

     rep(i,E.size())

         printf("%d %d\n",E[i].from,E[i].to);

     return ;

 }

D:（Orz vfleaking）

 伏特跳蚤国王() ::

 a * ! + b * ! + c * ! + ...

 a < , b < , c <  ...

 伏特跳蚤国王() ::

 把大家表示成这个样子 = =||

 伏特跳蚤国王() ::

 = =|||| 大家。。。就是。。所有数。。

 伏特跳蚤国王() ::

 比如读进来的排列。。。把它的名次写成这个形式。。

 伏特跳蚤国王() ::

 然后在这个形式下做加法。。

 Tunix() ::

 ！然后按找逐位递增的进制来进位？

 Tunix() ::

 只保留后n位……？

 伏特跳蚤国王() ::

 嗯 = =

 伏特跳蚤国王() ::

 你既然都写成这个形式了。。加到 ?? * n! 这一位的时候

 伏特跳蚤国王() ::

 就可以溜了

VFK的讲解