摘要: C. Lieges of Legendre 题意:给n,m表示有n个为2的倍数,m个为3的倍数;问这n+m个数不重复时的最大值 最小为多少? 数据:(0 ≤ n, m ≤ 1 000 000, n + m > 0) ps:很水的题,主要是策略; 思路:由于里面每隔6就会重复一次,不好直接模拟,并且模 阅读全文
posted @ 2016-02-26 22:47 hxer 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Lieges of Legendre 题意:有n堆牛,每堆有ai头牛。两个人玩一个游戏,游戏规则为: <1>从任意一个非空的堆中移走一头牛; <2>将偶数堆2*x变成k堆,每堆x头牛(可以增加牛的个数) 移走最后一头牛的人获胜; 数据:n and k (1 ≤ n ≤ 100 000, 1 ≤ k  阅读全文
posted @ 2016-02-26 19:12 hxer 阅读(238) 评论(0) 推荐(0) 编辑
摘要: K. Indivisibility 题意:给一个n(1 <= n <= 10^18)的区间,问区间中有多少个数不能被2~10这些数整除; 整除只需要看素数即可,只有2,3,5,7四个素数;基本的容斥原理;数据很小直接用二进制模拟了; int main() { ll n,a[] = {2,3,5,7} 阅读全文
posted @ 2016-02-26 01:07 hxer 阅读(262) 评论(0) 推荐(0) 编辑