程序难民窟(公墓)(๑ŐдŐ)b

斐波拉契数列Description斐波拉契（Fibonacci）的数列如下形式，输出Fibonacci的第N（1<=N<=200）项。 1 1 2 3 5 8 13 21 34 55 ….InputOutputSample Input10Sample Output55Sourceelba题解：   本题就是...

暗黑游戏Time Limit:10000MS  Memory Limit:65536KTotal Submit:87 Accepted:50 Case Time Limit:1000MSDescription暗黑游戏中，装备直接决定玩家人物的能力。可以使用Pg和Rune购买需要的物品。暗黑市场中的装备，每件有不同的价格（Pg和Rune）、能力值、最大可购买件数。Kid作为暗黑战

2001年分区联赛普级组之四 装箱问题Time Limit:1000MS  Memory Limit:65536KTotal Submit:398 Accepted:218Description　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30＝，每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小

竞赛总分Time Limit:10000MS  Memory Limit:65536KTotal Submit:89 Accepted:58 Case Time Limit:1000MSDescription学生在我们USACO的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分。现在要进行一次竞赛，总时间T固定，有若干类型可选择的题目，每种类型题目可选

石子合并问题Time Limit:1000MS  Memory Limit:65536KTotal Submit:135 Accepted:54Description　　在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分

2000年分区联赛普级组之三 乘积最大Time Limit:1000MS  Memory Limit:65536KTotal Submit:222 Accepted:146Description　　今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有

1996年分区联赛提高组之四 砝码称重Time Limit:1000MS  Memory Limit:65536KTotal Submit:203 Accepted:92Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重要求： 输入方式：a1 a2 a3 a4 a5 a6 （表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6

2000年分区联赛提高组之四 方格取数Time Limit:50000MS  Memory Limit:65536KTotal Submit:205 Accepted:119Description　　设有N*N的方格图(N　　某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数

工厂的烦恼Time Limit:10000MS  Memory Limit:65536KTotal Submit:77 Accepted:49 Case Time Limit:1000MSDescription　　某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路

分组背包Time Limit:10000MS  Memory Limit:65536KTotal Submit:65 Accepted:47 Case Time Limit:1000MSDescription有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过

庆功会Time Limit:10000MS  Memory Limit:65536KTotal Submit:235 Accepted:94 Case Time Limit:1000MSDescription为了庆贺班级在校运动会上取得第一名的成绩，班主任决定开一场庆功会，为此拔款购买奖品奖励运动员，期望拔款金额能购买最大价值的奖品，可以补充他们的精力和体力。Input第一行二个数n(n<

USACO 2.3 货币系统(背包/生成函数)Time Limit:10000MS  Memory Limit:65536KTotal Submit:157 Accepted:81 Case Time Limit:1000MSDescription母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way]，他们对货币的数值

质数和分解(normal)Time Limit:1000MS  Memory Limit:65536KTotal Submit:126 Accepted:79Description　　任何大于 1 的自然数 n，都可以写成若干个大于等于 2 ，且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9 的质数和表达式就有四种本质不

集合(normal)Time Limit:2000MS Memory Limit:65536K Total Submit:562 Accepted:182Description给定两个集合A、B，集合内的任一元素x满足1 ≤ x ≤ 109，并且每个集合的元素个数不大于105。我们希望求出A、B之间的关系。 任　务　：给定两个集合的描述，判断它们满足下列关系的哪一种： A是

家族Time Limit:10000MSMemory Limit:65536KTotal Submit:234Accepted:117Case Time Limit:1000MSDescription若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那

雷达覆盖(normal)Description以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转，求最多覆盖数（含在边界的） Sample Input25 25 3.5－－－－－－雷达坐标与半径 7－－－－－－－－－－点数 25 28－－－－－－－点坐标 23 27 27 27 24 23 26 23 24 29 26 29 350 200 2.0

AsteroidsDescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 Fortunately, Bessie has a powerful weapon that can vaporize all t

USACO 4.2 The Perfect Stall 完美的牛栏(最大匹配)Description农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛们的爱好的信息（每头奶牛喜欢在哪些牛栏

地鼠的困境Description　　地鼠家族面临着一个新的威胁——猎食者。 　　地鼠家族一共有N个地鼠和M个鼠洞，每个都位于不同的(x, y)坐标中。假如有地鼠在发觉危险以后s秒内都没有回到鼠洞里的话，就可能成为老鹰的食物。当然了，一个鼠洞只能拯救一只地鼠的命运，所有地鼠都以相等的速度v移动。地鼠家族需要设计一种策略，使得老鹰来时，易受攻击的地鼠数量最少。 Input本

信与信封问题Description　　John先生晚上写了n封信，并相应地写了n个信封将信装好，准备寄出。但是，第二天John的儿子Small John将这n封信都拿出了信封。不幸的是，Small John无法将拿出的信正确地装回信封中了。 　　将Small John所提供的n封信依次编号为1，2，…，n；且n个信封也依次编号为1，2，…，n。假定Small John能提供一组信息：第i封信肯定

Surround the Trees无责任乱译┑(￣Д ￣)┍：光头强想种树了树再砍，又怕熊孩子(不是孩子了吧)来捣乱，并打算用绳子把他种的树围起来。但由于他要回家撸猫，便留下了多组数据，每组数据的第一行为树的棵树，剩余为树的坐标，最后n为0时，你就可以回家编程了！下面为原题：Description　　There are a lot of trees in an area.

计算面积Description　　呆子是一个很聪明的人但也是一个很粗心的人，因此常常会丢三落四。一次老师给呆子留了一个很简单的题目，已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标，因此呆子现在和郁闷。你现在能帮助呆子计算一下老师留给呆子的平行四边形可能的最大面积是多少吗？Input　　首先输入一个整数t表示测试数据的组数（1 =

2007年分区联赛提高组之一 统计数字

最大匹配 人员分配

食物链(difficult)

2006河南省赛第一试 旅行

城市问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:242 Accepted:89 Case Time Limit:1000MSDescription　　设有n个城市，依次编号为0，1，2，……，n-1（nInput第一行有两个整数n和k，中间用空格隔开；以下是一个NxN的矩阵，表示城市间的距离，数据间用空

最短路径问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:312 Accepted:160 Case Time Limit:1000MSDescription平面上有n个点(NInput输入文件short.in，共有n+m+3行，其中： 第一行为一个整数n。 第2行到第n+1行（共n行），每行的两个整数x

数字金字塔Time Limit:1000MS  Memory Limit:65536KTotal Submit:394 Accepted:225Description你和权权是一对很好很好的朋友。有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。游戏规则是这样的：求一个数字金字塔中从最高点开始在底部任意处结束的路径经过数字的和的最大，其

求最长不下降序列Time Limit:1000MS  Memory Limit:65536KTotal Submit:419 Accepted:181Description设有n(n　　　　a1,a2,...,an,其中任意两个数不相同。 　　例如：3,18,7,14,10,12,23,41,16,24。 　　若有 且有 。则称为长度为e的不下降序列。如上例中，3,18

P1060 开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特

P1048 采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的

最小乘车费用Time Limit:10000MS  Memory Limit:65536KTotal Submit:171 Accepted:117Description　　假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 　　 　　而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小 　　注意

公共子串Time Limit:1000MS  Memory Limit:65536KTotal Submit:198 Accepted:113Description设有A、B两个字符串，找出A、B共同子串，每个字符串无相同字符，可以不连续，但顺序不能颠倒。Input第一行字符串A 第二行字符串Ｂ Output最长公共子串的长度.Sample Input

var dx:array[1..4] of longint=(-1,0,1,0); dy:array[1..4] of longint=(0,1,0,-1); a:array[0..12+1,0..12+1] of longint; father:array[1..12*12] of longint; state:array[1..12*12,1..2] of longint;

骑士旅行Time Limit:1000MS  Memory Limit:65536KTotal Submit:263 Accepted:103Description在一个n m 格子的棋盘上，有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1)，骑士只能根据象棋的规则进行移动，要么横向跳动一格纵向跳动两格，要么纵向跳动一格横向跳动两格。 例如， n=4，m=3

最大连续数列的和Time Limit:1000MS  Memory Limit:65536KTotal Submit:142 Accepted:83Description　求最大连续子序列的和Input　第一行输入n(nOutput　　该序列中最大的连续子序列的和Sample Input　６　　1 2 -5 6 7 8Sample Outpu

叠放箱子问题Time Limit:10000MS  Memory Limit:65536KTotal Submit:317 Accepted:119 Case Time Limit:1000MSDescription　　某港口有一批集装箱，将其编号，分别为1至N。每一个箱子的外型尺寸都是一样的，现在要将其中某些集装箱叠放起来，集装箱叠放的规则如下： 　　1)每个集装箱上最多

多米诺骨牌Time Limit:10000MS  Memory Limit:65536KTotal Submit:238 Accepted:78 Case Time Limit:1000MSDescription Input　　输入文件的第一行是一个正整数n(1≤n≤1000)，表示多米诺骨牌数。接下来的n行表示n个多米诺骨牌的点数。每行有两个用空格隔开的正整数，表

数字金字塔Time Limit:1000MS  Memory Limit:65536KTotal Submit:394 Accepted:225Description你和权权是一对很好很好的朋友。有一天，你们无聊得很，便上网冲浪，突然在一个叫做USACO的网中找到了一个游戏：《数字金子塔》。游戏规则是这样的：求一个数字金字塔中从最高点开始在底部任意处结束的路径经过数字的