CSDN论坛 > .NET技术 > ASP.NET

郁闷郁闷! [问题点数:20分,结帖人sizheng0320]

Bbs1
本版专家分:61
结帖率 98.78%
CSDN今日推荐
Bbs7
本版专家分:12564
Bbs5
本版专家分:2388
Bbs6
本版专家分:7336
匿名用户不能发表回复!
其他相关推荐
[noi 2004] 郁闷的出纳员
原题地址  花了一两天真正的熟悉了Treap,对于一个东西,本蒟蒻认为,不应该要会,还应会熟练的写,【像哈狗写这个只需十分钟】 好吧,话归正题 先推荐另类解法 戳进去   此题解法很多BIT , 权值线段树 ,各种平衡树(准备抽空写)。。。。 是一道很棒的模板题。 这道题我们把每次全体加的工资和减的弄到一个变量,姑且叫为w,把当前操作的数叫为k,当我们加
[Splay]郁闷的出纳员
题目描述 OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能把他们的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。 工资的频繁调整很让员工反感,尤其是集体扣除...
bsoj 1482 【NOI2004】郁闷的出纳员(splay入门)
【NOI2004】郁闷的出纳员   Time Limit:10000MS  Memory Limit:65536K Total Submit:466 Accepted:178  Case Time Limit:2000MS Description   OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一
BZOJ 1503 [NOI2004]郁闷的出纳员 (Splaytree)
用Splaytree实现插入,删除一个区间,求小于某值的个数。 题意有个坑。。初始工资小于工资下届不计入离开公司的总数。。 #include const int maxn = 100000+10; const int INF = 1<<30; #define lson x->ch[0] #define rson x->ch[1] #define ket (roo
[BZOJ1503][NOI2004]郁闷的出纳员(平衡树splay)
海水是咸的,因为它包含了人世所有的泪水;泪水是咸的,因为它承载了太多的欢乐和苦悲。
【NOI2004】【splay】【SBT】郁闷的出纳员
这道题用很多数据结构都可以做,这里用splay实现。 因为增加工资和减少工资都是对所有员工进行操作,所以维护一个delta就行,因为操作只对之前的工资档案有效,所以在新加入数据时需先减去delta。 还有就是如果刚来就低于下界的人是不计入离开的总人数的。 splay维护子树的size以及每个数据的个数cnt,其他就是基本的操作。 代码: #include #include using
bzoj1503 [NOI2004]郁闷的出纳员(名次树+懒惰标记)
1503: [NOI2004]郁闷的出纳员 Time Limit: 5 Sec  Memory Limit: 64 MBSubmit: 8705  Solved: 3027[Submit][Status][Discuss] Description OIER 公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的工资。这本来是一份不错的工作,但是
【SPFA】想越狱的小杉
【图论-最短路变形】想越狱的小杉 Time Limit:1000MS  Memory Limit:65536K Description 背景 Background 这次小杉来到了经典美剧《越狱》的场景里…… 他被抓起来了(-.-干嘛幻想这么郁闷的场景……)。 小杉身为新一代的Scofield,在挖了半个月之后终于挖通牢房里的地道。 在地道里,无数的管道路线困惑了他。
一篇大部分公务员的写照,总有人觉得好,也有人过的很郁闷。
近日《上海观察》连续刊发了《公务员:这一年少掉的福利》、《公务员队伍开始动荡了吗?》等系列文章,反响强烈。一位曾在本市市级机关工作的80后公务员,看完后给我们发来了这篇文章,谈谈他辞职的心路历程。 “你为什么要辞职?”数月来,我已经被无数人问过。但坦率说,我还没认真想过这个问题。或许,只是内心深处那股遏制不住的冲动,终于让我跨出了这一步。 其实我从来不是个“敢想敢干”的人,甚至还有些优
BZOJ 1503 [NOI2004]郁闷的出纳员 (splay)
比treap慢180ms,合格。
关闭