bzoj 3609: [Heoi2014]人人尽说江南好 数学
来源:互联网 发布:JAVA修改数组指定位置 编辑:程序博客网 时间:2024/05/09 08:30
哈哈哈刷rank1好开心~\(≧▽≦)/~虽然最后还是rank2o(╯□╰)o
可以证明任何人存在一种方案,使得最后剩下的为:m,m,......,m,n%m
这样组数确定就可以确定先后手辣!怎么证明呢?显然如果原来是m,m,....m,那么新加入1个必然会让组数+1;否则由于第一步一定是1+1=2,而存在一个组数<m,那么就在这一组合并的第一步1+1=2变成1+2=3就好辣~~~
AC代码如下:
#include<cstdio>using namespace std;int main(){int cas,n,m; scanf("%d",&cas);while (cas--){scanf("%d%d",&n,&m); puts(((n-(n+m-1)/m)&1)?"0":"1");}return 0;}
安利一个pascal刷rank的版本>w<:
var c,n,m:dword;begin read(c);repeat c:=c-1;read(n,m);writeln((n-(n-1)div m)and 1)until c=0 end.
by lych
2016.4.15
0 0
- BZOJ 3609 [Heoi2014]人人尽说江南好 数学
- bzoj 3609: [Heoi2014]人人尽说江南好 数学
- bzoj 3609: [Heoi2014]人人尽说江南好 (数学)
- bzoj 3609: [Heoi2014]人人尽说江南好
- bzoj 3609: [Heoi2014]人人尽说江南好(博弈)
- BZOJ P3609 [Heoi2014]人人尽说江南好
- 【BZOJ3609】 【Heoi2014】人人尽说江南好【贪心】
- 【BZOJ3609】[Heoi2014]人人尽说江南好【博弈】【打表找规律】
- bzoj3609 [Heoi2014]人人尽说江南好 博弈
- 【BZOJ3609】人人尽说江南好,博弈
- 江南好
- BZOJ 3612: [Heoi2014]平衡
- 忆江南·江南好
- bzoj 3611: [Heoi2014]大工程
- 好地方股东会尽
- 【BZOJ 3576】 [Hnoi2014]江南乐
- BZOJ 3576: [Hnoi2014]江南乐
- BZOJ 3576 [Hnoi2014] 江南乐
- HDU 3367 Pseudoforest(最大生成树+并查集)
- iOS小技巧 - 选择编译
- MySQL性能优化的最佳21条经验
- 'hibernate.dialect' must be set when no Connection avalable
- Android学习之Android 5.0分享动画实现微信点击全屏效果
- bzoj 3609: [Heoi2014]人人尽说江南好 数学
- 泛型类的定义与使用
- 图的最短路径:Dijkstra、Bellman-Ford、SPFA、Floyd算法
- windows & Linux 下命令行查看端口占用情况并且关闭进程
- 面试题8:旋转数组的最小数字
- 半平面交初级
- 环境——卸载redhat6.5的yum,安装centos6的yum,配置第三房yum源
- Python 3.5.1发邮件
- 穷举法之完美综合式