2018ICPC南京
文章平均质量分 54
胖亚亚
这个作者很懒,什么都没留下…
展开
-
2018年ACM-ICPC 南京现场赛 J.Prime Game
这样的计数题要考虑一下每个质数的贡献,我们对第二个样例分析一下我们先考虑一下第一个2对答案的贡献,只有i=1的时候,第一个2才有贡献,贡献的次数是1∼1,1∼2,⋯,1∼10 ,一共贡献了十次,也就是第一个位置的2贡献值为10,同样的这个3也为10那么我们现在的答案就是10+10了,然后我们考虑一下第二个位置的7在i=1 的时候,这个7是在1∼2开始有贡献的也就是1∼2,...原创 2018-11-26 08:12:20 · 348 阅读 · 0 评论 -
2018年ACM-ICPC 南京现场赛 A.Adrien and Austin
题意有一堆数量为N的石子,石子编号从1⋯N 排成一列,两个人玩游戏,每次可以取1⋯K 个连续编号的石子,Adrien先手,如果有谁不能取了则他输,两个人为Adrien 和Austin思路当K为1时显然的和N的奇偶性有关,那么我们考虑一下K>1的情况对于先手的Adrien来说,他对任意的N颗石子,他都可以将这N颗石子分成两段相当数量的石子(从中间开始拿对于奇数拿一颗,对于偶数拿两...原创 2018-11-26 08:07:09 · 279 阅读 · 0 评论