rgnoH的博客

【河北OI 2012 DAY1】NKOJ2182 采花问题描述 萧芸斓是Z 国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳 了n 朵花，花有c 种颜色（用整数1-c 表示），且花是排成一排的，以便于公主采花。 公主每次采花后会统计采到的花的颜色数，颜色数越多她会越高兴！同时，她有一癖好， 她不允许最

NKOJ 4254 区间MEX问题描述 给你一个长度为n的数列，元素编号1到n，第i个元素值为Ai。现在有m个形如(L,R)的提问，你需要回答出区间[L,R]的mex值。即求出区间[L,R]中没有出现过的最小的非负整数。输入格式 第一行，两个整数n和m 第二行，n个空格间隔的整数，表示数列A 接下来m行，每行两个整数L,R,表示一次询问输出格式 m行，每行一个整数，表示对

BZOJ1103 大都市问题描述 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。 不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄，某些村庄之间有一些双向的土路。从每个村庄都恰好有一条路径到达村庄1（即比特堡）。并且，对于每个村庄，它到比特堡的路径恰好只经过编号比它的编号小的村庄

题面O(N2）O(N^2）的暴力就不说了，直接进入正解。既然题目中只求在区域内的交点个数，不妨只考虑区域内的情况。由于题目说明了给出的直线不与区域边界直线平行，那么每条直线必然与边界直线各有一个交点。只把区域内的情况画出来应该像下图的样子。从这里可以明显看出，如果把每条直线与左右边界的交点分别记作(axi,ayi)(ax_i,ay_i)和(bxi,byi)(bx_i,by_i)，那么两条直线在区域内

NKOJ3777 卡牌操作问题描述 有n张卡片在桌上一字排开，每张卡片上有两个数，第i张卡片上，正面的数为a[i]，反面的数为b[i]。现在，有m个熊孩子来破坏你的卡片了！ 第i个熊孩子会交换c[i]和d[i]两个位置上的卡片。 每个熊孩子捣乱后，你都需要判断，通过任意翻转卡片（把正面变为反面或把反面变成正面，但不能改变卡片的位置），能否让卡片正面上的数从左到右单调不降。输入格式

NKOJ 4240 人数统计问题描述 何老板经营着一家大公司，公司总共有n个员工，编号1到n。何老板编号1。 除了何老板外，每个员工有且仅有一个直接上司(呈树状)。每个员工都有一个工作能力值。何老板想知道，对于第i号员工，他的所有下属(包括间接的下属)中，能力值比i强的有多少人？(即统计i为根的子树中，能力值比i大的节点数)输入格式 第一行，一个整数n，表示公司职员的总数，员工编

T1 矩形覆盖问题描述 数轴上有n个矩形排成一排，现在要求你用尽量少的矩形将它们恰好完全盖住，问，覆盖它们最少需要多个矩形。输入格式 第一行，一个整数n。 接下来n行，每行两个整数x和y,从左往右依次给出了每个矩形的宽度和高度。输出格式 一个整数表示所求答案显然最多只用n个矩形即可。之后可以用贪心的思路，出现“山峰”状时，若“山峰”左右两边存在高度相等的矩形，那么可以用一个矩形覆盖

NKOJ 1909 战场控制系统问题描述 2050年，人类与外星人之间的战争已趋于白热化。就在这时，人类发明出一种超级武器，这种武器能够同时对相邻的多个目标进行攻击。凡是防御力小于或等于这种武器攻击力的外星人遭到它的攻击，就会被消灭。然而，拥有超级武器是远远不够的，人们还需要一个战地统计系统时刻反馈外星人部队的信息。这个艰巨的任务落在你的身上。请你尽快设计出这样一套系统。 这套系统需要

NKOJ 3776 工资管理问题描述 何老板的公司有n名员工，编号1到n。一开始所有员工的工资都是0。根据何老板的心情好坏，可能出现下列两种针对员工工资的操作： 1.U x y 改工资操作：何老板将第x号员工的工资改成了y； 2.Z x y 减工资操作：何老板生气了，他想选出x个员工，并将他们的工资全都减去1。何老板想知道，他能否一口气进行y次这样的减工资操作。能输出TAK，否则输

NKOJ1317 校门外有很多树问题描述 校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的…… 如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作： K=1，读入l,r表示在l~r之间种上的一种树 K=2，读入l,r表示询问l~r之间能见到多少种树（1<=l<=r<=n）输入格式 第一行n,m表示道路总长为n，共有m

NKOJ 4223 彩色方块问题描述 何老板最近在玩一款叫“彩色方块”的小游戏，游戏虽然简单，但何老板仍旧乐此不疲。 游戏中有n个彩色方块成一排，方块的颜色用字母表示，给出目标排列，只要把它们排成跟目标一样的排列，就算过关。每次操作只能交换相邻两个方块。 给出一关游戏，何老板想知道，最少操作几次就能过关，请你帮他计算最少所需的操作步数。输入格式 第一行，一个整数n表示方块的数量

NKOJ3423 NOI2015 软件包管理器时间限制 : 20000 MS 空间限制 : 524288 KB 问题描述 Linux用户和OS X用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其他软件包），完成所有的配置。Debian/Ubuntu