Codeforces 596A B C Codeforces Round #331 A B C

A.水。读题目要快而准确

<span style="font-size:14px;">#include <iostream>
#include <cmath>
#include <stdio.h>
using namespace std;

int main()
{
    int n,a[4],b[4];
    long long s;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&a[i],&b[i]);
        }
        if(n==1)
        {
            printf("-1\n");
            continue;
        }
        if(n==2)
        {
            if(a[1]==a[0] || b[0]==b[1])
                s=-1;
            else
                s=(long long )abs(b[1]-b[0])*abs(a[1]-a[0]);
        }
        else if(n==3 || n==4 )
        {
            for(int i=0;i<n-1;i++)
            {
                for(int j=i+1;j<n;j++)
                {
                    if(a[i]!=a[j] && b[i]!=b[j])
                        s=(long long )abs(b[i]-b[j])*abs(a[i]-a[j]);
                }
            }
        }
        printf("%I64d\n",s);
    }
    return 0;
}</span><span style="font-size:18px;">
</span>

B 。不难想，不过比A题好一点，代码很短。

<span style="font-size:14px;">#include <iostream>
#include <stdio.h>
#include <cmath>
#include <string.h>
using namespace std;
long long a[200005],b[200005];
int main()
{
    int n;
    long long sum,node,cnt;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
            scanf("%I64d",&b[i]);
        memset(a,0,sizeof(a));
        sum=cnt=0;
        for(int i=0;i<n;i++)
        {
            node=b[i]-(a[i]+sum);
            cnt+=abs(node);
            sum+=node;
        }
        printf("%I64d\n",cnt);
    }

    return 0;
}</span><span style="font-size:18px;">
</span>

C：一开始并没有膜出来，今天早上看了大牛的代码，完全看不懂，都用了pair。对我有用的是数据。看了一直WA的test4的数据，终于找到了自己的错误，在对W排序的时候，如果wi==wj应该w.id小的排在前面。改完就过了。

详细注释代码：

<span style="font-size:14px;">#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <cmath>
using namespace std;
struct node1
{
    int x,y,v;
}t[100005],a[100005];
struct node2
{
    int w,id;
}p[100005];
bool cmp1(node1 n1,node1 n2)
{
    return n1.v<n2.v || n1.v==n2.v && n1.y<n2.y || n1.v==n2.v && n1.y==n2.y && n1.x<n1.x;  //对点排序
}
bool cmp2(node2 n1,node2 n2)
{
    return n1.w<n2.w || n1.w==n2.w && n1.id<n2.id;   //对W排序
}
int main()
{
    int n;
    while( cin>>n){
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&t[i].x,&t[i].y);
            t[i].v=t[i].y-t[i].x;
        }
        for(int i=0;i<n;i++)
        {
            scanf("%d",&p[i].w);
            p[i].id=i;     //记录Wi的位置
        }
        sort(t,t+n,cmp1);
        sort(p,p+n,cmp2);
        int flag=0;
        for(int i=0;i<n;i++)    //在这两个排序之后，如果是YES，t[i].v和p[i].w 是一一对应的，否则NO
        {
            if(t[i].v!=p[i].w)
            {
                flag=1;
                break;
            }
        }
        if(flag)
        {
            printf("NO\n");
            return 0;     
        }
        for(int i=0;i<n;i++)
        {
            a[p[i].id].x=t[i].x;   //因为是YES了，所以一定是一一对应的，W数组元素的顺序就是最后答案的顺序，
            a[p[i].id].y=t[i].y;       //所以用一个新的数组记录这个最后答案的顺序
        }
        for(int k=0;k<n-1;k++)  //数组a现在已经是正确的顺序了，那么就是要判断一下这个顺序是否满足“优美顺序”
        {
            if((a[k+1].x<=a[k].x && a[k+1].y<=a[k].y))  //判断是否是“优美顺序”，到底是不是这样，实际上我也不知道证明这样可以，但是举不出反例
            {
                flag=1;
                break;
            }
        }
        if(flag)
            printf("NO\n");
        else
        {
            printf("YES\n");
            for(int i=0;i<n;i++)
                printf("%d %d\n",a[i].x,a[i].y);
        }
    }
    return 0;
}</span><span style="font-size:18px;">
</span>

总结：A题都WA了两次，B题代码交错了一次，C题最后20分钟才开始敲代码，期间思路虽然正确过但是没有把握。A,B两题加起来再多也不能超过15分钟过的，而我却花了50分钟，照现在这样，打铁一辈子的命。C题用这中方法要考虑的比较全面但是也不难想。三题一个小时之内应该要膜出来！唉，再接再厉！