继续微笑lsj

题目： Standard web browsers contain features to move backward and forward among the pages recently visited. One way to implement these features is to use two stacks to keep track of the pages that can

题目：来源于http://poj.org/problem?id=1050 描述：给定一个矩阵，求出其包含的矩形区域的最大值（矩形区域总所包含的所有元素都要算）。具体如下：             0 -2 -7 0             9 2 -6 2       最大值区域：        9   2            -4 1 -4 1

题目： 磁盘被分为N个区，给定K个文件分别存在磁盘上的某几个区，现在需要将它们集中挪到前面几个区，这样访问文件的时候会更快一点。   问怎样用最少的步骤将它们分别挪在应在的区域。 例如： 输入： 20 3 （N=20表示分20个区，K=3表示有三个文件） 4 2 3 11 12 （第一个文件占领了4个区，分别是2 3 11 12） 1 7

题目：http://poj.org/problem?id=1026 题意：给你n个数字，然后给你一个字符串，按照n个数字的指示，将字符串的字母重新排序 10（10个数字） 4 5 3 7 2 8 1 6 10 9 1 Hello Bob （1表示重排一次，空格后面就是要排的字符串） 1995 CERC （1995表示重排1995次） BolHeol b C RCE 例如：

题目：http://poj.org/problem?id=2007 描述：从(0，0)点开始输入一个凸多边形，这个凸多边形，占有三个象限，按照逆时针的方式输出各定点。       输出例子： Sample Input 0 0 70 -50 60 30 -30 -50 80 20 50 -60 90 -20 -30 -40 -10 -60 90 10 S

题目：来源于http://poj.org/problem?id=1060 描述：               定义二进制多项式加法和减法 ：                             (x^6 + x^4 + x^2 + x + 1) + (x^7 + x + 1) = x^7 + x^6 + x^4 + x^2                           (x^6

题目：http://poj.org/problem?id=1270 描述：给定几个字母，然后给定几个约束关系，然后打印出满足所有约束关系的字符串 输入：               a b f g               a b b f （满足的约束关系A               v w x y z               v y x v z v w v（满足的约束关系v

题目：来源于http://poj.org/problem?id=1061 转自：http://huangfeihome.blog.163.com/blog/static/208900245201277114052577/（有关欧几里得解方程的推导）               http://hi.baidu.com/newmyl/item/dc6805253305833195f62b0a  （

题目：出自http://poj.org/problem?id=1011 转自：http://www.qiyeku.com/xinwen/654439.html 描述：给出一定数量的小木棒的长度，它是由等长的若干木棒随意砍断所得到的。对于给定的一组小木棒，请求出原始木棒的最小长度。 思路：              1.看到这个题，就是要把小棒一个个进行比较，看能不能恢复若干个原棒。但这样枚

恩，网上个个哥们都说这是个水题，惭愧啊，我太水了，只能向大神们学习了。 转自博文：http://www.cnblogs.com/yangliu/archive/2011/12/22/2298497.html                   http://blog.youkuaiyun.com/x_liushi_game/article/details/7538632           题目大

题目：来自http://poj.org/problem?id=1065 描述：有一些木棍，每个有长度和重量，要求把这些木棍排成若干两个属性值均不下降的序列。问至少要分为多少个序列。且要保证排出来的子序列数最少。 例如：     ( 9 , 4 ) ，( 2 , 5 ) ，( 1 , 2 ) ，( 5 , 3 )，( 4 , 1 )可以排成这样                     ( 4

题目：将一个数分成几个不同的数之和，满足这些数的乘积最大。        刚开始，没有看清“不同”两个字，发现一个数被分成两个数的两个积满足最大，则两个数的差一定要最小。即有两种情况：                  （1）奇数(2*n+1)：则可以分为n和(n+1)；                  （2）偶数（2*n）：则可以分为n和n；       一直分下去，同时考虑到，4 =

题目大意：          题目出自：http://poj.org/problem?id=1035          你是一个新开发的“魔法检验系统”程序的程序员。现在系统中的一个模块由你开发。首先，数据中给了你一本字典，以“#”结束，单词数不超过10000个，单词的长度不超过15个字符，且均由小写字母组成。之后给了你一些待检验的单词，你需要按照以下规则检查单词：        （1）如果

题目：有N个硬币，里面有一个硬币是坏的，现在称了M次（称两边放数量一样的硬币）并把结果作为输入，根据称的结果判断第几号硬币是坏的。   例如：输入如下   5 3                  （5表示有5个硬币，3表示称了3次，下面依次是每次称的结果） 2 1 2 3 4         （2表示称的两边分别放两个硬币，分别是1、2和3、4） 1 1 4

题目：http://poj.org/problem?id=2001 转自：http://hi.baidu.com/gdut_sai/item/3e953a13b0d381573b176ea3 描述：给你那么多字符串，然后让你找出最短的前缀字符串。但不能跟下面的单词的前缀相同。 样例： 输入：        carbohydrate        cart        carbure