随笔分类 - 优先队列

【2018 CCPC网络赛】1001 - 优先队列&贪心

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6438 获得最大的利润，将元素依次入栈，期中只要碰到比队顶元素大的，就吧队顶元素卖出去，答案加上他们期中的差值，并把新加入的元素用map标记为中间变量，若以后再卖出这件物品，可看做直接由之前的最小值卖出，阅读全文

posted @ 2018-08-28 21:43 liubilan 阅读(194) 评论(0) 推荐(0) 编辑

关押罪犯 - 并查集&优先队列

摘要：题目地址：http://www.51cpc.com/web/problem.php?id=4261 Summarize：此题最巧妙的是“敌人的敌人就是朋友！”，故需先将敌对关系放入优先队列，按怨恨值从大到小排序，建一个数组存储对应敌对关系，当遇到第二个以及后来的敌人时，将之前的敌人与后来的敌人放阅读全文

posted @ 2018-07-31 20:56 liubilan 阅读(135) 评论(0) 推荐(0) 编辑

最高的奖励 - 优先队列&贪心 / 并查集

摘要：题目地址：http://www.51cpc.com/web/problem.php?id=1587 Summarize：优先队列&贪心： 1. 按价值最高排序，价值相同则按完成时间越晚为先； 2. 使用数组记录时间节点是否有任务，时间节点从最晚倒序遍历； 3. 若此刻时间节点有任务，则从此时间节点阅读全文

posted @ 2018-07-26 11:10 liubilan 阅读(142) 评论(0) 推荐(0) 编辑