数据结构
文章平均质量分 83
christry_stool
这个作者很懒,什么都没留下…
展开
-
codeforces_652D. Nested Segments(树状数组、二分)
D. Nested Segmentstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n segments on a line. Ther原创 2016-03-31 16:48:07 · 465 阅读 · 0 评论 -
poj_2513 Colored Sticks(字典树+并查集+欧拉通路)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 36048 Accepted: 9431DescriptionYou are given a bunch of wooden sticks. Each endpoint of e原创 2016-11-04 13:42:29 · 336 阅读 · 0 评论 -
codeforces 777E. Hanoi Factory (LIS+dp+树状数组/线段树维护区间最大值及单点更新)
E. Hanoi Factorytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOf course you have heard the famous task ab原创 2017-03-09 00:48:35 · 419 阅读 · 0 评论 -
poj_2774_Long Long Message
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 26599 Accepted: 10815Case Time Limit: 1000MSDescriptionThe little cat is majorin原创 2016-07-09 15:15:43 · 262 阅读 · 0 评论 -
poj_2002 Squares(哈希)
SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 19231 Accepted: 7429DescriptionA square is a 4-sided polygon whose sides have equal length and ad原创 2016-11-02 18:56:42 · 267 阅读 · 0 评论 -
HNOI2002营业额统计(伸展树)
1588: [HNOI2002]营业额统计Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 13727 Solved: 5128[Submit][Status][Discuss]Description营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tige原创 2016-09-21 18:44:53 · 315 阅读 · 0 评论 -
poj_3349 Snowflake Snow Snowflakes(数字哈希)
Snowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 39366 Accepted: 10311DescriptionYou may have heard that no two snowflakes are a原创 2016-10-30 11:58:07 · 279 阅读 · 0 评论 -
poj_3274 Gold Balanced Lineup(数字哈希)
Gold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15074 Accepted: 4361DescriptionFarmer John's N cows (1 ≤ N ≤ 100,000) share many sim原创 2016-10-30 18:11:36 · 364 阅读 · 0 评论 -
poj_1840 Eqs(二分查找 / 哈希)
EqsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 15935 Accepted: 7814DescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a原创 2016-11-01 11:48:29 · 277 阅读 · 0 评论 -
poj_2503 Babelfish(ELF哈希)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 41750 Accepted: 17700DescriptionYou have just moved from Waterloo to a big city. The people her原创 2016-11-02 21:28:55 · 291 阅读 · 0 评论 -
poj_3468.A Simple Problem with Integers(线段树/分块)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 86636 Accepted: 26898Case Time Limit: 2000MSDescriptionYou have N i原创 2016-03-28 14:29:06 · 474 阅读 · 0 评论