ACM之路
文章平均质量分 82
mad_lpx
这个作者很懒,什么都没留下…
展开
-
POJ 1035
Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12851 Accepted: 4732DescriptionYou, as a member of a development team for a new spell c原创 2012-03-07 15:32:05 · 351 阅读 · 0 评论 -
POJ 3253 (哈弗曼树)
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14281 Accepted: 4548DescriptionFarmer John wants to repair a small length of the fence aroun原创 2012-04-16 10:58:36 · 983 阅读 · 0 评论 -
POJ 1185 (状态DP)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11753 Accepted: 4239Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原创 2012-04-08 12:02:05 · 361 阅读 · 0 评论 -
POJ 1157
LITTLE SHOP OF FLOWERSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13784 Accepted: 6361DescriptionYou want to arrange the window of your flower shop in原创 2012-04-07 23:37:57 · 424 阅读 · 0 评论 -
POJ 1080 (DP)
Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13129 Accepted: 7255DescriptionIt is well known that a human gene can be considered as原创 2012-04-07 23:07:10 · 479 阅读 · 0 评论 -
POJ 2817 (状态DP)
WordStackTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2421 Accepted: 815DescriptionAs editor of a small-town newspaper, you know that a substantial num原创 2012-04-08 22:03:29 · 804 阅读 · 0 评论 -
POJ 1159
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41307 Accepted: 14052DescriptionA palindrome is a symmetrical string, that is, a string read ide原创 2012-04-08 00:55:13 · 394 阅读 · 0 评论 -
POJ 3349 (hash)
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 20772 Accepted: 5426DescriptionYou may have heard that no two snowflakes are原创 2012-03-08 20:52:51 · 708 阅读 · 0 评论 -
POJ 3274 (hash)
Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7891 Accepted: 2321DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many si原创 2012-03-12 18:32:43 · 716 阅读 · 0 评论 -
POJ 2513 (trie)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 23160 Accepted: 6107DescriptionYou are given a bunch of wooden sticks. Each endpoint of eac原创 2012-04-16 12:54:36 · 323 阅读 · 0 评论 -
POJ 2503 (tire)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 23185 Accepted: 9926DescriptionYou have just moved from Waterloo to a big city. The people here s原创 2012-04-16 07:53:47 · 511 阅读 · 0 评论 -
HUD P1561
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2939 Accepted Submission(s): 1740Problem DescriptionACboy原创 2012-08-11 12:20:53 · 727 阅读 · 0 评论 -
HDU P1011(TreeDP)
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5385 Accepted Submission(s): 1429Problem DescriptionYou, th原创 2012-08-11 02:48:21 · 510 阅读 · 0 评论 -
POJ 1155(TreeDP)
TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2363 Accepted: 1167DescriptionA TV-network plans to broadcast an important football match. Their net原创 2012-08-10 23:43:35 · 889 阅读 · 1 评论 -
POJ 1636(连通分量+DP)
Language:DefaultPrison rearrangementTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 1600 Accepted: 770DescriptionIn order to lower the risk of riots a原创 2012-08-10 13:02:35 · 2492 阅读 · 0 评论 -
HDU P4359
Easy Tree DP?Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 174 Accepted Submission(s): 65Problem DescriptionA Bear tree is原创 2012-08-09 21:46:43 · 451 阅读 · 0 评论 -
POJ 3162(TreeDP+单调队列)
Walking RaceTime Limit: 10000MS Memory Limit: 131072KTotal Submissions: 1851 Accepted: 424Case Time Limit: 3000MSDescriptionflymouse’s sister wc is very cap原创 2012-08-04 10:35:22 · 1059 阅读 · 0 评论 -
HDU P2196(TreeDP)
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1163 Accepted Submission(s): 554Problem DescriptionA school bought th原创 2012-08-03 10:26:53 · 465 阅读 · 0 评论 -
HDU P4339(树状数组+二分查询)
QueryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 198 Accepted Submission(s): 79Problem DescriptionYou are given two str原创 2012-08-02 21:33:47 · 477 阅读 · 0 评论 -
POJ 1840 (hash)
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7551 Accepted: 3698DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+原创 2012-03-12 22:06:14 · 471 阅读 · 0 评论 -
POJ 2002 (hash)
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 11096 Accepted: 4016DescriptionA square is a 4-sided polygon whose sides have equal length and原创 2012-03-13 20:06:38 · 491 阅读 · 0 评论 -
POJ 1204(AC自动机)
Word PuzzlesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6543 Accepted: 2486 Special JudgeDescriptionWord puzzles are usually simple and very enter原创 2012-03-31 10:05:11 · 1512 阅读 · 0 评论 -
POJ 2185 (字符串最小覆盖)
Milking GridTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 3524 Accepted: 1446DescriptionEvery morning when they are milked, the Farmer John's cows form原创 2012-03-29 08:35:00 · 1014 阅读 · 0 评论 -
POJ 1509(字符串最小表示)
Glass BeadsTime Limit: 3000MS Memory Limit: 10000KTotal Submissions: 1508 Accepted: 875DescriptionOnce upon a time there was a famous actress. As you may expect, sh原创 2012-03-29 08:32:37 · 872 阅读 · 0 评论 -
poj 1002 (字符串基础)
487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 182479 Accepted: 31389DescriptionBusinesses like to have memorable telephone numbers. One way to m原创 2012-03-27 22:02:01 · 543 阅读 · 0 评论 -
POJ 2299
Ultra-QuickSortTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 24722 Accepted: 8847DescriptionIn this problem, you have to analyze a particular sortin原创 2012-03-08 20:50:16 · 871 阅读 · 0 评论 -
POJ 2388
Who's in the MiddleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22127 Accepted: 12641DescriptionFJ is surveying his herd to find the most average c原创 2012-03-08 11:07:09 · 383 阅读 · 0 评论 -
POJ 1936
All in AllTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 21729 Accepted: 8645DescriptionYou have devised a new encryption technique which encodes a m原创 2012-03-07 20:24:41 · 286 阅读 · 0 评论 -
POJ 3080
Blue JeansTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7245 Accepted: 3008DescriptionThe Genographic Project is a research partnership between IBM原创 2012-03-07 16:34:29 · 802 阅读 · 0 评论 -
POJ 1703 (并查集)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20136 Accepted: 5963DescriptionThe police office in Tadu City decides to say ends to原创 2012-04-05 02:06:28 · 2166 阅读 · 0 评论 -
POJ 2406 (KMP)
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 21079 Accepted: 8853DescriptionGiven two strings a and b we define a*b to be their concatenat原创 2012-04-05 08:42:20 · 242 阅读 · 0 评论 -
POJ 2528 (线段树+离散化)
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24268 Accepted: 7021DescriptionThe citizens of Bytetown, AB, could not stand that the c原创 2012-03-15 21:48:34 · 1489 阅读 · 1 评论 -
POJ 2777 (线段树)
Count ColorTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24867 Accepted: 7375DescriptionChosen Problem Solving and Program design as an optional cou原创 2012-03-17 16:08:11 · 375 阅读 · 0 评论 -
POJ 2828 (线段树)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 6634 Accepted: 3186DescriptionRailway tickets were difficult to buy around the Lunar New Ye原创 2012-03-16 15:02:57 · 533 阅读 · 0 评论 -
POJ 2001 (tire)
Shortest PrefixesTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8118 Accepted: 3445DescriptionA prefix of a string is a substring starting at the beginni原创 2012-03-19 23:03:14 · 296 阅读 · 0 评论 -
POJ 3368 (RMQ)
Frequent valuesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9430 Accepted: 3405DescriptionYou are given a sequence of n integers a1 , a2 , ... , an i原创 2012-04-05 10:04:20 · 574 阅读 · 0 评论 -
POJ 1961 (KMP)
PeriodTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 9056 Accepted: 4099DescriptionFor each prefix of a given string S with N characters (each character原创 2012-04-05 08:34:39 · 234 阅读 · 0 评论 -
POJ 2492 (并查集)
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 20235 Accepted: 6578DescriptionBackground Professor Hopper is researching the sexual behavi原创 2012-04-05 02:33:48 · 403 阅读 · 0 评论 -
POJ 3264 (RMQ_ST)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 21590 Accepted: 10037Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2012-04-05 09:18:52 · 348 阅读 · 0 评论 -
HDU P1520(TreeDP)
好久没更新博客了,其实也没什么可以更新。。。但是既然做过了,就写下了,不为其他,只为纪念Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1825 Accepted Subm原创 2012-08-02 09:52:40 · 368 阅读 · 0 评论