poj题解
文章平均质量分 67
lrbj
这个作者很懒,什么都没留下…
展开
-
炮兵阵地(poj1185,状态压缩的动态规划)
/*http://poj.org/problem?id=1185炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16673 Accepted: 6353Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"原创 2013-11-24 17:19:45 · 902 阅读 · 0 评论 -
Coins(poj3210,推论题)
/*http://poj.org/problem?id=3210CoinsTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 6532 Accepted: 4271DescriptionSnoopy has three coins. One day he tossed them on a table原创 2013-08-14 20:19:07 · 902 阅读 · 0 评论 -
Dungeon Master(poj2251,bfs)
http://poj.org/problem?id=2251http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15203Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit]原创 2013-08-14 20:55:55 · 535 阅读 · 0 评论 -
Maximum repetition substring(poj3693,后缀数组+RMQ)
http://poj.org/problem?id=3693Maximum repetition substringTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5542 Accepted: 1663DescriptionThe repetition number of a string is defin原创 2013-08-14 20:48:33 · 2085 阅读 · 0 评论 -
Current Contest(poj3294,后缀数组)
http://poj.org/problem?id=3294Current ContestPast ContestsScheduled ContestsAward Contest 2011acy Log OutMail:12(12)Login Log ArchiveLanguage:Life FormsTime Limit: 5000MS M原创 2013-08-14 20:37:09 · 694 阅读 · 0 评论 -
Oulipo (poj3461,简单KMP)
http://poj.org/problem?id=3461http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=5412&pid=1004&ojid=1Oulipo Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java原创 2013-08-14 20:31:47 · 632 阅读 · 0 评论 -
Power Strings(poj2406 ,简单KMP)
http://poj.org/problem?id=2406http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=5412&pid=1008&ojid=1Power StringsTime Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65原创 2013-08-14 20:30:07 · 655 阅读 · 0 评论 -
Balanced Lineup(poj3264,线段树入门)
/*http://poj.org/problem?id=3264Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 28613 Accepted: 13461Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2013-08-15 09:57:18 · 691 阅读 · 0 评论 -
Knight's Journey(poj2488,dfs)
http://poj.org/problem?id=2488A Knight's JourneyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 25663Accepted: 8758DescriptionBackg原创 2013-08-15 09:05:57 · 565 阅读 · 0 评论 -
To the Max(poj1050,最大连续和)
/*http://poj.org/problem?id=1050To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36957 Accepted: 19470DescriptionGiven a two-dimensional array of positive and negative i原创 2013-08-16 21:09:46 · 665 阅读 · 0 评论 -
Raid(poj3714,暴力+剪枝)
/*http://poj.org/problem?id=3714RaidTime Limit: 5000MS Memory Limit: 65536K Total Submissions: 7462 Accepted: 2217 DescriptionAfter successive failures in the battles against the Union原创 2013-08-16 21:57:03 · 1045 阅读 · 0 评论 -
A simple stone game (poj3922,博弈)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#problem/Ghttp://poj.org/problem?id=3922A simple stone game After he has learned how to play Nim game, Mike begins to try another stone原创 2013-08-16 21:52:24 · 762 阅读 · 0 评论 -
Power of Cryptography(2109,数学)
http://poj.org/problem?id=2109Power of CryptographyTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 15969Accepted: 8065DescriptionCurr原创 2013-08-18 09:43:40 · 649 阅读 · 0 评论 -
COURSES(poj1469,二分图最大匹配)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/Ahttp://poj.org/problem?id=1469A - COURSESTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit原创 2013-08-19 08:56:14 · 653 阅读 · 0 评论 -
Y2K Accounting Bug(poj2586,枚举)
http://poj.org/problem?id=2586Y2K Accounting BugTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8462 Accepted: 4180DescriptionAccounting for Computer Machinists (ACM) has sufferr原创 2013-08-18 09:45:08 · 910 阅读 · 0 评论 -
昂贵的聘礼(poj1052,枚举+Dijstra)
/*http://poj.org/problem?id=1062昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32242 Accepted: 9157Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应原创 2013-08-17 22:53:55 · 1074 阅读 · 0 评论 -
Radar Installation(poj1328,贪心,区间交集问题)
http://poj.org/problem?id=1328Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41863 Accepted: 9262DescriptionAssume the coasting is an infinite straight line. L原创 2013-08-18 09:47:10 · 725 阅读 · 0 评论 -
Sum(poj1844,简单枚举)
http://poj.org/problem?id=1844http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/DD - SumTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Statu原创 2013-08-17 11:43:53 · 866 阅读 · 0 评论 -
Sumdiv(poj1845,递归+分治+数学)
http://poj.org/problem?id=1845SumdivTime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 11846Accepted: 2835DescriptionConsider two natural numbers A and B. Let S be the sum of all原创 2013-08-16 21:58:55 · 724 阅读 · 0 评论 -
滑雪(poj1088,DP+记忆化搜索)
http://poj.org/problem?id=1088滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 67912 Accepted: 24989DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上原创 2013-08-16 21:11:45 · 732 阅读 · 0 评论 -
Dungeon Master(poj2251)
http://poj.org/problem?id=2251http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15203Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit]原创 2013-08-14 20:59:20 · 549 阅读 · 0 评论 -
Long Long Message(poj2274,后缀数组入门)
http://poj.org/problem?id=2774Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 17682 Accepted: 7196Case Time Limit: 1000MSDescriptionThe little cat is majoring原创 2013-08-14 20:51:10 · 950 阅读 · 0 评论 -
Blue Jeans(poj3080,后缀数组,求最长公共子串)
http://poj.org/problem?id=3080http://acm.hdu.edu.cn/webcontest/contest_showproblem.php?cid=5414&pid=1012&ojid=1&hide=1&problem=Problem%20LBlue JeansTime Limit : 2000/1000ms (Java/Other) Me原创 2013-08-14 20:45:53 · 987 阅读 · 0 评论 -
Collecting Bugs(poj2096)
http://poj.org/problem?id=2096Collecting BugsTime Limit: 10000MS Memory Limit: 64000KTotal Submissions: 1722 Accepted: 787Case Time Limit: 2000MS Special JudgeDescriptionIvan is fond of原创 2013-08-22 21:33:56 · 735 阅读 · 0 评论 -
Intersecting Lines(poj1269,判断直线与直线相交)
http://poj.org/problem?id=1269Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9061 Accepted: 4066DescriptionWe all know that a pair of distinct points on a plan原创 2013-08-22 21:57:53 · 869 阅读 · 0 评论 -
Sorting Slides(poj1486,绝对匹配边)
http://poj.org/problem?id=1486http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29327#problem/EE - Sorting SlidesDescriptionProfessor Clumsey is going to give an important talk this aftern原创 2013-08-19 09:09:58 · 874 阅读 · 0 评论 -
poj1469COURSES
链接1:http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=269#problem/D 链接:http://poj.org/problem?id=1469 COURSESDescriptionConsider a group of N students and P courses. Each stude原创 2012-08-26 21:48:05 · 382 阅读 · 0 评论 -
poj 1654Area
链接1:http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=269#problem/A 链接二:http://poj.org/problem?id=1654 A - AreaTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d &原创 2012-08-26 21:45:49 · 500 阅读 · 0 评论 -
poj1142Smith Numbers
链接1:http://poj.org/problem?id=1142 链接2:http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=269#problem/B Smith NumbersDescriptionWhile skimming his phone directory in 1982, Albert Wi原创 2012-08-26 21:43:55 · 596 阅读 · 0 评论 -
poj1840Eps
链接:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11900#problem/B B - EqsTime Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1840Des原创 2012-08-22 20:25:40 · 494 阅读 · 0 评论 -
Segments(poj3304,判断线段与直线相交)
http://poj.org/problem?id=3304SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8270 Accepted: 2507DescriptionGiven n segments in the two dimensional space, write a program原创 2013-08-22 21:56:52 · 849 阅读 · 0 评论 -
Football(poj3071,概率DP)
http://poj.org/problem?id=3071FootballTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2377 Accepted: 1198DescriptionConsider a single-elimination football tournament involving 2n原创 2013-08-22 21:35:26 · 1035 阅读 · 0 评论 -
Toy Storage(poj2398,向量叉乘+二分查找)
http://poj.org/problem?id=2398http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29328#problem/EE - Toy StoragePOJ 2398DescriptionMom and dad have a problem: their child, Reza, never pu原创 2013-08-22 21:42:59 · 912 阅读 · 0 评论 -
Phone List(poj3630,简单trie树)
/*http://poj.org/problem?id=3630Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19441 Accepted: 6122DescriptionGiven a list of phone numbers, determine if it is consi原创 2013-08-14 20:33:26 · 730 阅读 · 0 评论 -
饭卡(poj2546,贪心+背包)
/*http://acm.hdu.edu.cn/showproblem.php?pid=2546饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7361 Accepted Submission(s): 25原创 2013-08-14 20:13:51 · 791 阅读 · 0 评论 -
Dungeon Master(poj2251,bfs)
http://poj.org/problem?id=2251http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=15203Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u[Submit]原创 2013-08-14 20:57:28 · 553 阅读 · 0 评论 -
Milk Patterns(poj 3261,后缀数组)
http://poj.org/problem?id=3261Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8066 Accepted: 3673Case Time Limit: 2000MSDescr原创 2013-08-14 20:42:19 · 672 阅读 · 0 评论 -
Shortest Prefixes(poj2001,tire树)
http://poj.org/problem?id=2001Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 11343 Accepted: 4816DescriptionA prefix of a string is a substring starting at the原创 2013-08-14 20:34:37 · 700 阅读 · 0 评论 -
Quicksum(poj3094,水题)
/*http://poj.org/problem?id=3094http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28938#problem/AA - QuicksumTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uS原创 2013-08-14 20:20:53 · 698 阅读 · 0 评论 -
Fibonacci(poj3070斐波拉数)
http://poj.org/problem?id=3070FibonacciTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6873Accepted: 4866DescriptionIn the Fibonacci原创 2013-04-17 20:31:30 · 692 阅读 · 0 评论