NOI2004

最新推荐文章于 2024-10-05 16:14:23 发布

weixin_30387663

最新推荐文章于 2024-10-05 16:14:23 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hyouhaku/archive/2005/01/16/92607.html

NOI2004的提高组试题：

http://poy.cn/blog/Files/hyouhaku/NOIP2004_Sol_jyy.zip

转载于:https://www.cnblogs.com/hyouhaku/archive/2005/01/16/92607.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_30387663

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

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

void* ptr = &OI;

06-09

2430

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

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

void* ptr = &OI;

06-09

3306

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

参与评论您还未登录，请先登录后发表或查看评论

NOI2004测试数据

09-13

NOI2004测试数据

【NOI2004】 曼哈顿

06-08

421

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

noi2004 曼哈顿

mintalfance的专栏

05-17

696

说实话这题我不会，找了份题解然后研究了很长时间还是不是很没明白，反正就小的那个量搜索，大的就dp，恩，然后就过了。题目大意：有一些道路，南北和东西的ny1）B（x2，y2），就是从A到B必须走最短路，也就是两点的欧几里得距离。然后让你求解有没有一种方案，如果没有输出impossible，否则输出possible+最小费用+改变后的方向。简略题解：由于m附代码：p

NOI 2004 题解

xsy_victory的专栏

05-29

762

郁闷的出纳员 曼哈顿 降雨量小H的小屋

NOI2004 降雨量

07-30

209

$Problem Link$ 自适应辛普森,卡了一页的精度。。。毒瘤。 /* @Date : 2019-07-30 07:58:53 @Author : Adscn (adscn@qq.com) @Link : https://www.cnblogs.com/LLCSBlog */ #include<bits/stdc++.h> using namespa...

NOI2004竞赛详细测试数据包揭秘

根据提供的文件信息，我们需要围绕标题“NOI2004测试数据”和描述“NOI2004测试数据”以及标签“NOI 2004 测试数据”，对压缩包子文件中的文件名称列表进行知识点的详细说明。首先，我们应当对NOI（全国青少年信息学...

# P1486 [NOI2004] 郁闷的出纳员 ## 题目描述 OIER 公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把当前在公司的所有员工的工资扣除一个相同的量。我真不知道除了调工资他还做什么其它事情。工资的频繁调整很让员工反感，尤其是集体扣除工资的时候，一旦某位员工发现自己的工资已经低于了合同规定的工资下界，他就会立刻气愤地离开公司，并且再也不会回来了。每位员工的工资下界都是统一规定的。每当一个人离开公司，我就要从电脑中把他的工资档案删去，同样，每当公司招聘了一位新员工，我就得为他新建一个工资档案。老板经常到我这边来询问工资情况，他并不问具体某位员工的工资情况，而是问现在工资第 $k$ 多的员工拿多少工资。每当这时，我就不得不对数万个员工进行一次漫长的排序，然后告诉他答案。好了，现在你已经对我的工作了解不少了。正如你猜的那样，我想请你编一个工资统计程序。怎么样，不是很困难吧？如果某个员工的初始工资低于最低工资标准，那么将不计入最后的答案内。 ## 输入格式第一行有两个整数 $n$ 和 $\min$。$n$ 表示下面有多少条命令，$\min$ 表示工资下界。接下来的 $n$ 行，每行一个字符 $x$ 和一个整数 $k$，表示一条命令。命令可以是以下四种之一： - `I k` 新建一个工资档案，初始工资为 $k$。如果某员工的初始工资低于工资下界，他将立刻离开公司。 - `A k` 把每位员工的工资加上 $k$。 - `S k` 把每位员工的工资扣除 $k$。 - `F k` 查询第 $k$ 多的工资。在初始时，可以认为公司里一个员工也没有。 ## 输出格式对于每条 `F` 命令，你的程序要输出一行，仅包含一个整数，为当前工资第 $k$ 多的员工所拿的工资数，如果 $k$ 大于目前员工的数目，则输出 $-1$。输出的最后一行包含一个整数，为离开公司的员工的总数。请注意，初始工资低于工资下界的员工不算做离开公司的员工。

最新发布

05-03

嗯，用户想优化基于Splay Tree的工资管理系统代码，涉及插入、删除、调整和查询操作。首先，我需要回忆一下Splay Tree的基本结构和操作。Splay Tree通过伸展操作来保持平衡，不需要存储额外的平衡信息，但每次操作后...

【NOI 2004】郁闷的出纳员

forever_dreams的博客

01-25

256

算法标签：平衡树（非旋Treap）

[NOI2004]郁闷的出纳员(Splay)

gjm2005的博客

02-01

1430

[NOI2004]郁闷的出纳员(Splay) 题目描述首先这题一看就是道平衡树。我们来考虑如何用平衡树实现这个操作首先，如果要给员工加工资或者扣工资，平衡树肯定是实现不了。我们要用一个变量来记录目前加了多少工资，我们可以先叫它lazylazylazy，我们每个询问在取出的时候加上lazylazylazy就好了。但是如果一个员工是新加入公司的，那么前面给员工加的工资它肯定是享受不到，为了解决这...

[NOI 2004] 郁闷的出纳员

09-09

117

[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1503 [算法] 平衡树时间复杂度 : O(NlogN) [代码] 笔者的平衡树选用的是SPLAY伸展树 #include<bits/stdc++.h> using nam...

[NOI2004]郁闷的出纳员

Circus

05-03

1156

BZOJ1503 因为这道题是对所有人的工资进行修改，所以用一个“基准值”，每次只需要修改基准值就可以了。实际工资 = 相对工资 + 基准值剩下的就是treap#include<cstdio> #include<iostream> using namespace std; int delta, n, m, leave; struct Treap{ struct Node{

noi2004 郁闷的收纳员 treap

wbysr

12-06

876

昨天有splay过了，今天上午上厕所的时候（= =）突然想到原来90分的程序有可能是因为cin的使用导致了超时。。。。然后中午回家一交果然100分了。。。程序略长。。凑乎看吧。。那个优先队列的优化没用#include #include #include #include #include #include using namespace std; struct wbysr { wby

NOI2004郁闷的出纳员

wang_sj的博客

03-19

461

输入描述 Input Description第一行有两个非负整数n和min。n表示下面有多少条命令，min表示工资下界。接下来的n行，每行表示一条命令。命令可以是以下四种之一：名称格式作用 I命令 I_k 新建一个工资档案，初始工资为k。如果某员工的初始工资低于工资下界，他将立刻离开公司。 A命令 A_k 把每位员工的工资加上k S命令 S_k 把每位员工的工资扣除k F命令 F_k

NOI2004 郁闷的出纳员题解

mkx2023275的博客

10-05

945

如果是就把当前数删除，如果不是就立即返回。（因为删除操作的循环次数与一共删除的数的个数是同一级别的，最多删除。删除数字可以在每次操作后从小到大遍历平衡树，看一下当前数是否。题目要求维护一个集合（可重集合），很容易想到用平衡树。的数都打上删除标记，在进行别的操作时跳过就可以。删除数字可以在每次操作结束后循环数组，把。级别次，删除的总时间复杂度为。平衡树的实现方法有很多，我使用。暴力其实很好想，使用数组维护。

noi题库答案 c语言,NOIP2004提高组复赛试题答案c语言版

weixin_34931142的博客

05-18

312

该楼层疑似违规已被系统折叠隐藏此楼查看此楼boolfinish,hash[256],used[27];intn,stk[27];stringa,b,c;stringword;voidinit(){fin>>n>>a>>b>>c;finish=false;}voidoutsol(){inti,ans[...

NOIP2004提高组题解

Hi_KER的博客

08-08

1655

T1:津津的储蓄计划考察知识：模拟算法难度：X 实现难度：X+ 分析：按照题目的要求模拟就可以了，只是要考虑严谨，还要看懂题目代码： #include<cstdio> int cost,rest,store,fail; int main(){ for(int i=1;i<=12;i++){ scanf("%d",&cost); rest+=(3...

noi2004-郁闷的出纳员(cashier) 解题报告

幻想の天地

11-25

1978

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