
POJ
文章平均质量分 82
继续微笑lsj
眼界决定未来
展开
-
poj 1028 Web Navigation
题目: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原创 2013-04-05 14:25:39 · 1606 阅读 · 0 评论 -
poj 1050 To the Max 求矩阵中局部矩形区域和最大值
题目:来源于http://poj.org/problem?id=1050描述:给定一个矩阵,求出其包含的矩形区域的最大值(矩形区域总所包含的所有元素都要算)。具体如下: 0 -2 -7 0 9 2 -6 2 最大值区域: 9 2 -4 1 -4 1原创 2013-04-16 00:07:58 · 3155 阅读 · 0 评论 -
poj 1033 Defragment 简单搜索
题目: 磁盘被分为N个区,给定K个文件分别存在磁盘上的某几个区,现在需要将它们集中挪到前面几个区,这样访问文件的时候会更快一点。 问怎样用最少的步骤将它们分别挪在应在的区域。例如:输入:20 3 (N=20表示分20个区,K=3表示有三个文件)4 2 3 11 12 (第一个文件占领了4个区,分别是2 3 11 12)1 7转载 2013-04-06 21:01:25 · 1357 阅读 · 0 评论 -
POJ 1026 Cipher
题目:http://poj.org/problem?id=1026题意:给你n个数字,然后给你一个字符串,按照n个数字的指示,将字符串的字母重新排序10(10个数字)4 5 3 7 2 8 1 6 10 91 Hello Bob (1表示重排一次,空格后面就是要排的字符串)1995 CERC (1995表示重排1995次)BolHeol bC RCE例如:原创 2013-07-01 13:00:28 · 2225 阅读 · 3 评论 -
poj 2007 Scrambled Polygon(凸多边形顶点输出)
题目:http://poj.org/problem?id=2007描述:从(0,0)点开始输入一个凸多边形,这个凸多边形,占有三个象限,按照逆时针的方式输出各定点。 输出例子:Sample Input0 070 -5060 30-30 -5080 2050 -6090 -20-30 -40-10 -6090 10S原创 2013-05-11 14:30:29 · 1840 阅读 · 0 评论 -
poj 1060 Modular multiplication of polynomials 二进制多项式取余式运算。
题目:来源于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原创 2013-04-17 00:57:53 · 2949 阅读 · 0 评论 -
poj 1270 Following Orders(DFS+拓扑排序)
题目: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转载 2013-05-02 22:04:22 · 1776 阅读 · 0 评论 -
poj 1061 青蛙的约会(用欧几里得解线性方程)
题目:来源于http://poj.org/problem?id=1061转自:http://huangfeihome.blog.163.com/blog/static/208900245201277114052577/(有关欧几里得解方程的推导) http://hi.baidu.com/newmyl/item/dc6805253305833195f62b0a (转载 2013-04-17 19:56:51 · 1223 阅读 · 0 评论 -
poj 1011 Sticks(经典搜索问题:DFS+剪枝)
题目:出自http://poj.org/problem?id=1011转自:http://www.qiyeku.com/xinwen/654439.html描述:给出一定数量的小木棒的长度,它是由等长的若干木棒随意砍断所得到的。对于给定的一组小木棒,请求出原始木棒的最小长度。思路: 1.看到这个题,就是要把小棒一个个进行比较,看能不能恢复若干个原棒。但这样枚转载 2013-04-21 12:28:33 · 2483 阅读 · 0 评论 -
poj 1040 Transportation DFS剪枝
恩,网上个个哥们都说这是个水题,惭愧啊,我太水了,只能向大神们学习了。转自博文:http://www.cnblogs.com/yangliu/archive/2011/12/22/2298497.html http://blog.youkuaiyun.com/x_liushi_game/article/details/7538632 题目大转载 2013-04-14 13:04:03 · 3185 阅读 · 2 评论 -
poj 1065 Wooden Sticks(贪心算法)
题目:来自http://poj.org/problem?id=1065描述:有一些木棍,每个有长度和重量,要求把这些木棍排成若干两个属性值均不下降的序列。问至少要分为多少个序列。且要保证排出来的子序列数最少。例如: ( 9 , 4 ) ,( 2 , 5 ) ,( 1 , 2 ) ,( 5 , 3 ),( 4 , 1 )可以排成这样 ( 4原创 2013-04-23 23:36:18 · 2210 阅读 · 0 评论 -
poj 1032 将一个数分成几个不同的数之和,满足这些数的乘积最大。
题目:将一个数分成几个不同的数之和,满足这些数的乘积最大。 刚开始,没有看清“不同”两个字,发现一个数被分成两个数的两个积满足最大,则两个数的差一定要最小。即有两种情况: (1)奇数(2*n+1):则可以分为n和(n+1); (2)偶数(2*n):则可以分为n和n; 一直分下去,同时考虑到,4 =原创 2013-04-06 00:20:23 · 4127 阅读 · 0 评论 -
poj 1035 Spell checker
题目大意: 题目出自:http://poj.org/problem?id=1035 你是一个新开发的“魔法检验系统”程序的程序员。现在系统中的一个模块由你开发。首先,数据中给了你一本字典,以“#”结束,单词数不超过10000个,单词的长度不超过15个字符,且均由小写字母组成。之后给了你一些待检验的单词,你需要按照以下规则检查单词: (1)如果原创 2013-04-12 13:02:37 · 1887 阅读 · 0 评论 -
poj 1029 检测重量的不一样的硬币
题目:有N个硬币,里面有一个硬币是坏的,现在称了M次(称两边放数量一样的硬币)并把结果作为输入,根据称的结果判断第几号硬币是坏的。 例如:输入如下 5 3 (5表示有5个硬币,3表示称了3次,下面依次是每次称的结果)2 1 2 3 4 (2表示称的两边分别放两个硬币,分别是1、2和3、4)1 1 4原创 2013-04-05 19:48:36 · 2486 阅读 · 0 评论 -
poj 2001 Shortest Prefixes(Trie树)
题目:http://poj.org/problem?id=2001转自:http://hi.baidu.com/gdut_sai/item/3e953a13b0d381573b176ea3描述:给你那么多字符串,然后让你找出最短的前缀字符串。但不能跟下面的单词的前缀相同。样例:输入: carbohydrate cart carbure转载 2013-04-26 00:28:46 · 2057 阅读 · 2 评论