优先队列
早晨OvO
这个作者很懒,什么都没留下…
展开
-
优先队列-HDU 6546 Function
题目链接题意:有n个二次函数,每个函数中x有一个正整数值,这n个x的值和为m,求这n个函数计算结果的和的最小值。思路:因为这n个x都是正整数,所以让每个函数中x的初始值都为1,然后记录每个函数的x增加1时,这个函数值增加的值,把这些值丢到一个优先队列中,每次不断更新序列,直到进行m-n次 也就是直到所有x的和为m为止。代码:#include <bits/stdc++.h>...原创 2019-09-09 00:30:24 · 150 阅读 · 0 评论 -
优先队列-牛客 [HNOI2003]操作系统
题目链接题意:有n个命令,给定每个命令的 序号,最早开始时间(到达时间),需要持续的时间,优先级某一时刻,当有多个命令都可以被解决时,优先选择优先级大的,如果优先级一样,优先选择最早开始时间早的执行输出 n个命令被完成的时间(按被完成的从早到晚排序)思路:每到一个命令的开始时间,就把这个命令扔到优先队列中,并判断这个时间到上一个命令到达这一段时间中执行命令的情况优先队列先按照优先级从...原创 2019-09-09 00:39:33 · 236 阅读 · 0 评论