题目 Description Jby考完了高考以后，一度闷得发颠…. 无聊之际，发明了一个新的取石子游戏！ 规则如下，一共有N颗石子，每次最多可以取走K颗(不能不取)，最先取不到的人算输（就是说谁取完谁就赢）。 为了延长这个游戏的时间，Jby弄来了整个宇宙的石子（挺够本事的…）… Descripti ...
分类：
其他好文 时间：
2019-07-15 10:48:28
阅读次数：
111
去吧，皮皮虾 题意： 有 n 堆石子，每堆有 a[ i ] 个，然后每次 操作 可以选择任意一堆 石子，取走一个。 若你取完了之后，存在两堆石子，他们的个数一样多，你就输了（ 包括两堆都是0个）， 或者你不能取了，你也输了。 解： 1、若只有一堆，那就判奇偶就行了。 2、若存在 至少 两对 相等个数 ...
分类：
其他好文 时间：
2019-07-13 13:49:50
阅读次数：
274
巴什博弈：有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 规律：如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s ...
分类：
编程语言 时间：
2019-07-03 14:04:19
阅读次数：
137
定义：区间DP，顾名思义是在区间上DP，它的主要思想就是先在小区间进行DP得到最优解，然后再利用小区间的最优解合并求大区间的最优解。 动态转移方程一般为dp[i][j]=opt(dp[i][k]+dp[k+1][j]+cost[i][j]) 经典例题：取石子问题 很容易根据动态转移方程得出O（n^3 ...
分类：
其他好文 时间：
2019-06-16 16:15:00
阅读次数：
78
"POJ" 题意:给定$N$个数,Georgia和Bob轮流操作,每次可以让一个数减去一个正整数,但要保证数列严格单调递增,求谁会获胜? 分析:如果没有保证数列严格单调递增这个限制,就是传统的Nim博弈 取石子游戏.于是考虑把它往Nim上靠.我们把$N$个数先$sort$排序,从最后一个数开始拆成两 ...
分类：
其他好文 时间：
2019-05-18 09:42:39
阅读次数：
133
转换成一个数在(0,X + Y)的加减问题 考虑一种使用线段树处理的方法， 维护前缀最大值， 前缀最小值， 前缀和， 然后查询的时候先询问右区间是否会同时碰到上下界， 会的话左区间无用直接递归右区间， 否则的话递归左区间， 然后右区间只会碰到上边界或者下边界， 分两种情况讨论即可 cpp inclu ...
分类：
其他好文 时间：
2019-04-15 21:40:48
阅读次数：
148
题意 题目描述 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于10000），每人每次可从任意一堆石子里取出任意多枚石子扔掉，可以取完，不能不取。每次只能从一堆里取。最后没石子可取的人就输了。假如甲是先手，且告诉你这n堆石子的数量，他想知道是否存在先手必胜 ...
分类：
其他好文 时间：
2019-03-10 16:21:38
阅读次数：
149
问题描述 蒜头君和花椰妹在玩一个游戏，他们在地上将 n 颗石子排成一排，编号为 1 到 n。开始时，蒜头君随机取出了 2 颗石子扔掉，假设蒜头君取出的 2 颗石子的编号为 a, b。游戏规则如下，蒜头君和花椰妹 2 人轮流取石子，每次取石子，假设某人取出的石子编号为 i，那么必须要找到一对 j, k ...
分类：
其他好文 时间：
2019-03-03 22:19:24
阅读次数：
209
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 ...
分类：
其他好文 时间：
2019-02-08 21:26:03
阅读次数：
194
题目描述 题解： 听说叫斐波那契博弈。 先手必败当且仅当当前数目为斐波那契数列中的数。 代码： ...
分类：
其他好文 时间：
2019-02-04 15:28:47
阅读次数：
157
