![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
lajiyuan_
已经退役啦,会不定期更新cf博客 or 其他计算机知识相关的博客.
展开
-
【51NOD1112KGold】 二分+优先队列
51NOD1112KGold 题意就是给你n个直线,求这些直线在第一象限的前10000个交点。 这道题由于数据量有10000,所以很难下手,如果是n^2枚举+优先队列会MLE,如果每次维护一个10000大小的优先队列又会TLE,所以我们需要二分出这前一万个点在哪个横坐标之前,二分的时候要先将直线按照b从小到大排序,之后如果我们枚举当前横坐标为x0x_0x0,按照k∗x0+bk*x_0+bk∗x0...原创 2018-10-08 23:41:16 · 233 阅读 · 0 评论 -
【51NOD-1191-消灭兔子】优先队列+贪心
51NOD1191消灭兔子 题意 就是有n只生命值不同的兔子,有m支不同的箭就是有n只生命值不同的兔子,有m支不同的箭就是有n只生命值不同的兔子,有m支不同的箭 每种箭有不同的伤害和花费,每个兔子只能被射一次,每支箭只能用一次每种箭有不同的伤害和花费,每个兔子只能被射一次,每支箭只能用一次每种箭有不同的伤害和花费,每个兔子只能被射一次,每支箭只能用一次 求杀死所有兔子的最小花费。求杀死所有兔子的最...原创 2018-10-23 00:29:28 · 179 阅读 · 0 评论 -
【NCPC2017-2018-gym101572-E.Emptying the Baltic 】优先队列
Emptying the Baltic 题目链接: https://codeforces.com/gym/101572/problem/A Description Input Output Sample Input 3 3 -5 2 -5 -1 -2 -1 5 4 -5 2 2 Sample Output 10 题意 给你一个n*m的水池,每个格子都有一个相对于水平面的高度,如果为负数说明在...原创 2019-09-28 12:16:32 · 242 阅读 · 0 评论