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

Description 问题描述Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long, straigh

【问题描述】 　　小沐同学确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前，小 X 需要挑选一些在路上使用的物品，但他只有一个 能装体积为 m 的背包。显然，背包问题对小沐来说过于简单了，所以他希望你来帮他解决这个问题。 　　小沐可以选择的物品有 n样，一共分为甲乙丙三类： 　　1．甲类物品的价值随着你分配给他的背包体积变化，它的价值与分配给它的体积满

【问题描述】 　　上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头

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

【问题描述】          FC星有许多城市，城市之间通过一种奇怪的双向高速公路进行交流，每条公路都对行驶在上面的飞车限制了固定的速度，同时FC星人对飞车的“舒适度”有特殊要求，即乘坐过程中最高速度与最低速度的差越小乘坐越舒服，但对时间却没那么多要求。要注意的是FC人的飞车能瞬间提速或降速。现在需要你找出一条城市间的最舒适的路径。【输入格式】         　　第一行有2个正

【问题描述】 　　直线上有n个等距离的村庄，每个村庄要么买酒，要么卖酒。设第i个村庄对酒的供给量为a[i]，（显然a[i]>0表示该村庄供过于求，应该卖酒）。所有村庄供需平衡，即所有a[i]之和等于0。　　把k个单位的酒从一个村庄运到另一个村庄需要k个单位的劳动力。计算最少需要多少劳动力可以满足所有村庄的需求。输出保证在64位带符号整数的范围内。【输入格式】 　　第一行一个整数n，表示村庄的

【问题描述】 　　萨鲁曼的大军正行进在一条笔直的道路上，由于是在夜晚行军，路上的石头严重地影响了行军速度。于是萨鲁曼决定预先在道路上安装一些路灯，以便士兵们能清楚地看到所有石头。 　　萨鲁曼给出n块石头的位置Xi，现在需要在这些位置中选择若干个位置设置路灯。每盏路灯的照亮范围为R，即若你在Xi处设置了一盏路灯，则在[Xi-R,Xi+R]的范围内都会被照亮。 　　现在请你计算最少设置多少盏路灯

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

【问题描述】 　　某旅游景区的街道成网格状。其中东西向德街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街规定为单行道，游客在旅游街上只能从西向东走，在林荫道上则既可从南向北，又可从北向南走。 　　阿龙想到这个旅游街区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的街道值得游览程度，分值是从-100到100的整数，所有林荫道不打分。所有分值不能全是负分。

POJ3623 Best Cow Line，Gold 原题Description 问题描述FJ is about to take his N (1 ≤ N ≤ 30,000) cows to the annual”Farmer of the Year” competition. In this contest every farmer arranges his cows in a line an

【问题描述】 　　BOB是一名优秀的工程设计师，他正在设计一条穿越的农村地区的高速公路。为了方便一些村庄的人安全而快捷穿越高速路，需要设计跨越高速公路的人行天桥。当然为了节约成本，BOB须尽量减少天桥的数量。　　在BOB的设计图纸上，高速公路是一条长为L的线段，它的左端点是平面坐标系的原点，右端点是x轴正方向的某个点。所有村庄在坐标系中标记成点。　　现在请你帮助BOB确定需要修建人行天桥的最少数

Description 【问题描述】Like so many others, the cows have developed very haughty tastes and will no longer graze on just any grass. Instead, Farmer John must purchase gourmet organic grass at the Green Gr

【问题描述】  　　Lebmond有一家旅游公司。他的任务是带一些游客去一个遥远的城市。一些城市之间有双向道路，每条路线规定了自己的最大乘客数目。Mr.he有一份包含城市间道路的状况和公交车最大载重容量的地图(保证任意两点之间能相互到达)。往往无法一次性地将所有乘客带往目的地。例如：在下面7个城市的地图中，边代表道路，每条边上的数字代表这条道路上公交车的最大载客量。　　　如果Leb