2015年8月6日
Codeforces 168D Wizards and Huge Prize
摘要： 传送门：http://codeforces.com/problemset/problem/168/d 思路：这题比较恶心，细节很多，不过还好cf可以看数据... 首先考虑一个弱化版，只会横着或竖着以及横着和竖着一起来。 我们可以发现，一次操作后就相当于把一个大的游戏分成1或2或4个独立小游戏 S... 阅读全文
posted @ 2015-08-06 17:48 orzpps 阅读(118) 评论(0) 推荐(0) 编辑
bzoj1188: [HNOI2007]分裂游戏
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1188 思路：这题比较特殊，每个豆子是一个独立的游戏，SG的下标是豆子所处的位置。 知道了这一点就很好做了。 首先对于一个位置的两个豆子，一个人走一步，另一个人也可以走这一步，所以就... 阅读全文
posted @ 2015-08-06 17:11 orzpps 阅读(154) 评论(0) 推荐(0) 编辑
bzoj3576: [Hnoi2014]江南乐
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3576 思路：每堆石子都构成一个独立的游戏，所以SG[x]就表示只有一堆数量为x的石子的游戏的SG值，显然当x#include#includeconst int maxn=10000... 阅读全文
posted @ 2015-08-06 16:52 orzpps 阅读(300) 评论(0) 推荐(0) 编辑
bzoj2066: [Poi2004]Gra
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2066 思路：首先谁移到m-1谁就输了，这是多么显然啊.... 其实这个可以转化为上一篇中的阶梯NIM。 连续的一堆就是一个阶梯上的石子，两个连续的一堆间隔的空阶梯数是空格数-1（这... 阅读全文
posted @ 2015-08-06 16:06 orzpps 阅读(255) 评论(0) 推荐(0) 编辑
bzoj1115: [POI2009]石子游戏Kam
摘要： 传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1115 思路：首先差分，求出相邻两堆石子的个数之差，要求单调不降就是差分数组大于等于0。 然后我们考虑在第i堆移走j个，就等价于i+1与i的差扩大j，i与i-1的差缩小j。 这样就转... 阅读全文
posted @ 2015-08-06 14:43 orzpps 阅读(128) 评论(0) 推荐(0) 编辑