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

Description 【问题描述】Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm t

【问题描述】 　　为了迎接08年的奥运会，让大家更加了解各种格斗运动，facer新开了一家冷血格斗场。格斗场实行会员制，但是新来的会员不需要交入会费，而只要同一名老会员打一场表演赛，证明自己的实力。　　我们假设格斗的实力可以用一个正整数表示，成为实力值，两人的实力值可以相同。另外，每个人都有一个唯一的id，也是一个正整数。为了使得比赛更好看，每一个新队员都会选择与他实力最为接近的人比赛，即比赛双

【问题描述】 　　小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传

【问题描述】 　　由于外国间谍的大量渗入，国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据，则称A可以揭发B。有些间谍收受贿赂，只要给他们一定数量的美元，他们就愿意交出手中掌握的全部情报。所以，如果我们能够收买一些间谍的话，我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍，他手中掌握的情报都将归我们所有，这样就有可能逮捕新的间谍，掌握新的情报。　　我们的反间谍机

【问题描述】 　　过去的日子里,农夫John的牛没有任何题目。可是现在他们有题目，有很多的题目。 精确地说，他们有 P 道题目要做。并且他们还离开了农场并且象普通人一样找到了工作，他们的月薪是M 元（上个月的工资在下月初发放）。 　　 　　他们的题目是一流的难题，所以他们得找帮手。帮手们不是免费的，但是他们能保证在一个月内作出任何题目。每做一道题需要两笔付款：第一笔A_i(1 <= A_i

【问题描述】 　　地理学家们经常要对一段河流进行测量分析。他们从上游开始向下游方向等距离地选择n(n<=30000)个点测量水位深度。得到一组数据a1,a2,…,an，回到实验室后数据分析员根据需要对数据进行分析，发掘隐藏在数据背后的规律。　　最近，乌龙博士发现某种水文现象与河床地势有关，于是他指示分析员要找出一段河流中最大高低起伏差不超过K(1<=K<=100)的最长的一段。这看似一个简单的问

【问题描述】 　　YJC 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。　　约瑟夫游戏的规则是这样的：n个人围成一圈，从1 号开始依次报数，当报到m 时，报1、2、…、m-1 的人出局，下一个人接着从1 开始报，保证(n-1)是(m-1)的倍数。最后剩的一个人获胜。　　YJC 很想赢得游戏，但他太笨了，他想让你帮他算出自己应该站在哪个位置上。【输入格式】 　　第一行包含两个整数n 和m，表示

【问题描述】 　　现有一棵 n 个节点的棵， 树上每条边的长度均为 1。 给出 m 个询问， 每次询问两个节 点 x,y， 求树上到 x,y 两个点距离相同的节点数量。【输入格式】 　　第一个整数 n， 表示树有 n 个点。 　　接下来 n-1 行每行两整数 a， b， 表示从 a 到 b 有一条边。 　　接下来一行一个整数 m， 表示有 m 个询问。 　　接下来 m 行每行两整数 x