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

[USACO1.4]等差数列 Arithmetic Progressions题目描述一个等差数列是一个能表示成a, a+b, a+2b,…, a+nb (n=0,1,2,3,…)的数列。在这个问题中a是一个非负的整数，b是正整数。写一个程序来找出在双平方数集合(双平方数集合是所有能表示成p的平方 + q的平方的数的集合,其中p和q为非负整数)S中长度为n的等差数列。输入输出格式输入格式：...

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

P2758 编辑距离题目描述设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：1、删除一个字符；2、插入一个字符；3、将一个字符改为另一个字符；！皆为小写字母！输入输出格式输入格式：第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于2000。输出格式：只有一个正整数，

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

P2911 [USACO08OCT]牛骨头Bovine Bones题目描述Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice for rolling.

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

2002年分区联赛普级组之三 产生数Time Limit:1000MS  Memory Limit:65536KTotal Submit:180 Accepted:78Description给出一个整数 n（n　　规则： 　　　一位数可变换成另一个一位数： 　　　规则的右部不能为零。 　　例如：n=234。有规则（k＝2）： 　　　　2－> 5 　　　　3－

P3366 【模板】最小生成树题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入输出格式输入格式：第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式：输出包含一个数，即最小生成

P1506 拯救oibh总部题目背景oibh总部突然被水淹没了！现在需要你的救援……题目描述oibh被突来的洪水淹没了>.输入输出格式输入格式：第一行是两个数，x和y（x,y第二行及以下是一个由*和0组成的x*y的图。输出格式：输出没被水淹没的oibh总部的“0”的数量。输入输出样例

USACO 3.1 Agri-Net 最短网络 (最小生成树)Time Limit:10000MS  Memory Limit:65536KTotal Submit:236 Accepted:123 Case Time Limit:1000MSDescription　　农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助

P1426 小鱼会有危险吗题目描述有一次，小鱼要从A处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危

2 刷题(c.pas/cpp/c)【题目背景】“好啊！一言为定！！”，作为蒟蒻的GJY竟然约定和神犇来一场世纪大战。【题目描述】GJY在期末的时候跟神犇约定了一次战争，这对于GJY来说可是一件具有挑战性并十分困难的事情。所有GJY从现在开始就要努力学习，认真学习。GJY为了赢过神犇可以不惜一切代价，就算是让她废寝忘食也是可以的。“不吃饭，不睡觉，不吃零食多思考”是她的宣战格言。

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

题目描述农夫约翰的奶牛不停地从他的农场中逃出来，导致了很多损害。为了防止它们再逃出来，他买了一只很大的号码锁以防止奶牛们打开牧场的门。农夫约翰知道他的奶牛很聪明，所以他希望确保它们不会在简单地试了很多不同的号码组合之后就能轻易开锁。锁上有三个转盘，每个上面有数字1..N (1 <= N <= 100)，因为转盘是圆的，所以1和N是相邻的。有两种能开锁的号码组合，一种是农夫约翰设定的，还有一种“预设”号码组合是锁匠设定的。但是，锁有一定的容错性，所以，在每个转盘上的数字

[USACO1.4]母亲的牛奶 Mother's Milk题目描述农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数， 最初，A和B桶都是空的，而C桶是装满牛奶的。有时，农民把牛奶从一个桶倒到另一个桶中，直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约，牛奶不会有丢失。写一个程序去帮助农民找出当A桶是空的时候，C桶中牛奶所剩量的所有可能性。输入输出格...

A % B Problem题目背景题目名称是吸引你点进来的实际上该题还是很水的题目描述区间质数个数输入输出格式输入格式： 一行两个整数 询问次数n，范围m接下来n行，每行两个整数 l,r 表示区间输出格式： 对于每次询问输出个数 t，如l或r∉[1,m]输出 Crossing the line输入输出样例输入样例#1： 2 5 1...

线性筛素数题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入输出格式输入格式： 第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式： 输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入样例#...

[USACO09MAR]向右看齐Look Up题目描述Farmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,000).Each...

激光炸弹题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。输入输...

西游记公司题目背景一道极其无厘头的题目题目描述事情是这样的：西游记中的孙沙猪（孙杀猪）三徒弟在西天取经之后开始进入厦门大学经贸系学习经济，在1个小时的学习后，他们用暴力手段毕业了。然后，他们创办了三个公司——“花果山生态旅游山庄集团公司”“高老庄猪肉美食城有限公司”“流沙河轮渡有限公司”。虽然这三家公司出自“经卷出版社”社长唐三藏的徒弟们，但是仍然保持着0元以下的财政收入。于是...

三角函数题目描述输入一组勾股数a,b,c（a≠b≠c），用分数格式输出其较小锐角的正弦值。（要求约分。）输入输出格式输入格式：一行，包含三个数，即勾股数a,b,c（无大小顺序）。输出格式：一行，包含一个数，即较小锐角的正弦值输入输出样例输入样例#1：3 5 4输出样例#1：3/5说明数据区间1~10^9    本题的思路是...

神秘大三角题目描述判断一个点与已知三角形的位置关系。输入输出格式输入格式：前三行：每行一个坐标，表示该三角形的三个顶点第四行：一个点的坐标，试判断该点与前三个点围成三角形的位置关系(详见样例)所有坐标值均为整数。输出格式：若点在三角形内（不含边界），输出1；若点在三角形外（不含边界），输出2；若点在三角形边界上（不含顶点），输出3；若

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

最大匹配 人员分配

食物链(difficult)

2006河南省赛第一试 旅行

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

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

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

A+B Problem题目描述输入两个整数a,b，输出它们的和(|a|,|b|注意 1、pascal使用integer会爆掉哦！2、有负数哦！3、c/c++的main函数必须是int类型，而且最后要return 0。这不仅对洛谷其他题目有效，而且也是noip/noi比赛的要求！好吧，同志们，我们就从这一题开始，向着大牛的路进发。“任何一个

P1217 [USACO1.5]回文质数 Prime Palindromes题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 输入输出格式输入格式：第 1 行: 二个整数 a 和 b .输出格式：输出一个回文质数的列表，一行一

P1149 火柴棒等式题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）n根火柴棍必须全部用上输入输出格

P1036 选数题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：3＋7＋12=223＋7＋19＝297＋12＋19＝383＋12＋19＝34。现在，要求你计算

P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式：一个自然数n(n输出格式：

P1914 小书童——密码题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，请你求出密码。(均为小写)输入输出格式输入格式：

P1598 垂直柱状图题目描述写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过72个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。输入输出格式输入格式：四行字符，由大写字母组成，每行不超过72个字符输出格式：由若干行组成，前几行由空格和星号组成，最后一行则是由空格和字母组成的。在任何一