有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为第二位玩家执行最优策略。

<p>农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛们的家谱作成二叉树，并且把二叉树以更线性 的&rdquo;树的中序遍历&ldquo;和&rdquo;树的前序遍历&ldquo;的符号加以记录而不是用图形的方法。 你的任务是在被给予奶牛家谱的&rdquo;树中序遍历&ldquo;和&rdquo;树前序遍历&ldquo;的符号后，创建奶牛家谱的&rdquo;树的后序遍历&ldquo;的符号…

农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。 (因为一些原因，他的奶牛只在正方形的牧场上吃草。) 遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形) 农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2x2的,在这些较大的正方形中没有小于1x1的部分被分割毁坏)。 你的工作要在被供应的数据组里面统计所有不同的正方形放牧区域(>2x2)的个数。 当然，放牧区域可能是重叠。

很久以前，亚瑟王和他的骑士习惯每年元旦去庆祝他们的友谊。在回忆中，我们把这些是看作是一个有一人玩的棋盘游戏。有一个国王和若干个骑士被放置在一个由许多方格组成的棋盘上，没有两个骑士在同一个方格内。 这个例子是标准的8*8棋盘 　 <img src="/admin/../upload/pimg1454_1.gif"> 国王可以移动到任何一个相邻的方格，从 到 前提是他不掉出棋盘之外。 <img src="/admin/../upload/pimg1454_2.gif"> 一个骑士可以从 移动到 …

农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 　　John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。 　　每一个栅栏连接两个顶点，顶点用1到500标号(虽然有的农场并没有500个顶点)。一个顶点上可连接任意多(>=1)个栅栏。所有栅栏都是连通的(也就是你可以从任意一个栅栏到达另外的…

在商店中，每一种商品都有一个价格（用整数表示）。例如,一朵花的价格是 2 zorkmids （z），而一个花瓶的价格是 5z 。为了吸引更多的顾客，商店举行了促销活动。 促销活动把一个或多个商品组合起来降价销售，例如： 三朵花的价格是 5z 而不是 6z， 两个花瓶和一朵花的价格是 10z 而不是 12z。 编写一个程序，计算顾客购买一定商品的花费，尽量利用优惠使花费最少。尽管有时候添加其他商品可以获得更少的花费，但是你不能这么做。 对于上面的商品信息，购买三朵花和两个花瓶的最少花费是：以优惠价购买两个花瓶和一朵花…