数据结构
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
序列构建二叉树 - 树的遍历 - 天梯赛 L2-006
序列构建二叉树 - 树的遍历 - 天梯赛 L2-006题意:给定一个n个结点的二叉树,给定一个n个结点的二叉树,给定一个n个结点的二叉树,根据后序遍历序列和中序遍历序列,输出层次遍历的序列。根据后序遍历序列和中序遍历序列,输出层次遍历的序列。根据后序遍历序列和中序遍历序列,输出层次遍历的序列。输入:首行一个正整数n,表示结点的数量首行一个正整数n,表示结点的数量首行一个正整数n,表示结点的数量接着一行为树的后序遍历序列。接着一行为树的后序遍历序列。接着一行为树的后序遍历序列。最后一行为树的中序原创 2020-11-12 21:09:52 · 144 阅读 · 0 评论 -
数据结构 - Classical String Problem - 2020牛客暑期多校训练营(第三场)
数据结构 - Classical String Problem - 2020牛客暑期多校训练营(第三场)题意:给定一个字符串S,以及Q组询问,给定一个字符串S,以及Q组询问,给定一个字符串S,以及Q组询问,分成两种情况:分成两种情况:分成两种情况:A x:输出S的第x个字符。A\ x:输出S的第x个字符。A x:输出S的第x个字符。Q x:若x>0,表示将S的长度为x前缀转移到S的尾部。Q\ x:若x>0,表示将S的长度为x前缀转移到S的尾部 。Q&nbs原创 2020-07-19 23:44:34 · 122 阅读 · 0 评论 -
ST表 + 二分 - CGCDSSQ - CodeForces - 475D
ST表 + 二分 - CGCDSSQ - CodeForces - 475D题意:给定长度为n的正整数序列a1,a2,...,an。给定长度为n的正整数序列a_1,a_2,...,a_n。给定长度为n的正整数序列a1,a2,...,an。进行m组询问,每组询问包括一个正整数xi,i∈[1,m]。进行m组询问,每组询问包括一个正整数x_i,i∈[1,m]。进行m组询问,每组询问包括一个正整数xi,i∈[1,m]。计算共有多少个区间[l,r],满足al,al+1,...,ar的最大公约数为x,即原创 2020-06-14 23:39:16 · 248 阅读 · 0 评论 -
数据结构 - ST表 - 处理RMQ问题
文章目录数据结构 - ST表 - 处理RMQ问题1、ST表例题2-1:洛谷 P3865 - ST表例题2-2:The Water Problem - HDU - 5443数据结构 - ST表 - 处理RMQ问题1、ST表是一种用于解决RMQ(RangeMinimum/MaximumQuery,即区间最值查询)问题的数据结构。是一种用于解决RMQ(Range Minimum/Maximum Query,即区间最值查询)问题的数据结构。是一种用于解决RMQ(RangeMinimum/MaximumQue原创 2020-06-14 22:49:22 · 205 阅读 · 0 评论 -
优先队列 - Sequence - POJ 2442
优先队列 - Sequence - POJ 2442给定m个序列,每个包含n个非负整数。现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。很明显,我们一共可以得到nm个这种序列, 然后我们可以计算每个序列中的数字之和,并得到nm个值。现在请你求出这些序列和之中最小的n个值。输入格式第一行输入一个整数T,代表输入中包含测试用例的数量。接下来输入T组测试用例。对于每组测试用例,第一行输入两个整数m和n。接下在m行输入m个整数序列,数列中的整数均不超过10000。输出格式对于每组原创 2020-06-11 23:43:16 · 714 阅读 · 0 评论 -
优先队列 - Moo University - Financial Aid - POJ - 2010
优先队列 - Moo University - Financial Aid - POJ - 2010题意:首行输入三个整数n,m,F首行输入三个整数n,m,F首行输入三个整数n,m,F接着输入m行正整数数对(ai,bi)。接着输入m行正整数数对(a_i,b_i)。接着输入m行正整数数对(ai,bi)。从m个数对中挑选n个,(ai1,bi1),(ai2,bi2),...,(ain,bin),需满足∑k=1nbik≤F。从m个数对中挑选n个,(a_{i_1},b_{i_1}),(a_{i_2},b_原创 2020-06-11 22:52:09 · 135 阅读 · 0 评论 -
模拟散列表
模拟散列表文章目录模拟散列表一、拉链法二、开放地址法例题:维护一个集合,支持如下几种操作:“I x”,插入一个数x;“Q x”,询问数x是否在集合中出现过;现在要进行N次操作,对于每个询问操作输出对应的结果。输入格式第一行包含整数N,表示操作数量。接下来N行,每行包含一个操作指令,操作指令为”I x”,”Q x”中的一种。输出格式对于每个询问指令“Q x”,输出一个询问结果,...原创 2020-04-04 20:39:10 · 220 阅读 · 0 评论 -
数据结构 - 数组模拟栈/队列
数据结构 - 数组模拟栈/队列一、模拟栈:例题:实现一个栈,栈初始为空,支持四种操作:(1) “push x” – 向栈顶插入一个数x;(2) “pop” – 从栈顶弹出一个数;(3) “empty” – 判断栈是否为空;(4) “query” – 查询栈顶元素。现在要对栈进行M个操作,其中的每个操作3和操作4都要输出相应的结果。输入格式第一行包含整数M,表示操作次数。接下来...原创 2020-04-01 23:26:56 · 165 阅读 · 0 评论 -
数据结构 - 单调栈和单调队列
数据结构 - 单调栈在长度为n的区间内,查询第i个元素a[i],左侧第一个比a[i]小的元素。同样可以扩展到比a[i]大的元素,或者右侧比a[i]小/大的元素。 时间复杂度是O(n)的。在长度为n的区间内,查询第i个元素a[i],左侧第一个比a[i]小的元素。\\同样可以扩展到比a[i]大的元素,或者右侧比a[i]小/大的元素。\\\ \\时间复杂度是O(n)的。在长度为n的区间内,查...原创 2020-03-29 14:10:49 · 194 阅读 · 0 评论