摘要：A New Stone GameTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 4177Accepted: 2227DescriptionAlice and Bob decide to play a new stone game.At the beginning of the game they pick n(1<=n<=10) piles of stones in a line. Alice and Bob move the stones in turn. At each step of the game,the 阅读全文

摘要：合并果子(续)前面说过一种合并果子是任意型的http://www.cnblogs.com/jiangjun/archive/2012/11/11/2765474.html下面来看两种类型：直线型和圆形型一、直线型问题描述： 在一个直线上依次摆放N堆石（N≤100），现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。输入：堆数N及每堆的石子数（≤２０），选择一种合并石子的方案，使得做N－1次合并，得分的总和最小(或最大)分析：和矩阵连乘类似，不能像任意型那样用贪心，那用DP求解状态转移方程如下：f[i][j]为第i堆石子到第j堆石子合 阅读全文

摘要：Queer Game描述Caspar is queer boy. One day, his queer girlfriend Rapsac queerly asks him to play a queer game with her. This game called “queer game”. Suppose that there are N queer stones. Caspar and Rapsac pick up some (at least 1 while at most K) of them successively. And if there is no stone in so 阅读全文

摘要：GameDescriptionOne day, Caspar’s girlfriend Rapsac asked Caspar to play a game with her. This game called “The Trains”. There are some cards, each of them is marked with an integer K (1<=K<=200). Before the beginning of the game, they divide them to 2 sequences, one for Caspar and another for 阅读全文

摘要：Maximum SumTime Limit:1000MSMemory Limit:65535KBSubmissions:26Accepted:18Description给你一个NxN的阵列，请你找出有最大和的子区域（sub-rectangle）。一个区域的和指的是该区域中所有元素值的和。一个区域是指相连的任意大小的子阵列。例如，以下的二维阵列：0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2其最大和的子区域位于左下角，并且其和为15。如下所示：9 2-4 1-1 8Input只有一组测试数据，第一列有一个正整数N（N <= 100），代表此二维阵列大小为NxN。 从 阅读全文

摘要：合并果子Time Limit:1000MSMemory Limit:65535KBSubmissions:4092Accepted:466Description在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目， 阅读全文

摘要：GameTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 710Accepted Submission(s): 236Problem DescriptionAlice and Bob are playing game with each other. They play the game on a 2D board. Alice has many vertical 1*2 tiles while Bob has many horizontal 2 阅读全文

摘要：邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1108Accepted Submission(s): 530Problem Description当日遇到月，于是有了明。当我遇到了你，便成了侣。那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起 阅读全文

摘要：A Multiplication GameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2264Accepted Submission(s): 1300Problem DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with 阅读全文

摘要：BiorhythmsTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 95853Accepted: 29477DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have period 阅读全文

摘要：分花生游戏Description4月6日，我校Nicholas代表队做火车前往湖北武汉大学参加“百度杯”第二届华中北区ACM程序设计邀请赛，在火车上老师和队员们觉得要找点事情来做，于是小谭（谭老师）就抓了一大包花生出来，让大家玩一个分花生的游戏，游戏规则如下：桌子上放着两堆花生，Player1和Player2轮流对这些花生进行操作。在每一次操作中，操作者需要吃掉其中一堆花生，并且把另一堆花生分成两堆（可以不相等）留给对方操作。游戏如此进行下去，花生数会越来越少，最后必将出现这样一种情况：某人吃掉一堆花生后发现另一堆里只剩一颗花生不能再分了。游戏规定此时该操作者吃掉最后这一颗花生从而取胜。起初N 阅读全文

摘要：尼姆博弈(Nimm's Game)题型尼姆博弈模型，大致上是这样的：有3堆各若干个物品，两个人轮流从某一堆取任意多的物品，规定每次至少取1个，多者不限，最后取光者得胜。分析1、首先自己想一下，就会发现只要最后剩两堆物品一样多(不为零)，第三堆为零，那面对这种局势的一方就必败那我们用(a,b,c)表示某种局势，首先(0,0,0)显然是必败态，无论谁面对(0,0,0) ，都必然失败；第二种必败态是(0,n,n)，自己在某一堆拿走k（k ≤ n）个物品，不论k为多少，对方只要在另一堆拿走k个物品，最后自己都将面临(0,0,0)的局势，必败。仔细分析一下，(1,2,3)也是必败态，无论自己如何 阅读全文

摘要：john的游戏Descriptionjohn发明了一个好玩的游戏，叫mike一起玩. 这个游戏是这样的，john先写下一排数。既然是一排，当然有首尾咯。 john和mike每次只能从这排数的头或尾取一个数。 最后谁取的数的和多，谁就赢了。如果两人的和一样多，先取者胜。 现在你的任务就是判断在两人总是做出最优决策的情况下（两个人的智商都是很高的……）， 谁能取得最终的胜利呢？Input第一行为一个数k(k<=10)，表示有k组测试数据。 以下k组测试数据。 每组测试数据中，第一行仅有一个偶数n(0 < n <= 100000 ) 第二行也仅有一个数，1表示john先取数，0表示 阅读全文