随笔分类 -  数据结构-----优先队列

摘要:题目链接 https://cn.vjudge.net/problem/UVA-11136【题意】 沃尔玛超市有n天做活动,每天有k笔交易. 每次交易都将含有交易额的小票放在一个箱子中抽奖. 每天从箱子中抽取最大和最小交易额的小票,并支出它们两个差的金额的钱给... 阅读全文
posted @ 2018-08-16 09:24 不想吃WA的咸鱼 阅读(149) 评论(0) 推荐(0)
摘要:题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6396【题意】 打怪兽,主角有k个技能,每个技能有对应的攻击力v[i],怪兽有k个防御值a[i],k个强化能量b[i]只有所有的ai >= bi,这只怪兽才会被打... 阅读全文
posted @ 2018-08-15 11:59 不想吃WA的咸鱼 阅读(121) 评论(0) 推荐(0)
摘要:题目链接 https://vjudge.net/problem/UVA-11997【题意】 有k个整数数组,每个数组都包含k个元素,在每个数组中各取出一个元素并求和,可以得到k^k个和(重复的值算多次),求这些和中的最小的k个值分别是多少【思路】 大白189... 阅读全文
posted @ 2018-03-11 22:52 不想吃WA的咸鱼 阅读(99) 评论(0) 推荐(0)
摘要:题目链接 https://vjudge.net/problem/UVALive-3135【题意】 有一个叫做Argus的系统支持这样的命令 Register Q_num Period,这种命令每隔Period秒就会产生一个编号为Q_num的事件,现在的任务是... 阅读全文
posted @ 2018-03-11 13:17 不想吃WA的咸鱼 阅读(104) 评论(0) 推荐(0)