Lxp的博客

POJ1159 PalindromeDescription 给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。Sample Input 5 Ab3bdSample Output 2

POJ1125 Stockbroker Grapevine ( 题意翻译来自——小優YoU ) Description 众所周知，证券经纪业依靠的就是过度的传言。您需要想出股票经纪人中传播假情报的方法，让您的雇主在股票市场的占据优势。为了获得最大的效果，你必须蔓延最快的方式谣言。 不幸的是你，股票经纪人信息只信任他们的“可靠来源”，这意味着你在你传播谣言之前必须考虑到他们的接触结构。它需要特

POJ1107 W’s CipherDescription 先是将字母和下划线分为三类a~i，j~r，s~z和‘_’; 然后，独立地交换每组的字母，例如：对于 “_icuo_bfnwhoq_kxert”，第一组符号有{i,c,b,f,h,e}，位置分别为{2,3,7,8,11,17}，假设k1=2；那么第一组符号顺序变为{h,e,i,c,b,f}，不过在原字符串中占有的位置还是{2,3,7,8

POJ1088 滑雪Description Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6

POJ1062 昂贵的聘礼Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要5000金币就行了。”探险家就跑到大祭司那里，向他要求皮袄或水晶

POJ1061 青蛙的约会 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到同一点上

POJ1050 To the MaxDescription 给出N*N的矩阵，求它子矩阵的最大和。（将求最大子矩阵转换为求最大子段和的问题）

POJ1046 Color Me LessDescription 给出16行数字，再输入数据，找到前面16行数字中，与之距离最近的点。

POJ1026 CipherDescription 对于一个长度为n的字符串，有一个数组表示第i个字符放到那个位置。输入多个字符串，问这样操作k次后的字符串是什么样子的。InputOutputSample

POJ1017 PacketsDescription 一个工厂制造的产品都是高度为h，长和宽相等的长方体，一共有六个型号，他们的长宽分别为 1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。

POJ1011 木棒Description 乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。

POJ1008 玛雅历Description 上周末，M.A. Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天

POJ1006 生理周期Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。

poj1005 I Think I Need a Houseboat题意：FM正在考虑在路易斯安那州购买一些土地来建他自己的房子，但他发现密西西比河岸某处陆地因为河水侵蚀，每年陆地面积都在减少，每年减少50平方英里，减少的陆地面积呈半圆形，即该半圆形面积以每年50平方英里的速度增长。

POJ1012 JosephDescription 有k个坏人k个好人坐成一圈，前k个为好人（编号1~k），后k个为坏人(编号k+1~2k)。现在有一个报数m，从编号为1的人开始报数，报到m的人就要自动死去（下一个开始报数的为当前死去的下一个开始）。问当m为什么值时，可以使得在出现好人死亡之前，k个坏人先全部死掉？