热门标签
更多>
搜索结果
查询Tags标签: Nastia,共有 2条记录-
A. Nastia and Nearly Good Numbers
构造。之前没接触过,不会做。 就是构造成这个样子就行了 print(a * b, a, a*(b + 1))#加减乘除合并同类项,是成立的,也可以像下面一样变化一下 print(a * (b + 5), a, a*(b + 6)) 有两个点要注意 1 如果B等于1,那么x, y, z都可以被b整除,都是good number,不符合题意…
2021/6/22 23:32:07 人评论 次浏览 -
B. Nastia and a Good Array(构造)
题意 给你一个序列,如果这个序列对于所有的i满足gcd(ai,ai−1)=1gcd(a_i,a_{i-1})=1gcd(ai,ai−1)=1,则称为这个序列为好的,我们可以每次选择min(ai,aj)=min(x,y)min(a_i,a_j)=min(x,y)min(ai,aj)=min(x,y),让ai=x,aj=ya_i=x,a_j=yai=x,aj=y,最多可以进行…
2021/5/8 10:29:07 人评论 次浏览