NOI2004 第2页

BZOJ 1503 [NOI2004]郁闷的出纳员 (Splaytree)

用Splaytree实现插入，删除一个区间，求小于某值的个数。题意有个坑。。初始工资小于工资下届不计入离开公司的总数。。

u010710717·2014-02-13 21:00

Splay题库（摘自www.notonlysuccess.com）

.=)[HNOI2002]营业额统计[NOI2004]郁闷的出纳员[HNOI2004]宠物收养所【splay热身】其他平衡二叉树不能解决,但是线段树和splay能解决(效率是线段树的1~5倍.)IHateIt

c3568·2013-08-30 23:00

DP斜率优化总结

理论基础见NOI2004年周源的论文《浅谈数形结合思想在信息学竞赛中的应用》，只看了前面的部分，后面单调队列对非DP问题的优化没有看斜率优化其实就是把每个状态看上直角坐标系上离散的点抽象出x，y表示斜率

pi9nc·2013-07-27 21:00

BZOJ 1503: [NOI2004]郁闷的出纳员

这道题还不如叫郁闷的楼主。因为没看清楚题目要求的是找出第K大的数（而不是第K小数），然后SB的DEBUG了4个小时。。。。好吧，讲讲思路。首先是输入，当这个人的起始工资是小于最小额的时候，是不能makefile的，所以这个人数也不用统计。关于增加工资和减少工资，我们可以开另外一个变量add来存，每次减少工资的时候，delete掉当前工资小于MIN-add的人。这道题主要考虑的还是Splay树的基本

kdqzzxxcc·2013-07-20 20:00

[NOI2004]郁闷的出纳员

DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集

怡红公子·2013-06-02 20:00

【NOI2004】【splay】【SBT】郁闷的出纳员

这道题用很多数据结构都可以做，这里用splay实现。因为增加工资和减少工资都是对所有员工进行操作，所以维护一个delta就行，因为操作只对之前的工资档案有效，所以在新加入数据时需先减去delta。还有就是如果刚来就低于下界的人是不计入离开的总人数的。splay维护子树的size以及每个数据的个数cnt，其他就是基本的操作。代码：#include #include usingnamespacestd

njlcazl·2013-02-19 21:00

【NOI2004】郁闷的出纳员（splay tree WA中。。）

【NOI2004】郁闷的出纳员 TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:469Accepted:179 CaseTimeLimit:2000MSDescriptionOIER

zuihoudebingwen·2012-10-06 12:00

bsoj 1482 【NOI2004】郁闷的出纳员(splay入门)

【NOI2004】郁闷的出纳员 TimeLimit:10000MS MemoryLimit:65536KTotalSubmit:466Accepted:178 CaseTimeLimit:2000MSDescriptionOIER

fp_hzq·2012-10-03 17:00

bzoj 1503 [NOI2004]郁闷的出纳员 splay

http://www.lydsy.com/JudgeOnline/problem.php?id=1503都是些基本的平衡树操作，各种平衡树都可以，我用的splay//插入，删除（一棵子树），找第k大 #include constintinf=~0u>>2; #defineKT(ch[ch[rt][1]][0]) constintmaxn=200010; intlim; structSplayTre

haha593572013·2012-09-30 16:00

[NOI2004]郁闷的出纳员 SBT

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxloveSplayTree写了4、5个小时，debug不能，只有跪舔啊。改用SBT，还是SBTree好用。。。把一个变量用作类似线段树中的延迟标记，不需要在每次加或者减的时候进行全部更新。在后来插入的结点中，应该当之前的延迟算进去，如果初始就小于

ACM_cxlove·2012-07-27 09:00

【NOI2004】毕业生

【问题描述】小Y高中毕业了，等待着他的是四年未知的大学生活，小Y不禁感到既紧张又兴奋。他现在真恨不得马上就开始他的大学生活，但是，在上学之前还是有很多事情要做的，其中很重要的一件事就是收拾行李。小Y有一套钟爱的玩具，这套玩具由很多小的基块组成，每个基块都是由若干厚度一定的单位小正方形块拼成的连通图形，图1就是3个基块的平面图。由于小Y非常喜欢这套玩具，他决定把它带到大学去。“我可以制作一个矩形

Whjpji·2012-06-12 16:00

【图的深度优先遍历】【NOI2004】沙丘

【问题描述】根据新出土的一批史料记载，在塔克拉玛干沙漠中的一座沙丘下面，埋藏着一个神秘的地下迷宫。由著名探险家阿强率领的探险队经过不懈的挖掘，终于发现了通往地下迷宫的入口！队员们兴奋不已，急忙钻下去，去寻找那个埋藏已久的秘密。他们刚钻进迷宫，只听“轰隆”一声巨响，回头一看，入口已与石墙融为一体，无法辨认。他们意识到自己被困在迷宫里了！环顾周围，似乎是一个洞穴。这座迷宫由很多洞穴组成，某些洞穴

Whjpji·2012-06-09 20:00

【半枚举】【动态规划】【NOI2004】曼哈顿

【问题描述】 P城是M国的著名旅游城市。在市长G先生的治理下，人民安居乐业，城市欣欣向荣。然而，G市长并没有被自己的政绩冲昏头脑，他清醒地意识到城市的治理还存在着一些问题，其中之一就是交通问题。 P城有m条横向街道和n条纵向街道，横向街道横贯东西，纵向街道纵穿南北，构成了P城整齐的交通网络（如图1所示）。由于街道狭窄，每条街道都只允许单向行驶，单向行驶的方向是事先设定好了的。一条横向街道的行驶方向

Whjpji·2012-06-09 16:00

平衡树的练习

裸的平衡树模板题，方便一点可以用set+lower_boud+upper_bound秒杀，我写了一下splay，速度还凑活2、NOI2004郁闷的出纳员：题目大意是维护一个数列，并且支持5种操作，1、插入

volzkzg·2012-05-04 23:00

灰灰的一天

描述辉辉、姗姗和佳佳是好朋友，他们一起参加了在湖南长沙长郡中学举办的第二十一届全国青少年信息学奥林匹克竞赛（NOI2004）。他们很早就来到了长沙，可是报名还没有开始。怎么办呢？

天之道·2012-02-26 20:00

【平衡二叉樹】【NOI2004】郁闷的出纳员

【问题描述】 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体扣除

Whjpji·2012-01-29 21:00

NOI2004 郁闷的出纳员(SBT的应用)

1503:[NOI2004]郁闷的出纳员时间限制: 5Sec 内存限制: 64MB提交: 1530 解决: 538[提交][][]题目描述OIER公司是一家大型专业化软件公司，有着数以万计的员工。

fp_hzq·2011-10-17 21:00

1071 辉辉的一天

描述辉辉、姗姗和佳佳是好朋友，他们一起参加了在湖南长沙长郡中学举办的第二十一届全国青少年信息学奥林匹克竞赛（NOI2004）。他们很早就来到了长沙，可是报名还没有开始。怎么办呢？

jj12345jj198999·2011-07-13 08:00

【NOI2004】郁闷的出纳员 // SPLAY TREE

#include #include constintMAXN=100001; constintINF=1T[i].v]; if(!j)break; elsei=j; } T[++n].v=_v; T[n].c[0]=T[n].c[1]=0; T[n].sz=T[n].mul=1; sc(i,n,_v>T[i].v);//擦入 splay(n,0); } voiddel(intlmt) { if(!

hqd_acm·2011-07-05 10:00

1836--Alignment

////POJDP题目，与NOI2004的排队很相似，但本题要更深入一点////即满足A1Ai+1>Ai+2>...

fengyu0556·2010-06-06 23:00

NOI2004 cashier

NOI2004cashiertreap..有几个地方写的很尴尬...其实我没写过平衡树...任何的平衡树..所以我就把对于size的维护写错了..orz..然后我又把砍掉一棵子树那部分写错了..我感觉这样砍树是会造成一定的不平衡的..但不平衡会很小.呃..其实也不能这么说..应该说..会造成不平衡..但这个不平衡带给我的负担不会高于我曾经的负担..orz..貌似是这样#include #inclu

巢穴·2009-10-13 11:00

推荐频道

NOI2004