![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
优先队列
文章平均质量分 70
Ashen_ffm
这个作者很懒,什么都没留下…
展开
-
POJ 2449 Remmarguts‘ Date---SPFA求评估函数 + A*最小堆BFS
POJ 2449 Remmarguts’ DateTime Limit: 4000MS Memory Limit: 65536KDescription“Good man never makes girls wait or breaks an appointment!” said the mandarin duck father. Softly touching his little ducks’ head, he told them a story.“Prince Remmarguts lives原创 2020-11-02 22:32:14 · 245 阅读 · 1 评论 -
POJ1456---Supermarket---贪心+小根堆
POJ1456 SupermarketTime Limit: 2000MS Memory Limit: 65536KDescriptionA supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from原创 2020-11-01 22:44:22 · 499 阅读 · 0 评论 -
Leetcode---329. 矩阵中的最长递增路径---每日一题---优先队列
329. 矩阵中的最长递增路径给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1:输入: nums =[[9,9,4],[6,6,8],[2,1,1]]输出: 4解释: 最长递增路径为 [1, 2, 6, 9]。示例 2:输入: nums =[[3,4,5],[3,2,6],[2,2,1]]输出: 4解释: 最长递增路径是 [3, 4, 5, 6]。注意原创 2020-07-26 11:08:19 · 112 阅读 · 0 评论 -
洛谷---P4779---【模板】单源最短路径(标准版)---优先队列优化dijkstra
题目背景2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。然后呢?100 → 60;Ag → Cu最终,他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。题目描述给定一个 个点, 条有向边的带非负权图,请你计算从 出发,到每个点的距离。数据保证你能从 出发到任意点。输入格式第一行为三个...原创 2020-01-17 13:22:00 · 236 阅读 · 0 评论 -
洛谷P1090 合并果子 ---python---priorityqueue---贪心
题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。...原创 2019-09-20 18:53:46 · 856 阅读 · 0 评论 -
CCF---201709-2---公共钥匙盒---C++
试题编号: 201709-2试题名称: 公共钥匙盒时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没...原创 2019-10-10 18:58:52 · 156 阅读 · 0 评论