随笔分类 -  POJ

北京大学oj
摘要:Going from u to v or from v to u?Time Limit: 2000MSMemory Limit: 65536KTotal Submissions: 15812Accepted: 4194DescriptionIn order to make their sons br... 阅读全文
posted @ 2015-08-29 15:11 我喜欢旅行 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=2186Popular CowsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 27496Accepted: 11059DescriptionEvery cow's dre... 阅读全文
posted @ 2015-08-29 10:43 我喜欢旅行 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=1961Sample Input3aaa12aabaabaabaab0Sample OutputTest case #12 23 3Test case #22 26 29 312 4题目分析:给你一个字符串,最大长度1百万。输出是:以第1... 阅读全文
posted @ 2015-08-27 18:44 我喜欢旅行 阅读(199) 评论(0) 推荐(0) 编辑
摘要:Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 38038Accepted: 15740DescriptionGiven two strings a and b we define a*b to be th... 阅读全文
posted @ 2015-08-22 17:05 我喜欢旅行 阅读(380) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=2488Sample Input31 12 34 3Sample OutputScenario #1:A1Scenario #2:impossibleScenario #3:A1B3C1A2B4C2A3B1C3A4B2C4题目:给你一个p... 阅读全文
posted @ 2015-08-22 16:29 我喜欢旅行 阅读(1111) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=3414PotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12080Accepted: 5104Special JudgeDescriptionYou are giv... 阅读全文
posted @ 2015-08-21 19:55 我喜欢旅行 阅读(218) 评论(0) 推荐(0) 编辑
摘要:转载地址:http://m.blog.csdn.net/blog/u010489766/9229011题目链接:http://poj.org/problem?id=1276题意:机器里面共有n种面额的钱币,每种各ni张,求机器吐出小于等于所要求钱币的最大值解析1:这题大牛都用了多重背包,不过,我一同... 阅读全文
posted @ 2015-08-21 14:48 我喜欢旅行 阅读(452) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=1703Sample Input15 5A 1 2D 1 2A 1 2D 2 4A 1 4Sample OutputNot sure yet.In different gangs.In the same gang.题目解读:T组数据,每组... 阅读全文
posted @ 2015-08-15 10:33 我喜欢旅行 阅读(198) 评论(0) 推荐(0) 编辑
摘要:Expanding RodsTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 13516Accepted: 3484DescriptionWhen a thin rod of length L is heated n degrees,... 阅读全文
posted @ 2015-08-14 10:03 我喜欢旅行 阅读(394) 评论(0) 推荐(0) 编辑
摘要:题目:http://poj.org/problem?id=3080Sample Input32GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA... 阅读全文
posted @ 2015-08-10 15:46 我喜欢旅行 阅读(231) 评论(0) 推荐(0) 编辑
摘要:Robot MotionTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 11462Accepted: 5558DescriptionA robot has been programmed to follow the instruct... 阅读全文
posted @ 2015-08-10 14:28 我喜欢旅行 阅读(368) 评论(0) 推荐(0) 编辑
摘要:题目:http://poj.org/problem?id=1265Sample Input241 00 1-1 00 -175 01 3-2 2-1 00 -3-3 10 -3Sample OutputScenario #1:0 4 1.0Scenario #2:12 16 19.0注意:题目给出的... 阅读全文
posted @ 2015-08-10 10:39 我喜欢旅行 阅读(304) 评论(0) 推荐(0) 编辑
摘要:Sample Input51 4 2 5 -124-12 1 2 4Sample Output21 4题目:给你两个数字序列,求出这两个序列的最长公共上升子序列。输出最长的长度,并打表输出。可能存在多种正确答案,故此题是special judge!分析:dp[i][j] : A[1...i]和B[1... 阅读全文
posted @ 2015-08-08 15:17 我喜欢旅行 阅读(200) 评论(0) 推荐(0) 编辑
摘要:最长公共子序列可以用在下面的问题时:给你一个字符串,请问最少还需要添加多少个字符就可以让它编程一个回文串?解法:ans=strlen(原串)-LCS(原串,反串);Sample Inputabcfbc abfcabprogramming contest abcd ... 阅读全文
posted @ 2015-08-08 09:26 我喜欢旅行 阅读(189) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4468Accepted: 2042Special JudgeDescriptionYo... 阅读全文
posted @ 2015-08-04 09:13 我喜欢旅行 阅读(441) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=1065Sample Input3 5 4 9 5 2 2 1 3 5 1 4 3 2 2 1 1 2 2 3 1 3 2 2 3 1 Sample Output213题目抽象:给你一个序列,序列的每个元素包含两个值(x,y).现在希望找... 阅读全文
posted @ 2015-08-03 20:58 我喜欢旅行 阅读(162) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=3126InputOne line with a positive number: the number of test cases (at most 100). Then for each test case, one line wit... 阅读全文
posted @ 2015-08-03 16:19 我喜欢旅行 阅读(196) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=1019Number SequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 35680Accepted: 10287DescriptionA single pos... 阅读全文
posted @ 2015-08-01 10:29 我喜欢旅行 阅读(229) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=1328Sample Input3 21 2-3 12 11 20 20 0Sample OutputCase 1: 2Case 2: 1参考博客地址:http://www.cnblogs.com/jackge/archive/2013/... 阅读全文
posted @ 2015-07-31 11:38 我喜欢旅行 阅读(184) 评论(0) 推荐(0) 编辑
摘要:题目地址:http://poj.org/problem?id=3264Sample Input6 31734251 54 62 2Sample Output630分析:标准的模板题,可以用线段树写,但用RMQ-ST来写代码比较短。每次输出区间【L, R】内最大值和最小值的差是多少。注意一个地方,代码... 阅读全文
posted @ 2015-07-30 19:13 我喜欢旅行 阅读(230) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示