11 2016 档案

codeforces 381 D Alyona and a tree（倍增）（前缀数组）
摘要：Alyona and a tree time limit per test 2 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input inp 阅读全文
posted @ 2016-11-30 13:50 贱人方 阅读(300) 评论(0) 推荐(0)
hiho一下120周 后缀数组一·重复旋律
摘要：后缀数组一·重复旋律 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为长度为 N 的数构成的数列。 小Hi在练习过很多曲子以后发现很多作品自身包含一样的旋律。旋律是一段连续的数列，相似的旋律在原数列可重叠。 阅读全文
posted @ 2016-11-30 12:36 贱人方 阅读(325) 评论(0) 推荐(0)
POJ 2893 M × N Puzzle（树状数组求逆序对）
摘要：M × N Puzzle Time Limit: 4000MS Memory Limit: 131072K Total Submissions: 4112 Accepted: 1140 Description The Eight Puzzle, among other sliding-tile pu 阅读全文
posted @ 2016-11-22 23:18 贱人方 阅读(608) 评论(0) 推荐(0)
POJ 2352 Stars（树状数组）
摘要：Stars Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 44309 Accepted: 19236 Description Astronomers often examine star maps where stars are 阅读全文
posted @ 2016-11-22 21:08 贱人方 阅读(236) 评论(0) 推荐(0)
POJ 3321 Apple Tree(树状数组)
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27470 Accepted: 8140 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2016-11-22 20:06 贱人方 阅读(220) 评论(0) 推荐(0)
POJ 2481 Cows（树状数组）
摘要：Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17626 Accepted: 5940 Description Farmer John's cows have discovered that the clover gr 阅读全文
posted @ 2016-11-22 12:11 贱人方 阅读(245) 评论(0) 推荐(0)
POJ 3067 Japan（树状数组）
摘要：Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26544 Accepted: 7206 Description Japan plans to welcome the ACM ICPC World Finals and 阅读全文
posted @ 2016-11-16 21:01 贱人方 阅读(207) 评论(0) 推荐(0)
POJ 1990 MooFest（树状数组）
摘要：MooFest Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7077 Accepted: 3181 Description Every year, Farmer John's N (1 <= N <= 20,000) cows 阅读全文
posted @ 2016-11-15 23:43 贱人方 阅读(780) 评论(0) 推荐(0)
POJ 3928 Ping pong（树状数组）
摘要：Ping pong Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3139 Accepted: 1157 Description N(3<=N<=20000) ping pong players live along a wes 阅读全文
posted @ 2016-11-15 20:55 贱人方 阅读(211) 评论(0) 推荐(0)
POJ 1195 Mobile phones（二维树状数组）
摘要：Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 18608 Accepted: 8621 Description Suppose that the fourth generation mobile ph 阅读全文
posted @ 2016-11-15 17:50 贱人方 阅读(270) 评论(0) 推荐(0)
URAL 1076 Trash Trash（最大权匹配）
摘要：Trash Time limit: 1.0 secondMemory limit: 64 MB You were just hired as CEO of the local junkyard.One of your jobs is dealing with the incoming trash a 阅读全文
posted @ 2016-11-07 21:35 贱人方 阅读(445) 评论(0) 推荐(0)
URAL Mosaic（并查集）（欧拉回路）
摘要：Mosaic Time limit: 0.25 secondMemory limit: 64 MB There's no doubt that one of the most important and crucial things to do in this world is to bring u 阅读全文
posted @ 2016-11-04 18:00 贱人方 阅读(319) 评论(0) 推荐(0)
URAL 1085 Meeting（最短路）
摘要：Meeting Time limit: 2.0 secondMemory limit: 64 MB K friends has decided to meet in order to celebrate their victory at the programming contest. Unfort 阅读全文
posted @ 2016-11-04 12:54 贱人方 阅读(224) 评论(0) 推荐(0)
URAL 1069 Prufer Code（模拟）
摘要：Prufer Code Time limit: 0.25 secondMemory limit: 8 MB A tree (i.e. a connected graph without cycles) with vertices is given (N ≥ 2). Vertices of the t 阅读全文
posted @ 2016-11-03 18:03 贱人方 阅读(425) 评论(0) 推荐(0)
URAL 1004 Sightseeing Trip（最小环）
摘要：Sightseeing Trip Time limit: 0.5 secondMemory limit: 64 MB There is a travel agency in Adelton town on Zanzibar island. It has decided to offer its cl 阅读全文
posted @ 2016-11-01 22:50 贱人方 阅读(388) 评论(0) 推荐(0)
Codeforces378 D Kostya the Sculptor（贪心）（逻辑）
摘要：Kostya the Sculptor time limit per test 3 seconds time limit per test memory limit per test 256 megabytes memory limit per test input standard input i 阅读全文
posted @ 2016-11-01 17:12 贱人方 阅读(252) 评论(0) 推荐(0)