-
洛谷P1901发射站[NOI导刊]
分类:栈 日期:06-16题目大意:n个发射站,高度为h能量为v,每个发射站只会给左右两边第一个比他高的发射站发送能量,请问接受能量最多的发射站接受了多少能量? 发射站 题目描...
围观:1387+ | 抢沙发
-
SSOJ4174动态维护中位数
分类:堆 日期:05-20题目大意:有n个数,请问前m个数的中位数是多少?多次询问哦! 题目描述 给出一个长度为N 的非负整数序列Ai,对于所有1≤k≤(N+1)/2,输出A1,A1∼A3,...
围观:1570+ | 抢沙发
-
SSOJ1111丑数[USACO]
分类:堆 日期:05-19题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...
围观:1582+ | 抢沙发
-
GDKOI2021提高组Day2B群岛
分类:线段树 日期:02-04题目大意:n个相邻的岛屿,每个岛屿有一条向右走的路,还有一条到达另一个岛屿的路,这条路可以动态修改,请问某个岛屿最左可以到达哪个位置? 解题思路 显...
围观:1842+ | 抢沙发
-
GDKOI2021普及组Day2B二叉树
分类:二叉树 日期:02-03题目大意:给定一个二叉搜索树的广搜序列,请问他是不是完满二叉树?结点数位n,结点是n的一个排列。 解题思路 首先,他们告诉我们他是一颗二叉搜索树的BFS...
围观:1777+ | 抢沙发
-
GDKOI2021普及组Day1B灌水
分类:线段树 日期:02-02题目大意:一个凹凸不平的水槽,要使某个位置水量达到高度y,需要灌多少水?(已知每个位置的水量,多次询问!) 解题思路 暴力程序如下:自该位置开始,左...
围观:1835+ | 抢沙发
-
POJ2104K-thNumber
分类:线段树 日期:01-11题目大意:n个数,m个询问,每次询问区间[l, r]直接第k小是多少? Description You are working for Macrohard company in data structures department. ...
围观:3161+ | 抢沙发
-
51Nod-1711平均数
题目大意:长度为n的数组a,有n*(n+1)/2个区间,平均值第k大的区间的平均值是多少? LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区...
围观:1653+ | 抢沙发
-
洛谷P7073表达式(CSPJ2020)
分类:二叉树 日期:11-09题目大意:一个二进制数的位运算后缀表达式,对于每个原来的数据,取反后对结果是否造成影响? 题目描述 小 C 热衷于学习数理逻辑。有一天,他发现了一...
围观:3631+ | 抢沙发
-
SSOJ1475有序表的最小和
分类:堆 日期:06-15题目大意:两个长度为n的数列,任意两数之和共有n*n个,最小的n个和是多少? 题目描述 给出两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得...
围观:2897+ | 抢沙发
原来是这样用的 😉