
数据结构
疯狂的橡树
code can change world
展开
-
hdu 4441 Queue Sequence(线段树&splay数据结构的好题!)
Queue SequenceTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 876 Accepted Submission(s): 217Problem DescriptionThere's a queue o原创 2013-08-21 23:28:15 · 1076 阅读 · 0 评论 -
zoj 2112 Dynamic Rankings(主席树&动态第k大)
Dynamic RankingsTime Limit: 10 Seconds Memory Limit: 32768 KB The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply原创 2014-06-18 02:25:24 · 3896 阅读 · 1 评论 -
hdu 4699 Editor(双向链表+随便维护前缀和)
EditorTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1532 Accepted Submission(s): 480Problem Description Sample Inpu原创 2014-09-13 00:15:21 · 2032 阅读 · 0 评论 -
清橙A1206 小Z的袜子(莫队算法)
A1206. 小Z的袜子时间限制:1.0s 内存限制:512.0MB 总提交次数:744 AC次数:210 平均分:44.44将本题分享到: 查看未格式化的试题 提交 试题讨论试题来源 2010中国国家集训队命题答辩问题描述 作为一个生活散漫的人,小Z每天早原创 2014-09-12 23:02:20 · 13030 阅读 · 4 评论 -
hdu 4638 Group(莫队算法|离线线段树)
GroupTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1323 Accepted Submission(s): 703Problem DescriptionThere are n men ,every ma原创 2014-09-12 23:18:26 · 1999 阅读 · 1 评论 -
spoj Query on a tree(树链剖分模板题)
375. Query on a treeProblem code: QTREEYou are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.We will ask you to perfrom原创 2014-09-16 15:07:17 · 1206 阅读 · 0 评论 -
hdu 3966 Aragorn's Story(树链剖分对点编号)
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2526 Accepted Submission(s): 709Problem DescriptionOur protagonis原创 2014-09-16 16:56:34 · 1184 阅读 · 0 评论 -
hdu 5071 Chat(模拟|Splay)
ChatTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 571 Accepted Submission(s): 136Problem DescriptionAs everyone knows, DRD ha原创 2014-10-23 23:24:13 · 1458 阅读 · 0 评论 -
hdu 4812 D Tree(树的点分治)
D TreeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1687 Accepted Submission(s): 263Problem DescriptionThere is a skyscrapin原创 2014-10-19 15:09:18 · 1600 阅读 · 0 评论 -
poj 2104 K-th Number(划分树裸题&主席树)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 33453 Accepted: 10551Case Time Limit: 2000MSDescriptionYou are working for Macrohard c原创 2013-10-26 14:58:38 · 1897 阅读 · 0 评论 -
codeforces 13EE. Holes(分块&动态树)
E. Holestime limit per test1 secondmemory limit per test64 megabytesinputstandard inputoutputstandard outputLittle Petya likes to play a lot. Most of all he lik原创 2014-07-24 10:40:56 · 1083 阅读 · 0 评论 -
poj 3419 Difference Is Beautiful (开始的方法复杂度还是没降下去附o(n*log(n)))的方法
Difference Is BeautifulTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1863 Accepted: 569DescriptionMr. Flower's business is growing much faster than or原创 2013-09-30 23:29:44 · 1459 阅读 · 0 评论 -
hdu 4251 The Famous ICPC Team Again(划分树裸题)
The Famous ICPC Team AgainTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 733 Accepted Submission(s): 351Problem DescriptionWhe原创 2013-10-25 00:33:20 · 1807 阅读 · 0 评论 -
hdu 4122 Alice's mooncake shop(单调队列)
Alice's mooncake shopTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2559 Accepted Submission(s): 609Problem DescriptionThe Mid-A原创 2013-11-03 22:20:51 · 1204 阅读 · 0 评论 -
poj 2785 4 Values whose Sum is 0(hash)
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 14140 Accepted: 4002Case Time Limit: 5000MSDescriptionThe SUM problem can原创 2014-01-24 20:50:17 · 1311 阅读 · 0 评论 -
poj 2796 Feel Good(单调队列)
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8598 Accepted: 2324Case Time Limit: 1000MS Special JudgeDescriptionBill is developing原创 2014-01-24 20:36:25 · 1430 阅读 · 0 评论 -
poj 3740 Easy Finding(Dancing Links)
Easy FindingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15668 Accepted: 4163DescriptionGiven a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i InputThere ar原创 2014-06-29 00:34:05 · 1852 阅读 · 0 评论 -
poj 3074 Sudoku(Dancing Links)
SudokuTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8152 Accepted: 2862DescriptionIn the game of Sudoku, you are given a large 9 × 9 grid divided in原创 2014-06-29 14:30:25 · 1470 阅读 · 0 评论 -
zoj 3790 Consecutive Blocks(链表重点是思想)
Consecutive BlocksTime Limit: 2 Seconds Memory Limit: 65536 KB There are N (1 ≤ N ≤ 105) colored blocks (numbered 1 toN from left to right) which are lined up in a row. And the i-th b原创 2014-06-30 21:12:42 · 1211 阅读 · 0 评论 -
zoj 3772 Calculate the Function(线段树+矩阵乘法)
Calculate the FunctionTime Limit: 2 Seconds Memory Limit: 65536 KB You are given a list of numbers A1 A2 ..AN and M queries. For the i-th query: The query has two parameters L原创 2015-04-23 15:37:09 · 920 阅读 · 0 评论