
优先队列
尒轩窗
这个作者很懒,什么都没留下…
展开
-
Swordsman(优先队列+输入外挂)
http://acm.hdu.edu.cn/showproblem.php?pid=6396 题意: 给你T组输入。每组输入包含n(n<=1e5),m(1<=m<=5) ,然后给出你的m个属性的初始值。 然后对于n种怪,给出每个怪的m个属性和吃掉它你的m个属性能提高的值。如果你的每种属性都大于等于怪的对应的属性,你就可以吃掉这个怪。求你最多能吃掉多少怪,输出你最终的m个属性...原创 2018-08-14 21:58:00 · 308 阅读 · 0 评论 -
Magical Girl Haze 【最短路径】【Dijkstra】【ACM-ICPC 2018 南京赛区网络预赛】
https://nanti.jisuanke.com/t/31001 There are NN cities in the country, and MM directional roads from uu to v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distance c_ici. Haze is a Magical Girl that l...原创 2018-09-02 17:18:20 · 278 阅读 · 0 评论 -
hdu 6000 Wash【优先队列+贪心】
题目链接 题意: l件衣服n个洗衣机,m个甩干机,一个洗衣机只能在一段时间内洗一件衣服,一个甩干机只能在一段时间内甩一件衣服,求最少的洗完甩完所有衣服的时间 分析: 优先队列+贪心 假设起始时间和终止时间已经知道,此时的终止时间固定 我们先用优先队列求出洗0...l件衣服分别最少的时间和甩干0...l件衣服分别最少的时间。 洗的最快的要和需要甩干时间最长的匹配,为什么会匹配成功呢...原创 2018-10-29 19:47:38 · 241 阅读 · 0 评论