![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-->数据结构干瞪眼<--
文章平均质量分 60
Starlight_Glimmer
这个作者很懒,什么都没留下…
展开
-
【暂无】 链表 建立学生链表(student.cpp)
建立学生信息链表(student.cpp)题目描述给出n个学生的姓名和年级,请建立一个学生信息的链表。并将链表中各元素依次输出。输入第一行:一个整数n接下来n行,每行一个学生的名字和年龄。输出输出:n行,每行包括学生的姓名和年龄。样例输入3wuzhenghao 18liudeyu 20liuying原创 2016-10-09 14:01:37 · 1033 阅读 · 1 评论 -
【HYSBZ2002】LCT模板 Bounce 弹飞绵羊(一般题)
Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹几次后会被弹飞。为了使得游戏更有趣原创 2017-12-06 13:24:17 · 527 阅读 · 0 评论 -
【CQOI2015】任务查询系统 可持久化Treap
题目描述最近实验室正在为其管理的超级计算机编制一套任务管理系统,而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述,(Si,Ei,Pi)表示任务从第Si秒开始,在第Ei秒后结束(第Si秒和Ei秒任务也在运行),其优先级为Pi。同一时间可能有多个任务同时执行,它们的优先级可能相同,也可能不同。调度系统会经常向查询系统询问,第Xi秒正在运行的任务中,优先级最小的Ki个任务(原创 2017-12-19 18:21:46 · 359 阅读 · 0 评论 -
【NOIP模拟赛三】并查集+hash day2 third 雪后村庄(好题)
题目描述 输入输出输出q行,每行一个字符串“yes”或“no”(不包括引号)。样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)2 43 41 2 32 3 22 4 41 2 31 3 22 3 23 4 441 3 31 3 21 4 33 4 4样例输出n原创 2017-08-20 17:41:29 · 409 阅读 · 0 评论 -
【NOIP模拟考三】线段树/ST表 day2 second 二叉树
题目描述 给定一棵二叉树,节点标号从1到n。在不改变其中序遍历的情况下,请改变树的结构,使得这棵二叉树的先序遍历(前序遍历)字典序最小。输入第一行一个整数n,表示二叉树的节点数。接下来n行,每行两个整数。第i行的两个整数表示编号为i的节点的左儿子和右儿子的编号(不存在即为0)。输出输出一行n个整数,表示不改变中序遍历的情况原创 2017-08-19 18:14:52 · 389 阅读 · 0 评论 -
【学校OJ】 线段树 影子的宽度&盒子的个数
【影子的宽度】题目描述桌子上零散地放着若干个盒子,盒子都平行于墙。桌子的后方是一堵墙。如图所示。现在从桌子的前方射来一束平行光, 把盒子的影子投射到了墙上。问影子的总宽度是多少?输入第1行:3个整数L,R,N。-100000 接下来N行,每行2个整数BL, BR,-100000 输出第1行:1个整数W,表示影子的总宽度原创 2017-04-01 14:11:24 · 1278 阅读 · 0 评论 -
【暂无】二叉树 二叉树的三种遍历(binary-tree.cpp)
二叉树的建立与遍历(binary-tree)题目描述给出一棵二叉树,分别输出先序、中序、后序遍历结果。输入第1行:结点数n(1以下若干行,每行3个整数,分别表示父结点、左孩子、右孩子。若没有孩子,对应的整数为0.输出第1行:树根第2行:先序遍历结果,数字间用1个空格分开。第3行:中序遍历结果,数字间用1个空格分开。第4行:后序遍历结果,数字间用1个空格分开。原创 2016-10-02 11:00:05 · 664 阅读 · 0 评论 -
【暂无】 二叉树 根据遍历结果建立二叉树(build-tree.cpp)
根据两种遍历顺序确定树结构(build-tree)题目描述输入第1行:二叉树的前序遍历顺序第2行:中序遍历顺序输出二叉树的后序遍历顺序样例输入ABCDEFGHCBEDAGHF样例输出CEDBHGFA 初次看到这道题,表示我一脸懵逼——这太难了吧!在纸上模拟都很困难!不过,仔细一想也没什么,先序遍历的第一个字母A就是整棵树的根节点原创 2016-10-02 11:45:06 · 582 阅读 · 0 评论 -
【暂无】 二叉树 二叉树的计数(count-tree.cpp)
二叉树的计数(count-tree)题目描述输入第1行:二叉树的前序遍历顺序 第2行:后序遍历顺序输出第1行:1个整数,表示所有可能的二叉树的数量样例输入ABCCBA样例输出4 这道题无比简(e)单(xin),乍一看根本没有思路,但我们可以发现:先序中第一个字符(也就是后序中最后一个字符)为根节点,而先序第二原创 2016-10-03 13:44:04 · 590 阅读 · 0 评论 -
【暂无】 并查集 犯罪团伙(gang.cpp)
犯罪团伙(gang.cpp)题目描述 警察抓到了n个罪犯,警察根据经验知道他们属于不同的犯罪团伙,却不能判断有多少个团伙,但通过警察的审讯,知道其中的一些罪犯之间相互认识,已知同一犯罪团伙的成员之间直接或间接认识。有可能一个犯罪团伙只有一个人。请你根据已知罪犯之间的关系,确定犯罪团伙的数量。已知罪犯的编号从1至n。输入 第1行:n(以下m行:原创 2016-10-14 13:42:32 · 811 阅读 · 0 评论 -
【学校OJ】 贪心 哈夫曼编码
题目描述输入N个整数表示N个叶节点权值,构造一棵最优二叉树,从左向右输出每个叶节点的哈夫曼编码。输入第1行:1个整数N(N≤50)第2行:N个空格分开的整数输出共N行,每行表示1个叶节点的编码。样例输入Copy (如果复制到控制台无换行,可以先粘贴到文本编辑器,再复制)31 2 4样例输出00原创 2017-01-20 11:35:11 · 1177 阅读 · 2 评论 -
【学校OJ】 并查集 食物链
题目描述动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述:第一种说法是“1 X Y”,表示X和Y是同类。第二种说法是“2 X Y”,表示X吃Y。此人对N个动物原创 2017-02-18 18:05:32 · 887 阅读 · 0 评论 -
【学校OJ】 splay平衡树 文艺平衡树
题目描述你需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入第一行为n,m n表示初始序列有n个数,这个序列依次是(1,2……n-1,n) m表示翻转操作次数接下来m行每行两个数[l,r] 数据保证 1数据规模原创 2017-03-31 13:46:08 · 784 阅读 · 0 评论 -
【学校OJ】avl平衡树 普通平衡树
题目描述你需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入一个整数x2. 删除一个整数x(若有多个相同的数,只删除一个)3. 查询整数x的排名(若有多个相同的数,输出最小的排名),相同的数依次排名,不并列排名4. 查询排名为x的数,排名的概念同35. 求x的前驱(前驱定义为小于x,且最大的数),保证x有前驱6. 求x的后继(后原创 2017-03-28 14:00:15 · 883 阅读 · 0 评论 -
【学校OJ】 avl平衡树+线段树 二逼平衡树
题目描述你需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名, 一个数的rank是比它小的数的个数+12.查询区间内排名为k的值3.修改某一位置上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在区间内的后继(后继定义为大于x,且最小的数)输入第一行两个数 n,m 表示长度原创 2017-07-14 12:24:16 · 506 阅读 · 0 评论 -
【暂无】 二叉树 扩展二叉树(add-tree.cpp)
扩展二叉树(add-tree)问题描述由于先序、中序和后序序列中的任一个都不能唯一确定一颗二叉树,所以对二叉树作如下处理,将二叉树的空节点用“.”补齐。我们把这样处理后的二叉树成为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。现在给出扩展二叉树的先序序列,要求输出其中序和后序序列。样例输入ABD..EF..G..C..样例输出DBFEGACDF原创 2016-10-02 15:22:31 · 1225 阅读 · 0 评论 -
【CodeForces-617E】XOR and Favorite Number 莫队(好玩题)
DescriptionBob has a favorite number k and ai of length n. Now he asks you to answer m queries. Each query is given by a pair li and ri and asks you to count the number of pairs of integers i and j, su原创 2017-12-23 18:46:18 · 519 阅读 · 0 评论