STL
少年白马
向阳奔跑,逆风成长
展开
-
小h的数列Ⅱ
题目描述有一个初始长度为0的数列,三种操作1.将某一个元素插入2.将某一个元素删除3.查询当前状态输入第一个数字m表示有m个操作后面m行表示m个操作每行输入一个数字op如果op=1表示第一个操作,后面接着两个数字a,b表示在第a个位置插入b(a以及a后的数字后移)如果op=2表示第二个操作,后面接着一个数字a表示删除第a数字如果op=3表示第三个操作,查询当前数列的状态(m<=1000,操作保证合法)输出对于每一个op=3输出当前数列的状态样例输入31 1 31 2原创 2020-09-17 21:26:50 · 177 阅读 · 0 评论 -
牛客 简单的数据结构 (deque,vector,数组模拟)
题目描述栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。该数据结构形如长条形。一开始该容器为空,有以下七种操作。1 从前面插入元素a2 从前面删除一个元素3 从后面插入一个元素4 从后面删除一个元素5 将整个容器头尾翻转6 输出个数和所有元素7 对所有元素进行从小到大排序输入描述:只有一组数据,第一行n≤50000,m≤200000, a≤100000 代表最大数据数目和操作次数。接下来每一行一个操作如上描述。保证所有操作合法(不会在容器为空时删除元素)。6、7操作共计原创 2020-08-19 21:29:32 · 389 阅读 · 0 评论 -
牛客 吐泡泡 (栈和队列)
题目描述小鱼儿吐泡泡,嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡:大泡泡"O",小泡泡"o"。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。(是的你没看错,小气泡和大气泡不会产生任何变化的,原因我也不知道。)例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组,处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述:每组输出仅包含一行,输出一行字符串代表小鱼儿吐出的泡泡经过融合以后所剩余的泡泡。输入ooOOoooO输出oO说明自左到右进原创 2020-08-16 09:40:12 · 713 阅读 · 0 评论 -
牛客 指纹锁 (Set)
题目描述HA实验有一套非常严密的安全保障体系,在HA实验基地的大门,有一个指纹锁。该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字,两个指纹数值之差越小,就说明两个指纹越相似,当两个指纹的数值差≤k时,这两个指纹的持有者会被系统判定为同一个人。现在有3种操作,共m个,操作1:add x,表示为指纹锁录入一个指纹,该指纹对应的数字为x,如果系统内有一个与x相差≤k的指纹,则系统会忽略这次添加操作操作2:del x,表示删除指纹锁中的指纹x,若指纹锁中多个与x相差≤k的指纹,则全部删除,若指原创 2020-08-13 13:48:25 · 1497 阅读 · 0 评论 -
无聊的木头——初识set(红黑树)
1.c++关于setc++有着丰富的函数以及各种容器,这极大的精简的代码。题目之外的联想在看火影第二部的时候,我们都知道,为了节省查克拉的使用,进而产生了一种容器,容器里面装有特定的技能,只要我们发射容器,就会产生和本身技能同样的效果,这不仅节省了查克拉的使用,而且操作简单,每个人都可以使用c++set容器有着异曲同工之妙set容器封装了一种非常高效的平衡检索二叉树——红黑树,set...原创 2020-04-29 16:20:46 · 423 阅读 · 2 评论 -
与二分来一场美丽的邂逅
ly的小迷弟这个题目用二分做!!!这个题目用二分做!!!这个题目用二分做!!!重要的事情说三遍,逃题目描述众所周知ly虽然是个小胖子,但是长得还是很好看的,所以她有很多小迷弟(bu cun zai de),但是ly当然不是个只看颜值的人了,所以在她觉得颜值还可以的所有人里,把这些人选出来按照智商排序…虽然wjw不是ly的小迷弟,但是wjw很想知道某个智商值在这群人里能排多少名,那么只...原创 2020-04-22 11:52:53 · 170 阅读 · 0 评论