Card Game CheaterTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1272Accepted Submission(s): 675Pr...
分类：
其他好文 时间：
2014-08-22 19:33:29
阅读次数：
197
题意：
桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；
两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；
桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
题解：
尼姆博奕（Nimm Game）
先求所有堆的 Nim-sum = N1 ^ N2 ^ ... NM
然后
res =Nim-sum ^ Ni
如果 res
即为剩下的局...
分类：
编程语言 时间：
2014-08-22 16:30:19
阅读次数：
251
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4973
题意：有一段数字，长度n，数字为1~n，有两种操作，第一种是使区间[l,r]内的所有数字变成两个，长度n随之增大，第二种操作是查询区间[l,r]中相同的数字最多有多少个。
思路：比赛时扫了一眼，看区间要扩大，没有细想就觉得线段树做不了，而且当时没有人交这道题就没管了，然后看解题报告居然真...
分类：
其他好文 时间：
2014-08-22 16:28:39
阅读次数：
183
hdu4975A simple Gaussian elimination problem.（网络流+dfs判环或矩阵DP）...
分类：
其他好文 时间：
2014-08-22 16:26:29
阅读次数：
195
点击打开链接
A simple brute force problem.
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 157 Accepted Submission(s): 99
Proble...
分类：
其他好文 时间：
2014-08-22 16:26:09
阅读次数：
228
A simple simulation problem.
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 330 Accepted Submission(s): 132
Problem Description
Th...
分类：
其他好文 时间：
2014-08-22 16:17:29
阅读次数：
235
HDU 4972 A simple dynamic programming problem（数学思维题）...
分类：
其他好文 时间：
2014-08-22 16:16:39
阅读次数：
226
解题思路：
这两道题题目大致相同，都是已知一个矩阵每一行的和和每一列的和，并且每个点的数小于K 还原原矩阵并判断答案是否唯一。建图方式相同，新建一个原点S 和一个汇点T ，S到行连边，容量为该行之和，列到T连边，容量为该列之和， 对于每一个点 i 和 j ，i 行向 j 列连边 ， 容量为K , 求一遍最大流。并且通过判断是否存在环来判断是否唯一。
区别在于 第二道题N 与 M 均扩大，找环...
http://acm.hdu.edu.cn/showproblem.php?pid=1525
题意：
两人博弈，给出两个数a和b，
较大数减去较小数的任意倍数，结果不能小于0，将两个数任意一个数减到0的为胜者。
题解：
假设a大于b
a == b. N态
a%b == 0. N态
a >= 2*b，先手能决定谁取(b,a%b),并且知道(b,a%b)是P态还是N态...
分类：
其他好文 时间：
2014-08-22 02:47:35
阅读次数：
207
