Elijahqi

http://www.elijahqi.win/2018/01/22/bzoj1552-cerc2007robotic-sort/ DescriptionInput 输入共两行，第一行为一个整数N，N表示物品的个数，1第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 Output 输出共一行，N个用空格隔开的正整数P1,P2,P3…Pn，Pi表示第i次操作前第i小的物品所

http://www.elijahqi.win/2018/03/01/bzoj3435/ Description强强和萌萌是一对好朋友。有一天他们在外面闲逛，突然看到前方有一棵紫荆树。这已经是紫荆花飞舞的季节了，无数的花瓣以肉眼可见的速度从紫荆树上长了出来。仔细看看的话，这个大树实际上是一个带权树。每个时刻它会长出一个新的叶子节点。每个节点上有一个可爱的小精灵，新长出的节点上也会同时出现一...

http://www.elijahqi.win/2018/02/26/hdu4441/Problem Description There’s a queue obeying the first in first out rule. Each time you can either push a number into the queue (+i), or pop a number out f...

http://www.elijahqi.win/2018/02/27/bzoj3196/ Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小...

http://www.elijahqi.win/archives/2840 Description为了给Wind买生日礼物，Jiajia不得不找了一份检查文本的工作。这份工作很无聊：给你一段文本 要求比对从文本中某两个位置开始能匹配的最大长度是多少。但比无聊更糟糕的是，Jiajia的经理 还可能往文本里面插入一些字符。 Jiajia想用一个程序来解决这些繁琐的工作。这个程序的速度要足够...

http://www.elijahqi.win/archives/3114 题目描述小Z发明了一套新的电影评分系统。这套系统有三种操作:发布新电影、对电影评分、以及询问电影评分的排名。具体是这样运作的:如果是发布新电影,并且这部电影的有所主演之前均没有出现过,那么这部新电影的评分为0,否则这部电影的评分为最近一部与该电影至少有一个共同主演的电影的评分;如果是对电影进行评分,那么这部电影的评分...

http://www.elijahqi.win/archives/3041 Description　　排名系统通常要应付三种请求：上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名 记录。当某个玩家上传自己最新的得分记录时，他原有的得分记录会被删除。为了减轻服务器负担，在返回某个区 段内的排名记录时，最多返回10条记录。 Input　　第一行是一个整数n（n&gt...

http://www.elijahqi.win/archives/3043 DescriptionGameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高，排名就越靠前。当两个玩家的名次相同时，先上传记录者优先。由于新游戏的火爆，网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发一套新的核心。排名系...

http://www.elijahqi.win/archives/3469Description话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山，所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道：“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗，作出了一个决定——要排鸟布阵把刚才吓到它们...

http://www.elijahqi.win/archives/3702 Description 维护一个长度为n的正整数序列a_1,a_2,…,a_n，支持以下两种操作： 1 k，将序列a从小到大排序，输出a_k的值。 2 k，将所有严格大于k的数a_i减去k。 Input 第一行包含两个正整数n,m(1<=n,m<=100000)，分别表示序列的长度和操作的个数。 ...

http://www.elijahqi.win/archives/1692 题目描述 请写一个程序，要求维护一个数列，支持以下 6 种操作：（请注意，格式栏 中的下划线‘ _ ’表示实际输入文件中的空格）输入输出格式 输入格式：输入文件的第 1 行包含两个数 N 和 M，N 表示初始时数列中数的个数，M 表示要进行的操作数目。 第 2 行包含 N 个数字，描述初始时的数列。 以下 M...

http://www.elijahqi.win/archives/1702 题目背景 这是一道经典的Splay模板题——文艺平衡树。题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1输入输出格式 输入格式：第一行为n,m n表示初始序列...

http://www.elijahqi.win/archives/1714 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的后继(...

http://www.elijahqi.win/archives/3774题目背景 请大家注意，该题会无故 0 分。请提交，赛后或者修好后会 Rej。（OI 赛制（大雾题目描述 英语是高考里最简单的一科了——至少对于小 F 来说是这样。这一天，英语老师又在瘠义肥辞地讲着模拟题，而小 F 正玩弄着同学的电子词典。这个电子词典有一个特点，便是无法输入英文以外的字符，比如 naï...

http://www.elijahqi.win/2018/02/18/bzoj1208/ ‎ 题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一...

http://www.elijahqi.win/2018/03/08/bzoj3262/ ‎ Description有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数表示。 现在要对每朵花评级,一朵花的级别是它拥有的美丽能超过的花的数量。 定义一朵花A比另一朵花B要美丽,当且仅Sa>=Sb,Ca>=Cb,Ma>=Mb。 显然,两朵花可能有同样...

http://www.elijahqi.win/2018/02/16/bzoj2733/ 题目描述永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的...

(http://www.elijahqi.win/2018/01/22/bzoj1251-%E5%BA%8F%E5%88%97%E7%BB%88%E7%BB%93%E8%80%85/%20%E2%80%8E) Description网上有许多题，就是给定一个序列，要你支持几种操作：A、B、C、D。一看另一道题，又是一个序列 要支持几种操作：D、C、B、A。尤其是我们这里的某人，出模拟试题，居

http://www.elijahqi.win/2018/01/23/bzoj1895poj3580-supermemo/ Description 给出一个初始序列fA1;A2;:::Ang，要求你编写程序支持如下操作： 1. ADDxyD：给子序列fAx:::Ayg的每个元素都加上D。例如对f1,2, 3,4,5g执行”ADD 241” 会得到f1,3,4,5,5g。 2. REVERSEx

http://www.elijahqi.win/2018/01/23/bzoj1507-noi2003editor/ ‎Description Input输入文件editor.in的第一行是指令条数t，以下是需要执行的t个操作。其中： 为了使输入文件便于阅读，Insert操作的字符串中可能会插入一些回车符，请忽略掉它们（如果难以理解这句话，可以参考样例）。 除了回车符之外，输入文件的

http://www.elijahqi.win/2018/01/23/bzoj1269/ ‎Description这些日子，可可不和卡卡一起玩了，原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗？为了明确任务目标，可可对“文本编辑器”做了一个抽象的定义： 文本：由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内，也就是说，这些字符均为可见字符或空

(http://www.elijahqi.win/2018/01/23/bzoj5063-%E6%97%85%E6%B8%B8/%20%E2%80%8E) Description 小奇成功打开了大科学家的电脑。 大科学家打算前往n处景点旅游，他用一个序列来维护它们之间的顺序。初 始时，序列为1,2,…,n。 接着，大科学家进行m次操作来打乱顺序。每次操作有6步： 1、从序列开头（左端）

http://www.elijahqi.win/2018/01/23/bzoj1014/ Description　　火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam， 我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在， 火星人定义了一个

http://www.elijahqi.win/2018/01/25/bzoj2329/ ‎ 题目描述一个合法的括号序列是这样定义的：空串是合法的。如果字符串 S 是合法的，则(S)也是合法的。如果字符串 A 和 B 是合法的，则 AB 也是合法的。现在给你一个长度为 N 的由‘(‘和‘)’组成的字符串，位置标号从 1 到 N。对这个字符串有下列四种操作：Replace a

(http://www.elijahqi.win/2018/01/26/bzoj4864-beijing-2017-wc%E7%A5%9E%E7%A7%98%E7%89%A9%E8%B4%A8/%20%E2%80%8E) Description 21ZZ 年，冬。 小诚退休以后， 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器，整天研究各种微观粒子。这 一天， 小诚刚从研究所

http://www.elijahqi.win/2018/02/11/bzoj5132/ 题目背景SkyDec和YJQQQAQ都是Yazid的好朋友。他们都非常喜欢吃火锅。有一天，他们聚在一起，享受一场火锅盛宴。 题目描述在这场火锅盛宴中，有一个麻辣浓汤锅底的火锅和n种食物，每种食物数量都是无限的。我们用 111 至 nnn 将这些食材编号。每种食物煮熟所需要的时间不...

http://www.elijahqi.win/2018/02/12/bzoj4530/ Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，因 为有...

http://www.elijahqi.win/2018/02/25/hdu3726/ Problem Description You are given an undirected graph with N vertexes and M edges. Every vertex in this graph has an integer value assigned to it at the ...

http://www.elijahqi.win/2018/02/15/luogu3960loj2319/ ‎ 题目描述 Sylvia 是一个热爱学习的女♂孩子。 前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m 名学生，方阵的行数为 n ，列数为 m 。 为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的...

http://www.elijahqi.win/2018/02/15/codeforces-38g-queue/ time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output On a cold winter evening...

http://www.elijahqi.win/archives/1763 题目描述 OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把他们的工资扣除一个相同的量。我真不...