优先队列
文章平均质量分 52
Joey丶sunk
古今成大事者 不惟有超世之才 亦必有坚忍不拔之志
展开
-
Gym - 100792K King's Rout 优先队列+拓扑 (反向排序)
队列拓扑 这里涉及到优先级的问题,采用优先队列从大到小排列,然后反向输出 就可以解决这个问题 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define原创 2017-09-22 08:13:51 · 327 阅读 · 0 评论 -
HDU - 6301 Distinct Values 思路+优先队列
题意: 给定n段区间,要求每段区间内没有重复的数字; 构造这样一个序列,使得序列的字典序最小 思路: 字典序最小的话我们可以想到 对序列从左往右放数,从1开始放数; 然后按n个序列的左值排序,这样我们只需要考虑相邻的两个区间就好,当前区间和上一个区间, 这里分为以下情况: 如果当前区间包含在前一个区间,则不用考虑,continue; 如果当前区间跟前一个区间没有交集,...原创 2018-07-24 17:23:18 · 127 阅读 · 0 评论 -
Codeforces Round #374 (Div. 2) D. Maxim and Array 贪心+优先队列
题意: 给定 n 个整数,有 k 次机会可以使任意某个数增加或减少 x 问使得最后n个数乘积最小的序列是什么 思路: 首先要想到序列中可能存在负数 负数为负数时:整个序列乘积为负,要是序列乘积更小,我们可以找一个负数-x,也可以找一个正数+x 这时候就要考虑找哪个数: 假设有m个正数,ans = a1*a2*....*am 如果要选择一个数-x,让这个式子变小,我们暴力每一个数的话...原创 2018-08-09 10:16:35 · 172 阅读 · 0 评论 -
CodeForces - 867E Buy Low Sell High 贪心+优先队列
根据题意可以想到 找所有正序的对,先找最小和最大的,本想着 线段树维护来着,,, 这里的做法是优先队列保存最小值,遇到大于优先队列堆顶的元素 ans 加上差值,然后这个元素入队两次 贪心的做法之所以有他的正确性,就是入队两次的元素,一次相当于本身,另一次相当于传递前一个值找到最大的差值(也就是答案) #include<bits/stdc++.h> using nam...原创 2017-10-03 21:16:51 · 955 阅读 · 3 评论 -
HDU-6438 Buy and Resell 贪心+优先队列+原题
题意: 给定n天,每天有个价格,可以买一个物品,可以把手中的物品卖掉 思路: codeforces 一个题跟这个题很像,贪心+优先队列:https://blog.csdn.net/xiang_6/article/details/78156338 看完那个题,我们只需要解决最少买卖次数就好了; 手动模拟队列的实现过程会发现,整个问题就是一些上升序列对价值的转移,上篇中我们将两个新的比...原创 2018-08-25 19:33:18 · 1165 阅读 · 0 评论 -
Educational Codeforces Round 54 (Rated for Div. 2) A B C D E题解
这些题目挺有意思,起码我都错过,可能这两天精力有点不足,脑子不太够用??? A题链接:http://codeforces.com/contest/1076/problem/A 题意:给定一个字符串,最多可以删掉一个字符,使得字典序最小; 思路:首先跟原串比较的话,某一个字符大于后面相邻的字符的话,删去这个字符,显然这样字典序就会变小了,我们也知道,如果有多个这样的字符对的话,删掉第一个...原创 2018-11-13 12:37:12 · 234 阅读 · 2 评论