摘要：
地址http://acm.hust.edu.cn/vjudge/contest/view.action?cid=77192#overview密码：acmore赛中出了3道，之后又写了俩。AZOJ 3591Nim（Nim博弈）题目意思是说有n堆石子，Alice只能从中选出连续的几堆来玩Nim博弈,现在... 阅读全文
摘要：
ZOJ 3597题意是说有n把枪，有m个靶子，每把枪只有一发子弹（也就是说一把枪最多只能打一个靶子）， 告诉你第 i 把枪可以打到第j个靶，现在等概率的出现一个连续的P把枪，在知道这P把枪之后，你被允许选择一个连续的Q个靶子，使得这P把枪所打到的靶子的数目最多，问打到的靶子数目的期望值是多少。这题通... 阅读全文
摘要：
一道比较不错的BFS+DP题目题意很简单，就是问一个刚好包含m(m 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include ... 阅读全文
摘要：
ZOJ 3591Nim（Nim博弈）题目意思是说有n堆石子，Alice只能从中选出连续的几堆来玩Nim博弈,现在问Alice想要获胜有多少种方法（即有多少种选择方式）。方法是这样的，由于Nim博弈必胜的条件是所有数的抑或值不为0，证明见 点击 ，所以答案就转化为原序列有多少个区间的亦或值为0，用n*... 阅读全文