2012年04月_mad_lpx

原创 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 315

原创 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 971

原创 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 504

原创 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 792

原创 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 348

原创 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 364

原创 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 411

原创 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 420

原创 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 565

原创 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 335

原创 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 232

原创 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 223

原创 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 395

原创 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 2146

Canon of Code