当前位置:首页 > 标签 > 堆
  • GDOI2022普及组Day1题解

    分类:比赛题解   日期:04-22

    A邹忌讽齐王纳谏:哈希、统计、查找 姓名不超过3个字母,可以看成一个27进制数,该数字不超过100万,统计每个人价值,查找第一个最大值即可。 B数...

    围观:1185+ | 抢沙发
  • 洛谷P7913廊桥分配(CSPS2021)

    分类:   日期:10-26

    题目大意:有n个位置,x架国内飞机、y架国外飞机,已知飞机到达时间,到达后有位置就会停,否则会飞去其他地方;请问这n个位置怎么分配,才能停更多的飞机? ...

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

    分类:   日期:05-19

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

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

    分类:   日期:06-15

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

    围观:2121+ | 抢沙发
  • SSOJ1411推销员(NOIP2015)

    分类:贪心   日期:03-30

    题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...

    围观:2552+ | 抢沙发
  • 洛谷P3377【模板】左偏树(可并...

    分类:左偏树   日期:01-05

    题目大意:n个堆,现在需要对他们进行合并,并在合并的过程中,输出并删除某个堆的根结点。 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个...

    围观:3046+ | 抢沙发
  • SSOJ2278黑匣子

    分类:, 树状数组, 线段树   日期:12-12

    题目大意:一个数列,一次放入Box,放入b[j]个后,回答第j小的是多少。 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别...

    围观:2901+ | 抢沙发
  • 洛谷P3378【模板】堆

    分类:   日期:07-27

    题目大意:建立一个小根堆,支持插入、输出最小数、删除最小数等3个操作。 题目描述 如题,初始小根堆为空,我们需要支持以下3种操作: 操作1: 1 x 表...

    围观:3269+ | 抢沙发
  • SSOJ1256合并果子(NOIP2004)

    分类:贪心   日期:06-30

    题目大意:有n堆果子,需要把他们合并到一起。每次合并需要消耗新堆的重量那么多体力,至少需要消耗多少体力才能合并成1堆? 题目描述 在一个果园里,...

    围观:3924+ | 抢沙发
  • 2494哈夫曼编码

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

    题目大意:对字符串进行哈夫曼编码,使得编码长度最短,输出各个字符的编码以及整个字符串的编码。 题目描述 请对文本中的字符进行哈夫曼编码,除空格外,...

    围观:5223+ | 抢沙发