P3369 【模板】普通平衡树(容器做法)

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

2018-10-21 10:50:44

阅读数:11

评论数:0

洛谷 P3078 [USACO13MAR]扑克牌型Poker Hands

非常有意思的一道题; 利用贪心的思想; 每一堆纸牌都和前面的纸牌有关;假设前面是2,后面是4,4的后面是3;那么前面运行玩之后,后面还可以运行2次;那么到3就可以不用运行,就这样一直贪心下去,最终就会得到结果; #pragma GCC optimize(2) #include &am...

2018-09-10 18:59:49

阅读数:28

评论数:0

洛谷 p3366 最小生成树

想了解什么是最小生成树可以参考网址:网址 这个题就是运用并查集进行筛选; 先排序; 然后就筛选 #pragma GCC optimize(2) #include <bits/stdc++.h> #define maxn 200005 ...

2018-09-09 23:57:59

阅读数:22

评论数:0

洛谷 P2278 [HNOI2003]操作系统(堆练习)

题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU,每一个进程的到达时间,执行时间和运行优先级都是已知的。其中运行优先级用自然数表示,数字越大,则优先级越高。 如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个比它优先级高的进...

2018-08-15 17:03:40

阅读数:36

评论数:0

洛谷 P1631 序列合并(数学或 二分//堆)

题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到 N^2N2 个和,求这 N^2N2 个和中最小的N个。 输入输出格式 输入格式:   第一行一个正整数N; 第二行N个整数 A_iAi​ , 满足 A_i\le A_{i+1}Ai​≤Ai+1​ 且 A_i\le...

2018-08-13 23:53:46

阅读数:28

评论数:0

洛谷 P3371 【模板】单源最短路径(弱化版)(堆,bfs,最短路)

  题目背景 本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步 P4779。 题目描述 如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。 输入输出格式 输入格式:   第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出...

2018-08-11 21:28:15

阅读数:96

评论数:3

洛谷 P1087 FBI树

题目描述 我们可以把由“ 00 ”和“ 11 ”组成的字符串分为三类:全“ 00 ”串称为 BB 串,全“ 11 ”串称为I串,既含“ 00 ”又含“ 11 ”的串则称为F串。 FBIFBI 树是一种二叉树,它的结点类型也包括 FF 结点, BB 结点和I结点三种。由一个长度为 2^N2N 的...

2018-08-09 19:19:01

阅读数:21

评论数:0

洛谷 P1305 新二叉树

题目描述 输入一串二叉树,用遍历前序打出。 输入输出格式 输入格式:   第一行为二叉树的节点数n。( n \leq 26n≤26 ) 后面n行,每一个字母为节点,后两个字母分别为其左右儿子。 空节点用*表示   输出格式:   前序排列的二叉树   输入输出样例 输入...

2018-08-08 17:11:36

阅读数:24

评论数:0

洛谷1706全排列(next_permutation()的具体内容)

题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式:   n(1≤n≤9)   输出格式:   由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。   输入输出样例 输入样...

2018-08-04 16:35:02

阅读数:35

评论数:0

洛谷 P2123 皇后游戏(贪心)

题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗?时光飞逝,光阴荏苒,两年 过去了。国王游戏早已过时,如今已被皇后游戏取代,请你来解决类似于国王游 戏的另一个问题。 题目描述 皇后有 n 位大臣,每位大臣的左右手上面分别写上了一个正整数。恰逢国庆 节来临,皇后决定为...

2018-08-03 16:01:08

阅读数:101

评论数:0

P1316 丢瓶盖 (二分最小值最大化)

题目描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 输入输出格式 输入格式:   第一行,两个整数,A,B。(B<=A&...

2018-08-01 23:42:50

阅读数:25

评论数:0

P1182 数列分段`Section II`(二分加贪心最大值最小化)

题目描述 对于给定的一个长度为N的正整数数列 A-iA−i ,现要将其分成 M(M≤N)M(M≤N) 段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列 4 2 4 5 142451 要分成 33 段 将其如下分段: [4 2][4 5][1][42][45][1]...

2018-08-01 22:54:06

阅读数:49

评论数:0

洛谷 P1160 队列安排

题目描述 一个学校里老师要将班上 NN 个同学排成一列,同学被编号为 $1~N$ ,他采取如下的方法: 先将 11 号同学安排进队列,这时队列中只有他一个人; 2-N2−N 号同学依次入列,编号为i的同学入列方式为:老师指定编号为i的同学站在编号为 1-(i -1)1−(i−1)...

2018-07-29 20:28:15

阅读数:50

评论数:0

洛谷P1449 后缀表达式(对栈的操作)

题目描述 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 如:3*(5–2)+7对应的后缀表达式为:3.5.2.-*7.+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。...

2018-07-28 16:03:10

阅读数:27

评论数:0

洛谷P1498 南蛮图腾(用复制粘贴思想)

题目描述 自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到...

2018-07-26 16:06:13

阅读数:24

评论数:0

洛谷 P1032 字串变换(bfs+stl)

题目描述 已知有两个字串 A,BA,B 及一组字串变换的规则(至多 66 个规则): A_1A1​ -> B_1B1​ A_2A2​ -> B_2B2​ 规则的含义为:在 AA 中的子串 A_1A1​ 可以变换为 B_1B1​ , A_2A2​ ...

2018-07-22 18:10:11

阅读数:31

评论数:0

P1141 01迷宫 //dfs or bfs ?

题目描述 有一个仅由数字 00 与 11 组成的 n \times nn×n 格迷宫。若你位于一格0上,那么你可以移动到相邻 44 格中的某一格 11 上,同样若你位于一格1上,那么你可以移动到相邻 44 格中的某一格 00 上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子...

2018-07-17 20:31:20

阅读数:42

评论数:0

洛谷P1219 八皇后(深搜入门orz)

题目描述检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4...

2018-07-12 23:56:43

阅读数:38

评论数:0

洛谷 P1080 国王游戏//高精度乘法,高精度除法,贪心qwq(心痛)

题目描述恰逢 HH 国国庆,国王邀请 nn 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 nn 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前...

2018-07-10 21:27:25

阅读数:50

评论数:0

洛古P1090 合并果子 //对于队列//桶排序等的应用

题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于...

2018-07-10 01:02:45

阅读数:54

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭