- 博客(1)
- 收藏
- 关注
RSS订阅原创 CodeForces 347C Alice and Bob
在一个有n个不同数的集合里面，Alice 和Bob分别任选两个数，x,y 要求|x-y|不在集合中，如果有一个人不能选，则输了，Alice 先选择 求最后的胜利者分析，对于给定的一个序列，最后要满足的条件的序列一定为 d,2d ,3d…… 所以 只要求出整个序列的GCD 再用最大值/gcd 得到的个数-N 再看奇偶就可以了虽然这道题这样看是一个水题，但是非常巧妙，不容易想到。#include
2017-07-21 16:05:11
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人