数据结构
文章平均质量分 79
神牛jianing
省选倒计时
展开
-
hdu3473——MinimumSum(划分树)
MinimumSum描述已知含有N个正整数的数列 x0, x1 ... xN-1。对于每个询问的区间[l, r](包含左右端点),在区间内找出一个数x使得尽量小。输入每组数据中:第一行是数列长度N(1 第二行给出数列中的N个数xi (1 第三行为询问数Q(1 输出输出Q行,每一行是询问区间[l,r]的.最小值 输入样例1: 53 6 2原创 2013-04-11 08:16:35 · 540 阅读 · 0 评论 -
NOI2010——超级钢琴(划分树)
2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 954 Solved: 416[Submit][Status][Discuss]Description小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹原创 2013-05-07 16:33:59 · 811 阅读 · 0 评论 -
HDU3564——Another LIS(线段树)
Another LISTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 876 Accepted Submission(s): 307Problem DescriptionThere is a sequence fi原创 2013-04-15 20:20:34 · 578 阅读 · 0 评论 -
POJ3667——Hotel(线段树)
HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 8531Accepted: 3626DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a v原创 2013-04-01 10:18:15 · 593 阅读 · 0 评论 -
poj2104——K-th Number(划分树)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 30986Accepted: 9501Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures departme原创 2013-04-10 14:49:00 · 519 阅读 · 0 评论 -
poj3468——A Simple Problem with Integers(线段树)
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 41631Accepted: 12100Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. You ne原创 2013-04-14 10:25:15 · 464 阅读 · 0 评论 -
JSOI2008—— maxnumber(线段树)
最大数maxnumber试题描述:现在请求你维护一个数列,要求提供以下两种操作:1、查询操作。语法:Q L功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、插入操作。语法:A n功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数并且在长原创 2013-02-20 14:20:22 · 389 阅读 · 0 评论 -
tyvj1038--忠诚(线段树)
描述 Description 老管家是一个聪明能干的人。他为财主工作了整整10年,财主为了让自已账目更加清楚。要求管家每天记k次账,由于管家聪明能干,因而管家总是让财主十分满意。但是由于一些人的挑拨,财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚,他把每次的账目按1,2,3…编号,然后不定时的问管家问题,问题是这样的:在a到b号账中最少的一笔是多少?为了让管家没时原创 2013-02-24 10:54:59 · 571 阅读 · 0 评论 -
HNOI2004——宠物收养所(SBT)
1208: [HNOI2004]宠物收养所Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2675 Solved: 946[Submit][Status][Discuss]Description最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。 每个领养者都希望领养到自己原创 2013-04-22 22:14:58 · 488 阅读 · 0 评论 -
C++ STL第一次——果子合并(优先队列)
【问题描述】在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假原创 2012-12-12 22:26:57 · 688 阅读 · 0 评论 -
SCOI2006——动态最值(线段树)
动态最值minmax有一个包含n个元素的数组,要求实现以下操作:DELETE k:删除位置k上的数。右边的数往左移一个位置。QUERY i j:查询位置i~j上所有数的最小值和最大值。例如有10个元素:位置12345678910原创 2013-02-20 22:22:03 · 452 阅读 · 0 评论 -
NOI2004——郁闷的出纳员(SBT)
郁闷的出纳员(cashier.pas) 【问题描述】OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它原创 2013-04-03 16:18:07 · 748 阅读 · 1 评论 -
poj2761——Feed the dogs(划分树或SBT)
Feed the dogsTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 13221Accepted: 3959DescriptionWind loves pretty dogs very much, and she has n pet dogs. So Jiajia has to feed the dog原创 2013-04-10 08:42:00 · 556 阅读 · 0 评论 -
HNOI2002——营业额统计(SBT)
营业额统计(turnover.exe)Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证原创 2013-05-10 21:36:15 · 733 阅读 · 0 评论