优先队列
文章平均质量分 57
郭晋龙
压力面前保持优雅
展开
-
减数游戏(优先队列+普通队列)
减数游戏 比赛主页 我的提交 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 dstdst喜欢对序列操作。他的好胖友tanaotanao送给他一个序列a1...ana1...an。dstdst进行n−1次操作,每次操作删去序列中任意两个数a,b,并往序列中加入一个数a×b+k。设最后剩下的数为p,tanaotanao想知道p可能的最大值。 注意并不能完全用优先队列 因...原创 2021-10-10 01:27:35 · 719 阅读 · 0 评论 -
第 k 小(优先队列)
第 k 小 比赛主页 我的提交 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 有一个长度为n的数组,值为 a[i], 牛牛想找到数组中第 k 小的数。比如 1 2 2 3 4 6 中,第 3 小的数就是2. 牛牛觉得这个游戏太简单了,想加一点难度,现在牛牛有 m 个操作,每个操作有两种类型。 1 x 1 代表操作一,给数组中加一个元素 x 。(0 ≤ x ≤ 1e...原创 2021-09-29 19:07:37 · 297 阅读 · 0 评论 -
卷王之王(优先队列)
卷王之王 比赛主页 我的提交 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 牛卷风是养蛊大学著名的小镇做题家,每天早上6点半起床,凌晨2点半睡觉,除了一日三餐,其他时间均用来学习,因此考试从未低于90分,人送外号“养蛊大学不眠传说”。 你从四处打听到,牛卷风如此之强的原因在于他有一套练习计算能力的秘诀,该秘诀如下:首先给出nn个数字,第ii个数字为a[i]a[i]。接下来...原创 2021-09-25 13:57:15 · 194 阅读 · 0 评论