codeforces #304 DIV2

先送上一篇题解（虽然全英文的）:http://codeforces.com/blog/entry/18034

A题：http://codeforces.com/problemset/problem/546/A

没什么好说的，SB题

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<algorithm>
 #include<cctype>
 #include<vector>
 #include<stack>
 #include<map>
 using namespace std;
 int n,k,w;
 int main()
 {
     while(cin>>k>>n>>w)
     {
         int sum;
         sum=(+w)*w*k/;
         int num;
         num=sum-n;
         if(num<=)
             cout<<""<<endl;
         else
             cout<<num<<endl;
     }
     return ;
 }

B题：http://codeforces.com/problemset/problem/546/B

这题也没啥好说的，赛场上完全应该搞出来的，但是自己作死，不看后来官方给的题目修改的提示，然后一直WA在第六组，后来改了以后又是因为细节问题，一直WA在第21组，经最终修改，终于A了。就是将其排序一下，然后记录每个数最少加多少，才能让数列里面的数各不相同，暴力即可，不过注意的就是记录数组的范围应该是6000，因为后来题目改了，a[i]可以大于n，所以最大就是3000+3000=6000

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<string>
 #include<cmath>
 #include<vector>
 #include<algorithm>
 #include<map>
 #include<stack>
 using namespace std;
 const int maxn=+;
 int a[maxn],n;
 int vis[maxn];
 int main()
 {
     while(cin>>n)
     {
         memset(vis,,sizeof(vis));
         for(int i=;i<n;i++)
         {
             scanf("%d",&a[i]);
             vis[a[i]]++;
         }
         sort(a,a+n);
         long long  sum=;
         for(int i=;i<n;i++)
             if(a[i]==a[i+])
         {
             int j;
             for(j=;;j++)
             {
                 if(vis[a[i]+j]==)
                 {
                     a[i]=a[i]+j;
                     ++vis[a[i]];
                     break;
                 }
             }
             sum+=j;
         }
         cout<<sum<<endl;
     }
     return ;
 }

C题：http://codeforces.com/problemset/problem/546/C

其实是个水题，赛场上完全可以搞出来的，但是我也不知道为什么用栈模拟不行，后来改用了vector就可以了，纯粹的模拟题，很水，最后结束那个地方处理一下就行

附上一篇vector的用法介绍：http://codeforces.com/problemset/problem/546/C

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<string>
 #include<cmath>
 #include<cctype>
 #include<vector>
 #include<stack>
 #include<map>
 using namespace std;
 vector <long long> s1,s2;
 int main()
 {
     long long n,k1,k2;
     cin>>n;
     cin>>k1;
     vector <long long> s1(k1),s2(n-k1);
     for(long long i=;i<s1.size();i++)
         cin>>s1[i];
         vector<long long> temps1=s1;
     cin>>k2;
     for(long long i=;i<s2.size();i++)
         cin>>s2[i];
         vector<long long> temps2=s2;
     long long cnt=;
     for(int i=;i<;i++)
     {
         cnt++;
         if(s1.front()>s2.front())
         {
             long long temp1,temp2;
             temp1=s1.front(); temp2=s2.front();
             s1.erase(s1.begin()); s2.erase(s2.begin());
             s1.push_back(temp2);  s1.push_back(temp1);
         }
         else
         {
             long long temp1,temp2;
             temp1=s1.front(); temp2=s2.front();
             s1.erase(s1.begin());  s2.erase(s2.begin());
             s2.push_back(temp1); s2.push_back(temp2);
         }
         if(s1.size()==)
         {
             cout<<cnt<<""<<endl;;
             return ;
         }
         else if(s2.size()==)
         {
             cout<<cnt<<""<<endl;
             return ;
         }
     }
     cout<<"-1"<<endl;;
     return ;
 }