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;}