摘要：
题目来源：http://poj.org/problem?id=1011题目大意：George有一些等长的木棍，他把这些木棍随机地砍断，砍断后的木棍最多50单位长。现在他想把木棍拼回原来的长度，但他已经忘记了原来有多少根木棍和原来的木棍有多长。请帮他设计一个程序计算原始木棍的最小长度。所有木棍的长度都是正整数单位长度。输入：含多个数据块，每个数据块为一个测试用例，第一行为一个整数，表示砍断后有多少根木棍，最大为64.第二行为每根木棍的长度，以空格分开。输入的最后一行为0。输出：每个测试用例对应一行，含一个整数：最小的可能原始木棍长度。Sample Input95 2 1 5 2 1 5 2 14 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1010题目大意： 某邮局要设计新的邮资管理软件，依据顾客的需要和现有的面值给顾客分派邮票。 该邮局有很多顾客是集邮爱好者。这些人希望得到最多种类不同的邮票。该邮局会发行同一面值的不同邮票。邮票的面值最大为25. 为节约成本，邮局希望尽可能少的重复邮票。（他们希望发行尽可能多的不同种类的邮票）。而且，邮局对一个客户一次最多卖4张邮票。输入：程序的输入是多组两行的数据。以EOF结束。第一行是现有的邮票的面值，以0结束。第二行是一系列的客户需求。输出：对于每一个客户，输出“最好”的邮票组合（邮票种类数最多）。面值和恰好为客户的需要... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1009题目大意： 某图像公司用run length encoding（RLE）的方式记录和存储了大量的图像。程序的目标是读入压缩后的图像，对图像进行边缘检测，然后输出另一幅压缩后的图片。具体形式见下面的图片和描述。 一种最简单的边缘检测算法就是使输出图片像素点的值为输入图片中该像素点与其周围像素点值之间差值的最大值。考虑下面的例子：Output image中左上角的像素点的值是|15-15|,|15-100|和|15-100|的最大值85.第4行第2列的像素点值是|175-100|,|175-100|,|175-100|,|1.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1008题目大意： Maya人认为一年有365天，但他们有两种日历。一种叫做Haab，有19个月。前18个月每月20天，每个月的名字分别为：pop, no, zip, zotz, tzec, xul, yoxkin, mol, chen, yax, zac, ceh, mac, kankin, muan, pax, koyab, cumhu.每个月里的天分别用0到19编号。Haab的最后一个月叫做uayet，这个月只有五天，编号为0,1,2,3,4.Maya人认为这个月是不吉利的。 还有一种旧的日历，叫做Tzolkin，这种日历.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1007题目大意： 有一种“无序度”（unsortedness）为：在一个序列中，大小关系与位置关系不符的元素对的个数。例如：字母序列“DAABEC”的无序度为5.因为D比它后面的4个字母大，E比它后面的一个字母大。这种未排序度的名称叫逆序对。序列“AACEDGG”只有一个逆序对（E和D），它是几乎有序的。而“ZWQM”有6个逆序对，是完全逆序的。 你的任务是对一些DNA序列进行排序。序列仅含四种字母：A、C、G、T，然后不是按字典序排序，而是按无序度排序，从“最有序”至“最无序”。所有的字符串的长度相等。输入：第一行是两个正整.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1006题目大意： 有人认为人的一生中自TA出生开始有三种周期。这三种周期分别是生理周期，情绪周期和智力周期。他们的周期长度分别是23天、28天和33天。每个周期中有一个峰值。每个周期取得峰值时人在这个方面的表现最佳。 这三个周期有着不同的周期长度，所以三个周期的峰值出现的时间通常也不相同。我们希望找出一个人“三峰值点”（三个周期同时出现峰值的时间）。 对于每个人，你将知道该人今年里每个周期的峰值的一次出现时间（离今年开始的天数，不一定是第一次出现的时间）。你还会知道一个日期（也是离今年开始的天数），任务是求出给定的该日期后出... 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1005题目大意： Fred Mapper考虑在路易斯安那州买一块地来建房子。在调查的过程中，他得知由于密西西比河的侵蚀，路易斯安那州的土地正在以50平方英里的速度退缩。Fred希望能在他新建的房子中度过余生，所以他需要知道他买的土地是否会被侵蚀掉。 Fred做了一些调查后得知，正在被侵蚀的土地形成一个半圆形，半圆以（0,0）为圆心，被X轴平分，X轴以下为水面。半圆在第1年时面积为0.（半圆如图所示）输入：第一行为一个正整数表示有多少个数据集（N）。接下来的N行每行含一个X和一个Y表示Fred在考虑的土地位置的笛卡尔坐标。X和Y.. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1004题目大意： Larry今年毕业并找到了工作。他开始赚很多的钱，然而他似乎总觉得不够。Larry决定好好掌控他的资产，解决他的财务问题。第一步就是找出他的钱到底发生了什么。Larry有一个银行账户，他希望知道他有多少钱。帮助Larry写一个程序，读入他过去12个月里每个月结束时的账户余额，计算出他每月平均账户余额。（实质就是求12个数的平均数。）输入：由12行组成，每行一个正的浮点数，计到小数点后两位。表示每月结束时的账户余额，不含dollar符号。输出：输出为1个浮点数，即每月平均账户余额，采用四舍五入，保留2为小数。以d. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1003题目大意： 将一叠卡片堆放在桌边。如果有一张卡片，你可以最多让卡片的一半悬于桌边外。（假设卡片总是与桌边垂直的。）当有两张卡时，你可以让上面的一张卡片有一半悬于底下的卡片之外，下面的卡片则有1/3悬于桌外。故悬于桌外的卡片长度和为1/2 + 1/3 = 5/6.当有你张卡片时，总的悬于桌外的长度和最大为1/2 + 1/3 + 1/4 + ... + 1/(n - 1).其中，最顶端的卡片外悬1/2，第二张外悬1/3，第三张外悬1/4...最底部的一张外悬1/(n+1).如下图所示：输入：有多组测试样例组成，每行包含一个正的. 阅读全文
摘要：
题目来源：http://poj.org/problem?id=1002题目大意： （背景）企业喜欢容易被人记住的电话号码。使一个电话号码容易被记住的一种方法是让它“拼”（spell）出来是一个好记的单词或短语（与手机键盘上的字母联系起来）。比如，你可以拨打好记的TUT-GLOP打电话给滑铁卢大学。有时，也可以只让号码的一部分拼成一个单词。当你晚上回到宾馆，你可以拨打310-GINO从Gino's订一份披萨。另一种让号码好记的方式是将号码分成好记的组。比如，你可以打“3个10”电话3-10-10-10订必胜客的pizza。 电话号码的标准形式是一个7位的十进制数字，前三位与后四位之间用短 阅读全文