T1
题意
已知整数n,要求将其分为数量最多的质数
题解
分成若干个2加上一个2或3即可
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,一个都不算。。。。减一即可
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号队友在没表过人的情况下阵亡,导致失败,其实最后是可以赢的