群赛7总结

T1

题意

已知整数n，要求将其分为数量最多的质数

题解

分成若干个2加上一个2或3即可

//  pass

T2

题意

已知三个点，要求输出可以与之组成平行四边形的点的个数与坐标

题解

三点共线时不能组平行四边形，其余情况有3个
下面给出判断的三个函数

double xielv(int a,int b)
{
    double f;
    f=abs(x[a]-x[b])*1.0/(abs(y[a]-y[b]));
    return f;
}
//  求斜率
int hen(int a,int b,int c)
{
    return x[a]+x[b]-x[c];
}
//  得到最后一个点的横坐标
int zong(int a,int b,int c)
{
    return y[a]+y[b]-y[c];
}
//  得到最后一个点的纵坐标

T3

题意

已知长度为n的字符串均为D或R，DR互相杀死对方后排到队尾，输出最后获胜的阵营

题解

使用队列queue函数，分别记录D与R，将队首的位置比较，移除靠后者，靠前者移到最后

#include<bits/stdc++.h>

using namespace std;

long long n,i,j;
char dr[200010];

int main()
{
    scanf("%d",&n);
    scanf("%s",dr);
    queue<int>cod,cor;
    for (i=0;i<n;i++)
    {
        if (dr[i]=='D')cod.push(i);
        else cor.push(i);
    }
    while(cod.empty()==0&&cor.empty()==0)
    {
        if (cod.front()<cor.front())
        //  队列和优先队列的队首函数竟然不一样让我     当时很尴尬。。。
        {
            j=cod.front()+n;
            cor.pop();
            cod.push(j);
            cod.pop();
        }
        else
        {
            j=cor.front()+n;
            cod.pop();
            cor.push(j);
            cor.pop();
        }
    }
    if(cod.empty()==1)printf("R");
    else printf("D");
    return 0;
}

T4

题意

已知一个数n，要求你用若干个三的尽可能小的幂使和ans大于n

题解

将n除到不能被三整除为止，ans=n/3+1

#include<bits/stdc++.h>

using namespace std;

long long n,q=1,i=1,ans=0;

int main()
{
    scanf("%I64d",&n);
    while(n%3==0)n=n/3;
    ans=n/3+1;
    printf("%I64d",ans);
    return 0;
}

T5

题意

在n*n的除去四角的方格上有m个坏点，问可以从最上（下）边或最左（右）边笔直且不经过坏点的点有几个

题解

读入后用两个数组纪录某一路上有无坏点，然后枚举一路上都无坏点的路数即可
然而好像在m==0且n%2==1的情况下最中间的两路会使上面的两个点相撞然后GG，一个都不算。。。。减一即可

#include<bits/stdc++.h>

using namespace std;

int n,m,x[100010],y[100010],i,j,ans=0,hen[1010]= {0},zong[1010]= {0};

int main()
{
    scanf("%d%d",&n,&m);
    for(i=1; i<=m; i++)
    {
        scanf("%d%d",&x[i],&y[i]);
        hen[y[i]]++;
        zong[x[i]]++;
    }
    if(n==2)ans=0;
    else
    {
        if(m==0)
        {
            ans=2*(n-2);
            if(n%2==1)ans--; 
        }
        else
        {
            for(i=2; i<n; i++)
            {
                if(hen[i]==0)ans++;
                if(zong[i]==0)ans++;
            }
        }
    }
    printf("%d",ans);
    return 0;
}

总结

这次群赛AK且rank2,考虑到题目难度感觉还过得去
以后要加强题目理解与样例研究能力。。。
最后表一下制作Note的人，C题的Note中
有这么一句：Employee 1 denies employee 5 to vote.
这句话在DRDRR时不是最优方案，会变得十分尴尬
如果1号选择表5号会使3号队友在没表过人的情况下阵亡，导致失败，其实最后是可以赢的