摘要: Description小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石子... 阅读全文
posted @ 2015-03-27 20:58 Asm.Definer 阅读(288) 评论(0) 推荐(0) 编辑
摘要: DescriptionAlice、 Bob和Cynthia总是为他们之间混乱的债务而烦恼,终于有一天,他们决定坐下来一起解决这个问题。不过,鉴别钞票的真伪是一件很麻烦的事情,于是他 们决定要在清还债务的时候尽可能少的交换现金。比如说,Alice欠Bob 10元,而Cynthia和他俩互不相欠。现在假... 阅读全文
posted @ 2015-03-27 20:13 Asm.Definer 阅读(513) 评论(1) 推荐(0) 编辑
摘要: Description汉诺塔由三根柱子(分别用A B C表示)和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上,大的在下面,小的在上面,形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指:从一根柱子的最上层拿一个盘子放到另一根柱子的最上层,同时要保证被移动的盘子一定放在比它更大的盘子... 阅读全文
posted @ 2015-03-27 19:43 Asm.Definer 阅读(403) 评论(0) 推荐(0) 编辑
摘要: DescriptionDotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力... 阅读全文
posted @ 2015-03-27 18:21 Asm.Definer 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。Input第 一行包... 阅读全文
posted @ 2015-03-27 17:54 Asm.Definer 阅读(609) 评论(1) 推荐(1) 编辑
摘要: Description很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武 器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或 间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器... 阅读全文
posted @ 2015-03-27 12:08 Asm.Definer 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。 比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数L... 阅读全文
posted @ 2015-03-27 11:50 Asm.Definer 阅读(195) 评论(0) 推荐(0) 编辑