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=(1+w)*w*k/2;
        int num;
        num=sum-n;
        if(num<=0)
            cout<<"0"<<endl;
        else
            cout<<num<<endl;
    }
    return 0;
}

 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=6000+10;
int a[maxn],n;
int vis[maxn];
int main()
{
    while(cin>>n)
    {
        memset(vis,0,sizeof(vis));
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            vis[a[i]]++;
        }
        sort(a,a+n);
        long long  sum=0;
        for(int i=0;i<n;i++)
            if(a[i]==a[i+1])
        {
            int j;
            for(j=1;;j++)
            {
                if(vis[a[i]+j]==0)
                {
                    a[i]=a[i]+j;
                    ++vis[a[i]];
                    break;
                }
            }
            sum+=j;
        }
        cout<<sum<<endl;
    }
    return 0;
}

 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=0;i<s1.size();i++)
        cin>>s1[i];
        vector<long long> temps1=s1;
    cin>>k2;
    for(long long i=0;i<s2.size();i++)
        cin>>s2[i];
        vector<long long> temps2=s2;
    long long cnt=0;
    for(int i=0;i<100000;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()==0)
        {
            cout<<cnt<<" 2"<<endl;;
            return 0;
        }
        else if(s2.size()==0)
        {
            cout<<cnt<<" 1"<<endl;
            return 0;
        }
    }
    cout<<"-1"<<endl;;
    return 0;
}