
数据结构-----优先队列
SingleK
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Uvalive 3135 - Argus(优先队列)
题目链接 https://vjudge.net/problem/UVALive-3135 【题意】 有一个叫做Argus的系统支持这样的命令 Register Q_num Period,这种命令每隔Period秒就会产生一个编号为Q_num的事件,现在的任务是要模拟出前k个事件,如果有多个事件同时发生,先处理Q_num较小的事件 【输入格式】 单组输入,前面是若干行Register命令,以...原创 2018-03-11 13:16:51 · 265 阅读 · 0 评论 -
Uva 11997 - K Smallest Sums(优先队列+思维)
题目链接 https://vjudge.net/problem/UVA-11997 【题意】 有k个整数数组,每个数组都包含k个元素,在每个数组中各取出一个元素并求和,可以得到k^k个和(重复的值算多次),求这些和中的最小的k个值分别是多少 【思路】 大白189页例题,这题感觉看着不难,但搞半天搞不出来的那种。其实不用一下子考虑k个数组,我们先只考虑两个数组A和B,长度都是n,在A和B中任...原创 2018-03-11 22:52:17 · 201 阅读 · 0 评论 -
HDU 6396 - Swordsman [2018杭电多校联赛第七场](优先队列)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6396 【题意】 打怪兽,主角有k个技能,每个技能有对应的攻击力v[i],怪兽有k个防御值a[i],k个强化能量b[i]只有所有的ai >= bi,这只怪兽才会被打死,然后主角的所有技能就会被强化,新的a[i]=打死怪兽前的a[i] +b[i] 问最多能打死多少怪兽,并且最后的v[i]是多少...原创 2018-08-15 11:58:58 · 280 阅读 · 0 评论 -
UVA 11136 - Hoax or what(STL / 最大最小堆)
题目链接 https://cn.vjudge.net/problem/UVA-11136 【题意】 沃尔玛超市有n天做活动,每天有k笔交易. 每次交易都将含有交易额的小票放在一个箱子中抽奖. 每天从箱子中抽取最大和最小交易额的小票,并支出它们两个差的金额的钱给最大交易额的顾客. 求n天沃尔玛超市总共支出.(1<=n<=5000, 0<=k<=1e5, 小票金额不超过1e...原创 2018-08-16 09:24:00 · 232 阅读 · 0 评论