数据结构
文章平均质量分 83
真的好难
因为热爱,所以才一步一步走下去。。
展开
-
hdu 1166
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57094 Accepted Submission(s): 24084Problem DescriptionC国的死对头A国这段时间正在进行军事演习,原创 2015-07-29 21:54:57 · 546 阅读 · 0 评论 -
HDU 5023(区间更新/状态压缩)
A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 1673 Accepted Submission(s): 590Problem De原创 2015-09-19 10:08:36 · 256 阅读 · 0 评论 -
HDU 1698(线段树 区间更新)
In the原创 2015-09-19 10:06:13 · 361 阅读 · 0 评论 -
HDU 4578(线段树区间更新)
TransformationTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 3726 Accepted Submission(s): 900Problem DescriptionYuanf原创 2015-10-08 16:02:19 · 280 阅读 · 0 评论 -
HDU 4893(线段树区间更新)
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3856 Accepted Submission(s): 1085Problem DescriptionR原创 2015-10-09 21:30:35 · 284 阅读 · 0 评论 -
POJ 2828(线段树 单点更新)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 16466 Accepted: 8201DescriptionRailway tickets were difficult to buy around the Lunar New Yea原创 2015-10-27 23:12:07 · 303 阅读 · 0 评论 -
ZOJ 3911 线段树(区间更新)
Prime QueryTime Limit: 1 Second Memory Limit: 196608 KBYou are given a simple task. Given a sequence A[i] with N numbers. You have to perform Q operations on the given sequence.Here are原创 2015-10-14 16:02:33 · 298 阅读 · 0 评论 -
POJ 3468(区间更新)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 81386 Accepted: 25137Case Time Limit: 2000MSDescriptionYou have N i原创 2015-10-29 09:07:32 · 278 阅读 · 0 评论 -
cf 689 D(线段树+二分)
链接:http://codeforces.com/problemset/problem/689/D#include using namespace std;#define ll long longconst int maxn=2e5+10;struct tree{ int l,r; int a,b,ma,mi;}tree[3*maxn];int a[max原创 2016-07-12 19:27:47 · 347 阅读 · 0 评论 -
poj 3277(线段树+离散化)
City HorizonTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18646 Accepted: 5145DescriptionFarmer John has taken his cows on a trip to the city! As the原创 2016-10-13 12:04:13 · 563 阅读 · 0 评论 -
hdu 3966(树链剖分)
Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9622 Accepted Submission(s): 2535Problem DescriptionOur p原创 2016-10-20 12:50:15 · 459 阅读 · 0 评论 -
HDU 2759
At the ent原创 2015-09-19 10:04:06 · 395 阅读 · 0 评论 -
HDU 1394(逆序数)
Problem Description原创 2015-09-16 20:25:37 · 279 阅读 · 0 评论 -
HDU 2642(树状数组模板二维)
StarsTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/65536 K (Java/Others)Total Submission(s): 1350 Accepted Submission(s): 554Problem DescriptionYifenfei is a romantic gu原创 2015-08-03 18:12:44 · 376 阅读 · 0 评论 -
HDU 2838
Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2690 Accepted Submission(s): 875Problem DescriptionSherlock's N (1 ≤ N原创 2015-08-03 18:58:26 · 351 阅读 · 0 评论 -
HDU 1556
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12437 Accepted Submission(s): 6233Problem DescriptionN个气球排成一排,从左到右依原创 2015-08-03 19:06:16 · 303 阅读 · 0 评论 -
HDU 1892(树状数组二维)
See you~Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 4167 Accepted Submission(s): 1311Problem DescriptionNow I am leaving hust原创 2015-08-03 18:19:02 · 900 阅读 · 0 评论 -
HDU 2689
Sort itTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3379 Accepted Submission(s): 2446Problem DescriptionYou want to processe a原创 2015-08-03 19:01:46 · 429 阅读 · 0 评论 -
HDU 4046
PandaTime Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2800 Accepted Submission(s): 935Problem DescriptionWhen I wrote down this l原创 2015-08-03 19:13:01 · 431 阅读 · 0 评论 -
HDU 5480(前缀和||树状数组)
ConturbatioTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 457 Accepted Submission(s): 208Problem DescriptionThere are ma原创 2015-09-29 20:48:20 · 460 阅读 · 0 评论 -
HDU 5493(树状数组+二分)
QueueTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 497 Accepted Submission(s): 266Problem DescriptionN people numbere原创 2015-10-01 12:42:31 · 393 阅读 · 0 评论 -
HDU 5443
The Water ProblemTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 606 Accepted Submission(s): 489Problem DescriptionIn Land原创 2015-09-16 10:06:35 · 340 阅读 · 0 评论 -
HDU 1754
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52648 Accepted Submission(s): 20685Problem Description很多学校流行一种比较原创 2015-09-16 10:26:07 · 299 阅读 · 0 评论 -
cf 437 D(并查集)
链接:http://codeforces.com/problemset/problem/437/D 两个集合A,B的个数分别n,m,当着两个集合通过f(a,b)连通时f(a,b)是最小的边,题目结果为n*m*f(a,b)*2 所以可以将边从大到小排序之后,用并查集维护并计算个数#include using namespace std;#define ll long lo原创 2016-07-12 19:22:26 · 333 阅读 · 0 评论