摘要: 题目大意: 有一块木板,要把这块木板分成n块,已知每块的长度,每次切木板的花费就是这块模板的长度 现在求把木板切成规定要求的最小花费是多少 思路: 贪心+优先队列 先把n个小木板的长度都加到优先队列里,然后每次取最小的两个,把他们两个加起来加到优先队列里,然后把他们两个的和加到ans里 最后只剩一个 阅读全文
posted @ 2017-07-21 12:17 jack_yyc 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 一辆车开始有n升油,距终点有L km,途中有m个加油站,给出每个加油站到终点的距离与每个加油站可加的油,油箱容量无限大,已知1升油可以使车跑1 km,问最少加多少次油能让车跑到终点。 如果不能到达终点输出-1 思路:模拟加优先队列,一步步看车有没有足够的油跑到下一个加油站,跑到了就把这个 阅读全文
posted @ 2017-07-21 12:01 jack_yyc 阅读(104) 评论(0) 推荐(0) 编辑