liangzihao1的博客

DescriptionInput　　输入为标准输入。 　　输入的第一行有一个整数n，代表布娃娃的个数。 　　输入的第二行有16个用空格隔开的整数，分别代表Padd, Pfirst, Pmod, Pprod, Cadd, Cfirst, Cmod, Cprod, Ladd, Lfirst, Lmod, Lprod, Radd, Rfirst, Rmod, Rprod。Output　　输出为标准输出。

题目: bzoj 1503大意：3种操作：1.插入一个数。2.给每个数加或减一个数。3.求当前数列第k大。每个数不能小于m，某一时刻小于m会被自动删去，最后输出删去了多少个数。分析：平衡数模版题。在代码会加注释。代码：/************************************************************** Problem: 1503 User:

题目描述您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1输入输出格式输入格式： 第一行为n,m n表示初始序列有n个数，这个序列依次是 (1,2, \cdots n-1,n)(1,2,⋯n−1,n) m表示翻转操作次数接下来m行每行两个数 [l,r][l,r] 数据

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

题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养场总是会有两种情况发生：被遗弃的宠...

题目描述给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们都想知道此时最长上升子序列长度是多少？输入输出格式输入格式： 第一行一个整数NNN，表示我们要将111到NNN插入序列中。接下是NNN个数字，第kkk个数字XkXkX_k，表示我们将kkk插入到位置XkXkX_k （0<=Xk<=k−1,1&l...

Description21ZZ 年，冬。小诚退休以后， 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器，整天研究各种微观粒子。这一天， 小诚刚从研究所得到了一块奇异的陨石样本， 便迫不及待地开始观测。 在精密仪器的视野下，构成陨石的每个原子都无比清晰。 小诚发现， 这些原子排成若干列， 每一列的结构具有高度相似性。于是，他决定对单独一列原子进行测量和测试。被选中的这列共有 ...

题目描述小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转移到这个村庄，然后可以任意在地图的道路上行走，若走到某个村庄中有宝物，则视为找到该村庄内的宝物，直到找到所有宝物并返回到最初转移到的村庄为止。小B希望评测一下这个游戏的难度，因此他需要知道玩家找到所有宝物需要行走的最短路程。但是这个...