2017多校-2

这次就写出来第一题，还是很菜啊。
1001.Is Derek lying?
http://acm.hdu.edu.cn/showproblem.php?pid=6045
思路：总题数为n，s是两人答案一样的个数，那么他们的的总得分一定不大于n+s，他们得分差一定不大于n-s。

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n,x,y,s;
        char a[80010],b[80010];
        scanf("%d%d%d",&n,&x,&y);
        scanf("%s",a);
        scanf("%s",b);
        s=0;
        for(int i=0;i<n;i++)
        {
            if(a[i]==b[i])
            {
                s++;
            }
        }
        if((x+y-s<=n)&&(fabs(x-y)<=n-s))
        {
            printf("Not lying\n");
        }
        else
        {
            printf("Lying\n");
        }
    }
    return 0;
}

补题：
1011.Regular polygon
http://acm.hdu.edu.cn/showproblem.php?pid=6055
由于给出的点都是整数而且要组合成正多边形，只可能组合出正方形，接下来枚举两个点判断是否存在另外两个点可以构成正方形

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
const int maxn=1005;
struct node
{
    int x,y;
}p[maxn];
int vis[maxn][maxn];

int slove(node a,node b)
{
    int ans=0;
    int x1=a.x-b.x;
    int y1=a.y-b.y;
    if(a.x+y1>=0&&a.y-x1>=0&&b.x+y1>=0&&b.y-x1>=0&&vis[a.x+y1][a.y-x1]&&vis[b.x+y1][b.y-x1])
    {
        ans++;
    }
    if(a.x-y1>=0&&a.y+x1>=0&&b.x-y1>=0&&b.y+x1>=0&&vis[a.x-y1][a.y+x1]&&vis[b.x-y1][b.y+x1])
    {
        ans++;
    }
    return ans;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(vis,0,sizeof(vis));
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&p[i].x,&p[i].y);
            p[i].x+=100;
            p[i].y+=100;
            vis[p[i].x][p[i].y]=1;
        }
        int sum=0;
        for(int i=0;i<n;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                sum+=slove(p[i],p[j]);
            }
        }
        printf("%d\n",sum/4);
    }
    return 0;
}