天地皆逆旅，你我本行人。

【问题描述】 　　在双人对决的竞技性比赛，如万智牌比赛（万智大法好）中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。 　　本题中介绍的瑞士轮赛制，因最早使用于 1895 年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。 　　2*

【问题描述】　　设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： 　　subtree的左子树的加分× subtree的右子树的加分＋subtree的根的分数 若某个子树为

【问题描述】 　　新的学生宿舍开放了，它由m栋建筑物构成，标号为1到m。开始时，学生宿舍都是空的，很快 有N个学生搬进去了。刚好每天搬进去一个。 每次有新同学搬进宿舍，那栋建筑将会举行一个大型的 party。party 的噪声和该建筑物里的 学生的数量相等。宿舍管理员不喜欢噪声，所以他们会不定期的清空某栋建筑物。清空的方法就是把 该栋建筑物的学生全部赶到另外的学生宿舍（这 m 栋宿舍以外的地

【问题描述】 　　你正在考虑用一辆搬家卡车来帮你从重庆搬到成都。鉴于当今飞涨的油价，你想知道这个大家伙要吃掉多少升油。 　　这辆卡车每走一公里消耗一公升汽油。油箱的容量为200公升。当你从重庆租到它的时候，油箱是半满的。当你到达成都去归还卡车的时候，油箱必须至少是半满，否则租赁公司会敲诈你更多的油费，但也不想在中途因为没有油而抛锚。【输入格式】 　　第一个整数为重庆到成都的距离（单位：公里

【问题描述】 　　有如下一个双人游戏： 　　N个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的两端取数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 　　编一个执行最优策略的程序，最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为两位玩家执行最优策略。【输入格式】 第一行: 正整数N, 表示序列中正整数

【问题描述】  　　Michael喜欢滑雪这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。　　　　Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子。 　　一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条

【问题描述】 　　金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：　　　 　　如果要买归类为附件的物品，必须先买该附件所属的主件。每个主

【问题描述】 　　Lucky为了掩护大部队，单枪匹马同敌人周旋，后来被敌人包围在某山头……等等，为什么怎么听怎么像狼牙山五壮士！不过不用着急，这次Lucky携带了足够的弹药，完全可以将涌上来的敌人一个一个干掉。Lucky是个神枪手，只要他的枪膛中有子弹，他就能将在他射程m（用从敌人位置到山头的直线距离算）以内的一个敌人瞬间射杀。但如果在射程内没有敌人，出于节约子弹考虑和面子问题，Lucky会等待

【问题描述】把不同的变量进行升序排序用小于操作符命令实现的。例如由A 和 C 在本题中，你将得到若干条小于操作符命令，形如A 的格式，请你确定利用这些命令，能否得到一个唯一的升序序列。   【输入格式】          　　第1行为整数n,m，n（2 <= n<= 26）表示参与排序的是前n个大写字母，m表示给出命令的条数。    【输出格式】

【问题描述】         　　Farmer John最近得到了一些新的农场，他想新修一些道路使得他的所有农场可以经过原有的或是新修的道路互达(也就是说，从任一个农场都可以经过一些首尾相连道路到达剩下的所有农场)。有些农场之间原本就有道路相连。　　所有N个农场（用1..N顺次编号）在地图上都表示为坐标为(X_i,Y_i)的点()，两个农场间道路的长度自然就是代表它们的点之间的距离。现在F

【问题描述】 　　输入一个长度为n(n<=10^6)的序列A，找一个尽量长的连续子序列A[L]..A[R]，使得序列中没有相同的元素。【输入格式】 　　第一行一个整数n，表示序列A长度，接下来的N行，按顺序给出序列A[1]..A[n]，每行一个整数数，表示序列的元素。【输出格式】 　　没有重复元素的连续序列最长长度。【输入样例】 5 1 2 3 2 1【输出样例】 3【

Description 【问题描述】Farmer John’s N (1 <= N <= 50,000) cows (numbered 1..N) are planning to run away and join the circus. Their hoofed feet prevent them from tightrope walking and swinging from the tra

【问题描述】 　　约翰的表哥罗恩生活在科罗拉多州。他进来打算教他的奶牛们滑雪，但是奶牛们非常害羞，不敢在游人如织的度假胜地滑雪。没办法，他只好自己建滑雪场了。　　 罗恩的雪场可以划分为W列L行，每个方格都有一个特定的高度H。奶牛可以在相邻邻方格间滑雪，而且不能由低到高滑。　　为了保证任意方格可以互通，罗恩打算造一些直达缆车。缆车很强大，可以连接任意两个方格，而且是双向的。而且同一个方格可以造多台缆