当前位置:首页 > 数据结构 > 文章
  • SSOJ4174动态维护中位数

    分类:   日期:05-20

    题目大意:有n个数,请问前m个数的中位数是多少?多次询问哦! 题目描述 给出一个长度为N 的非负整数序列Ai,对于所有1≤k≤(N+1)/2,输出A1,A1∼A3,...

    围观:890+ | 抢沙发
  • SSOJ1111丑数[USACO]

    分类:   日期:05-19

    题目大意:有n个质因子,他们凑出的合数中,第m小是多少? 题目描述 对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元...

    围观:918+ | 抢沙发
  • GDKOI2021提高组Day2B群岛

    分类:线段树   日期:02-04

    题目大意:n个相邻的岛屿,每个岛屿有一条向右走的路,还有一条到达另一个岛屿的路,这条路可以动态修改,请问某个岛屿最左可以到达哪个位置? 解题思路 显...

    围观:1068+ | 抢沙发
  • GDKOI2021普及组Day2B二叉树

    分类:二叉树   日期:02-03

    题目大意:给定一个二叉搜索树的广搜序列,请问他是不是完满二叉树?结点数位n,结点是n的一个排列。 解题思路 首先,他们告诉我们他是一颗二叉搜索树的BFS...

    围观:1095+ | 抢沙发
  • GDKOI2021普及组Day1B灌水

    分类:线段树   日期:02-02

    题目大意:一个凹凸不平的水槽,要使某个位置水量达到高度y,需要灌多少水?(已知每个位置的水量,多次询问!) 解题思路 暴力程序如下:自该位置开始,左...

    围观:1101+ | 抢沙发
  • POJ2104K-thNumber

    分类:线段树   日期:01-11

    题目大意:n个数,m个询问,每次询问区间[l, r]直接第k小是多少? Description You are working for Macrohard company in data structures department. ...

    围观:1997+ | 抢沙发
  • 51Nod-1711平均数

    分类:二分, 树状数组   日期:12-23

    题目大意:长度为n的数组a,有n*(n+1)/2个区间,平均值第k大的区间的平均值是多少? LYK有一个长度为n的序列a。 他最近在研究平均数。 他甚至想知道所有区...

    围观:992+ | 抢沙发
  • 洛谷P7073表达式(CSPJ2020)

    分类:二叉树   日期:11-09

    题目大意:一个二进制数的位运算后缀表达式,对于每个原来的数据,取反后对结果是否造成影响? 题目描述 小 C 热衷于学习数理逻辑。有一天,他发现了一...

    围观:2773+ | 抢沙发
  • SSOJ1475有序表的最小和

    分类:   日期:06-15

    题目大意:两个长度为n的数列,任意两数之和共有n*n个,最小的n个和是多少? 题目描述 给出两个长度为n的有序表A和B,在A和B中各任取一个元素,可以得...

    围观:2127+ | 抢沙发
  • SSOJ2463医院设置(换根法、洛...

    分类:二叉树   日期:06-03

    题目大意:二叉树中,结点i有$a_i$人,每条边长1米,大家需要去某个结点集合,选哪个结点大家走的距离最小?最小值是多少? 题目描述 设有一棵二叉树(如下...

    围观:1503+ | 抢沙发