
线段树
文章平均质量分 86
没有灵魂的程序员
一个不想写代码的程序员
展开
-
POJ 3468 线段树区间更新
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 93171 Accepted: 29004Case Time Limit: 2000MSDescriptionYou have N i原创 2016-07-23 16:36:53 · 453 阅读 · 2 评论 -
NYOJ119 士兵杀敌(三) 线段树
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号原创 2016-08-20 12:12:46 · 3082 阅读 · 1 评论 -
ACM2016湖南省赛Parenthesis
1809: ParenthesisTime Limit: 5 Sec Memory Limit: 128 MBSubmit: 589 Solved: 142[Submit][Status][Web Board]DescriptionBobo has a balanced parenthesis sequence P=p1 p2…pn of length n an原创 2016-09-04 15:12:53 · 876 阅读 · 0 评论 -
HDU2182 Lost Cows
Lost CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11162 Accepted: 7176DescriptionN (2 <= N <= 8,000) cows have unique brands in the range 1..N. I原创 2016-08-13 11:29:05 · 2841 阅读 · 3 评论 -
HDU5685 Problem A 线段树
Problem ATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 838 Accepted Submission(s): 361Problem Description度熊手上有一本字典存储了大量的单词,有一次,原创 2016-08-14 17:32:11 · 2324 阅读 · 0 评论 -
BNU20410 UVA11992 线段树区间更新
Fast Matrix OperationsTime Limit: 5000msMemory Limit: 131072KBThis problem will be judged on UVA. Original ID: 1199264-bit integer IO format: %lld Java class name: MainPrev原创 2016-09-19 23:40:23 · 360 阅读 · 0 评论 -
UVA11235 BNU14333 Frequent values
Frequent valuesTime Limit: 2000msMemory Limit: 65536KB64-bit integer IO format: %lld Java class name: MainPrev Submit Status Statistics Discuss NextType: None原创 2016-09-07 12:11:48 · 477 阅读 · 0 评论 -
HDU4339 Query (线段树)
QueryTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3186 Accepted Submission(s): 1035Problem DescriptionYou are given two stri原创 2016-11-03 20:30:03 · 353 阅读 · 0 评论 -
小朋友排队
小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他原创 2016-11-23 22:03:22 · 352 阅读 · 0 评论 -
HDU3564 Another LIS 线段树
Another LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1419 Accepted Submission(s): 521Problem DescriptionThere is a sequence原创 2016-08-20 10:47:15 · 628 阅读 · 0 评论 -
acm湖南第七届省赛 RMQ with Shifts (线段树) csu 1110
1110: RMQ with ShiftsTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 369 Solved: 93[Submit][Status][Web Board]DescriptionIn the traditional RMQ (Range Minimum Query) problem, we have a原创 2016-08-06 13:07:16 · 10050 阅读 · 0 评论 -
HDU 1166 敌兵布阵 基本线段树
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 74045 Accepted Submission(s): 31080Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以原创 2016-07-18 20:21:17 · 356 阅读 · 1 评论 -
HDU 1754 I Hate It 线段树
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 63083 Accepted Submission(s): 24489Problem Description很多学校流行一种比较的习惯。老师们很原创 2016-07-19 15:02:44 · 240 阅读 · 0 评论 -
HDU 1394 线段树
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17171 Accepted Submission(s): 10441Problem DescriptionThe原创 2016-07-20 14:58:46 · 281 阅读 · 0 评论 -
HDU 1698 Just a Hook 线段树(区间更新)
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27732 Accepted Submission(s): 13760Problem DescriptionIn the game of D原创 2016-07-30 21:42:01 · 249 阅读 · 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): 13517 Accepted Submission(s): 3081Problem Description转载 2016-08-03 22:58:33 · 17410 阅读 · 0 评论 -
HDU 2795 Billboard 线段树
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18490 Accepted Submission(s): 7747Problem DescriptionAt the entrance to原创 2016-07-21 11:21:47 · 296 阅读 · 0 评论 -
HDU 1556 Color the ball(线段树区间更新)
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16690 Accepted Submission(s): 8315Problem DescriptionN个气球排成一排,从左到右依原创 2016-08-04 16:02:24 · 2671 阅读 · 0 评论 -
HDU 4902 Nice boat 线段树(区间更新)
Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2135 Accepted Submission(s): 963Problem DescriptionThere is an old c原创 2016-08-01 22:36:20 · 2379 阅读 · 0 评论 -
HDU5997 rausen loves cakes
rausen loves cakesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 283 Accepted Submission(s): 79Problem DescriptionRausen loves c原创 2016-12-27 20:48:19 · 619 阅读 · 2 评论