优先队列
尒轩窗
这个作者很懒,什么都没留下…
展开
-
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 · 287 阅读 · 0 评论 -
Magical Girl Haze 【最短路径】【Dijkstra】【ACM-ICPC 2018 南京赛区网络预赛】
https://nanti.jisuanke.com/t/31001There 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 · 261 阅读 · 0 评论 -
hdu 6000 Wash【优先队列+贪心】
题目链接题意:l件衣服n个洗衣机,m个甩干机,一个洗衣机只能在一段时间内洗一件衣服,一个甩干机只能在一段时间内甩一件衣服,求最少的洗完甩完所有衣服的时间分析:优先队列+贪心假设起始时间和终止时间已经知道,此时的终止时间固定我们先用优先队列求出洗0...l件衣服分别最少的时间和甩干0...l件衣服分别最少的时间。洗的最快的要和需要甩干时间最长的匹配,为什么会匹配成功呢...原创 2018-10-29 19:47:38 · 224 阅读 · 0 评论