![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
atcoder
qq_41838949
这个作者很懒,什么都没留下…
展开
-
atcoder grand028
A:答案一定是gcd(n,m)的倍数,不妨设为kgcd,考虑对于s的第i个位置,它会与t的某一位重复当且仅当(i-1)(l/n)%(l/m)为0,判断即可,根据式子,我们不难发现k对判定不起左右,于是设为1,使答案最小。C:只要存在一个点的两种点权都被用到了,那么这个方案一定可行,排序贪心即可...原创 2018-10-16 14:33:08 · 88 阅读 · 0 评论 -
Atcoder Tenka1 Programmer Contest
C:考虑包绝对值拆开,发现每一对差都会产生一减一加。一共n-1次减,n-1次加,每个数最多被使用两次且有两个数只被使用一次。排序,若序列长度为偶数,最大的n/2-1个数加两次,最小的n/2-1个数减两次。再减去第n/2个,加上n/2+1个。若n为奇数,把中间三个元素拿出来单独讨论,其余同上。D:对于n构造一些集合,使任意两个集合只有一个元素相同,并且1-n任意一个数字在所有集合中只出现两次。考虑...原创 2018-10-29 15:57:48 · 154 阅读 · 0 评论