等火车
题意:
火车是按照周期经过,询问多个时刻,求每个时刻还要多久才会有火车经过
分析:
小学生基础题吧
代码:
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
#include<vector>
#define LL long long
using namespace std;
inline LL read() {
LL d=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
return d*f;
}
int main()
{
int s=read(),q=read();
for(int i=1;i<=q;i++)
{
int a=read();
if(!(a%s)) printf("%d\n",a%s);
else printf("%d\n",s-a%s);
}
return 0;
}
数字游戏
题意:
有
2
、
3
、
4
…
…
2
n
2、3、4……2n
2、3、4……2n这几个数
对于每个数我们都可以在一开始擦掉,之后按照乙
→
→
→甲
→
→
→乙的顺序轮流擦数
直到剩下两个数
如果互质,则甲胜,否则乙胜
问我们有多少种一开始就擦数的方案可以使得乙必胜
分析:
甲必定先擦偶数,乙则先擦奇数
所以我们只需要判断下奇数多还是偶数多就好了
代码:
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
#include<cmath>
#include<vector>
#define LL long long
using namespace std;
inline LL read() {
LL d=0,f=1;char s=getchar();
while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
return d*f;
}
int main()
{
LL n=read();
cout<<n-1;
return 0;
}
最大生成树
题意:
两点之间的边的权值是编号差的绝对值
问最大生成树的最大值能是多少
分析:
因为是最大生成树,所以我们肯定要选绝对值最大的两个点相连
蓝色的边代表要被加入最大生成树
类似的,我们就能得到答案无非是个关于等差数列的式子:
首项:
n
−
1
n-1
n−1 末项:
n
/
2
n/2
n/2 项数:
n
/
2
n/2
n/2
最后感谢下
p
y
py
py的优秀加法
代码:
n=int(input())
t=998244353
p=int(n/2)
print(int(((n-1+p)*p-n+1)%t))