
线段树
文章平均质量分 80
MrBlankIsAwesome
这个作者很懒,什么都没留下…
展开
-
HDU1754
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 55422 Accepted Submission(s): 21645Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到原创 2015-12-15 19:37:26 · 255 阅读 · 0 评论 -
HDU 4614 Vases and Flowers (线段树)
Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3169 Accepted Submission(s): 1254Problem Description Alice is so popular原创 2016-10-27 19:29:26 · 311 阅读 · 0 评论 -
HDU1255 覆盖的面积 (扫描线)
覆盖的面积Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5117 Accepted Submission(s): 2568Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积.I原创 2016-08-02 16:21:27 · 321 阅读 · 0 评论 -
HDU 1540 Tunnel Warfare (线段树)
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7442 Accepted Submission(s): 2901Problem Description During the War of Resist原创 2016-10-24 22:51:20 · 338 阅读 · 0 评论 -
HDU 4027 Can you answer these queries? (线段树)
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 14079 Accepted Submission(s): 3269Problem Description A lot of原创 2016-10-22 17:48:47 · 364 阅读 · 0 评论 -
HDU 5861 Road (线段树) 2016 Multi-University Training Contest 10
RoadTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 165 Accepted Submission(s): 42Problem Description There are n villages along a high wa原创 2016-08-18 19:48:48 · 429 阅读 · 0 评论 -
HDU1542 Atlantis (扫描线)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10938 Accepted Submission(s): 4641Problem Description There are several ancient Gre原创 2016-08-01 20:49:29 · 294 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers(线段树)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 93004 Accepted: 28934 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN.原创 2016-07-21 21:11:59 · 191 阅读 · 0 评论 -
HDU1698(线段树)
roblem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same l原创 2016-07-21 13:50:13 · 224 阅读 · 0 评论 -
POJ2828 Buy Tickets(线段树)
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 18161 Accepted: 9018 DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we mus原创 2016-07-20 21:03:27 · 279 阅读 · 0 评论 -
HDU2795 Billboard(线段树)
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18459 Accepted Submission(s): 7731Problem Description At the entrance to the univ原创 2016-07-20 16:27:48 · 274 阅读 · 0 评论 -
HDU1394 Minimum Inversion Number(线段树)
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17169 Accepted Submission(s): 10439Problem Description The inversio原创 2016-07-20 13:02:29 · 423 阅读 · 0 评论 -
2016 Multi-University Training Contest 4 1012 Bubble Sort (线段树)
Bubble SortTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 86 Accepted Submission(s): 62Problem Description P is a permutation of the integ原创 2016-07-28 19:54:12 · 291 阅读 · 0 评论 -
POJ2528 Mayor's posters(线段树+离散化)
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 57835 Accepted: 16725 DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayor原创 2016-07-22 20:05:43 · 248 阅读 · 0 评论 -
HDU1166(线段树做法)
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 64334 Accepted Submission(s): 27113Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Der原创 2015-12-15 20:53:36 · 341 阅读 · 0 评论 -
POJ 3264 Balanced Lineup (线段树)
Balanced Lineup Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu SubmitStatusPracticePOJ 3264 Description For the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) alwa原创 2016-10-20 22:46:00 · 266 阅读 · 0 评论