数据结构
关注
分享
扫一扫
文章平均质量分 87
花街糖
scau
展开
-
pku 3321 Apple Tree（dfs+树状数组）
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15686 Accepted: 4679DescriptionThere is an apple tree outside of kaka's house. Every autumn,原创 2013-07-06 10:58:28 · 843 阅读 · 0 评论 -
hdu 3954 Level up（线段树）
Level upTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2976 Accepted Submission(s): 823Problem DescriptionLevel up is the t原创 2013-08-11 23:29:42 · 671 阅读 · 0 评论 -
hdu 4007 Dave（线段树+离散化+扫描线）
DaveTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2514 Accepted Submission(s): 854Problem DescriptionRecently, Dave is bori原创 2013-08-12 22:59:45 · 557 阅读 · 0 评论 -
hdu 1255 覆盖的面积（线段树+离散化+扫描线）
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2993 Accepted Submission(s): 1473Problem Description给定平面上若干矩形,求出被这些矩形覆盖原创 2013-08-14 16:47:24 · 609 阅读 · 0 评论 -
hdu 4288 Coder（线段树）
CoderTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2165 Accepted Submission(s): 882Problem Description In mathematics an原创 2013-08-18 23:24:55 · 657 阅读 · 0 评论 -
poj 2104 K-th Number（划分树）
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 33553 Accepted: 10600Case Time Limit: 2000MSDescriptionYou are working for Macrohard原创 2013-10-31 23:30:25 · 566 阅读 · 0 评论 -
hdu 2966 In case of failure（k-d 树）
In case of failureTime Limit: 60000/30000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1039 Accepted Submission(s): 425Problem DescriptionTo hel原创 2013-08-07 19:49:34 · 1172 阅读 · 0 评论 -
poj 2774 Long Long Message（后缀数组）
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 18965 Accepted: 7818Case Time Limit: 1000MSDescriptionThe little cat is majo原创 2014-01-21 20:48:08 · 589 阅读 · 0 评论 -
hdu 4691 Front compression（后缀数组）
Front compressionTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 986 Accepted Submission(s): 404Problem DescriptionFront co原创 2014-01-20 14:37:13 · 706 阅读 · 0 评论 -
poj 3481 Double Queue（Size Balance Tree）
Double QueueTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9309 Accepted: 4260DescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) open原创 2014-02-03 14:47:35 · 711 阅读 · 0 评论 -
poj 1741 Tree（树的分治）
TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9112 Accepted: 2726DescriptionGive a tree with n vertices,each edge has a length(positive integer less原创 2014-03-27 20:46:21 · 590 阅读 · 0 评论 -
ural 1523 K-inversions（dp+树状数组）
1523. K-inversionsTime limit: 1.0 secondMemory limit: 64 MBConsider a permutation a1, a2, …, an (all ai are different integers in range from 1 to n). Let us call k-inversion a sequen原创 2014-03-18 23:36:13 · 897 阅读 · 0 评论 -
hdu 4747 Mex（线段树）
MexTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1569 Accepted Submission(s): 515Problem DescriptionMex is a function on a原创 2014-04-30 13:36:53 · 613 阅读 · 0 评论 -
SCU 4103 function（前缀处理+字典树）
A - functionTime Limit:0MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice SCU 4103DescriptionTime Limit: 8000 MS Memory Limit: 131072 K Description原创 2014-03-31 13:09:45 · 896 阅读 · 0 评论 -
spoj 375 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-04-02 14:41:01 · 620 阅读 · 0 评论 -
zoj 3349 Special Subsequence（dp+线段树优化）
Special SubsequenceTime Limit: 5000MS Memory Limit: 32768KB 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionThere a sequence S with n原创 2014-04-07 13:48:09 · 769 阅读 · 0 评论 -
poj 3237 Tree（树链剖分）
TreeTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 3405 Accepted: 953DescriptionYou are given a tree with N nodes. The tree’s nodes are numbered 1原创 2014-04-24 09:59:33 · 660 阅读 · 0 评论 -
hdu 4836 The Query on the Tree（线段树or树状数组）
The Query on the TreeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 57 Accepted Submission(s): 20Problem Description 度度熊最近沉原创 2014-05-31 23:06:31 · 991 阅读 · 0 评论 -
hdu 3333 Turing Tree（线段树）
Turing TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2698 Accepted Submission(s): 917Problem DescriptionAfter inv原创 2013-08-21 21:38:44 · 778 阅读 · 0 评论 -
hdu 1251 统计难题（字典树）
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 13023 Accepted Submission(s): 5503Problem DescriptionIgnatius最近遇到一个难题,老师原创 2013-07-03 23:57:07 · 525 阅读 · 0 评论 -
hdu 1166敌兵布阵（树状数组or线段树）
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27578 Accepted Submission(s): 11838Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以原创 2013-06-26 17:38:46 · 621 阅读 · 0 评论 -
pku 3264 Balanced Lineup（线段树）
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 27660 Accepted: 13008Case Time Limit: 2000MSDescriptionFor the daily milking, Far原创 2013-07-02 19:48:59 · 461 阅读 · 0 评论 -
pku 2481 Cows（树状数组）
CowsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9966 Accepted: 3264DescriptionFarmer John's cows have discovered that the clover growing along the原创 2013-07-08 16:05:51 · 570 阅读 · 0 评论 -
hdu 3577 Fast Arrangement（线段树）
Fast ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1817 Accepted Submission(s): 533Problem DescriptionChinese al原创 2013-07-08 13:54:32 · 680 阅读 · 0 评论 -
hdu 2838 Cow Sorting（树状数组）
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1617 Accepted Submission(s): 512Problem DescriptionSherlock's N (1原创 2013-07-08 17:17:54 · 535 阅读 · 0 评论 -
hdu 1541 Stars（树状数组）
StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3238 Accepted Submission(s): 1263Problem DescriptionAstronomers often examin原创 2013-07-10 14:27:41 · 579 阅读 · 0 评论 -
hdu 1394 Minimum Inversion Number（树状数组）
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6937 Accepted Submission(s): 4233Problem DescriptionThe i原创 2013-07-10 14:05:18 · 562 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom（树状数组）
Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11669 Accepted Submission(s): 3325Problem原创 2013-07-10 20:03:22 · 530 阅读 · 0 评论 -
hdu 1556 Color the ball（线段树or树状数组）
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5441 Accepted Submission(s): 2912Problem DescriptionN个气球排成一排，从左到右依次原创 2013-07-10 13:19:46 · 851 阅读 · 0 评论 -
CodeForces 121E Lucky Array （树状数组）
E. Lucky Arraytime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya loves lucky numbers. Everybody knows that lucky原创 2013-07-18 21:32:56 · 1106 阅读 · 0 评论 -
hdu 1823 Luck and Love（线段树）
Luck and LoveTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4251 Accepted Submission(s): 1063Problem Description世界上上最远的距离不是原创 2013-07-06 16:07:03 · 799 阅读 · 0 评论 -
pku 1195 Mobile phones（树状数组）
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12478 Accepted: 5753DescriptionSuppose that the fourth generation mobile phone base stati原创 2013-07-06 13:30:27 · 567 阅读 · 0 评论 -
hdu 2492 Ping pong（树状数组）
Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2616 Accepted Submission(s): 975Problem DescriptionN(3Each playe原创 2013-07-04 23:54:42 · 626 阅读 · 0 评论 -
pku 3468 A Simple Problem with Integers（线段树）
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 44296 Accepted: 12961Case Time Limit: 2000MSDescriptionYou have N原创 2013-07-02 21:28:42 · 491 阅读 · 0 评论 -
hdu 1754 I Hate It（线段树）
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24780 Accepted Submission(s): 9843Problem Description很多学校流行一种比较的习惯。老原创 2013-07-02 19:07:08 · 476 阅读 · 0 评论 -
pku 2528 Mayor's posters（线段树+离散化）
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 33291 Accepted: 9672DescriptionThe citizens of Bytetown, AB, could not stand that the c原创 2013-07-04 11:21:29 · 540 阅读 · 0 评论 -
pku 3264 Balanced Lineup ( rmq or 线段树 )
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 27941 Accepted: 13120Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2013-07-14 16:25:48 · 730 阅读 · 0 评论 -
hdu 5566 Clarke and room（ac自动机+树链剖分）
Clarke and roomTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 11 Accepted Submission(s): 3Problem DescriptionClarke is a p原创 2015-11-17 16:22:38 · 732 阅读 · 0 评论