qq_44555205的博客

这道题，一看挺简单的，但是明显爆内存，所以sort行不通；只有换一种方式：优先队列：首先我应该知道（队列）：然后：1.优先队列定义形式（这里是对int类型）：priority_queue<int> pq;//放元素的时候大小是按照大到小的顺序存放的；priority_queue<int,vector<int>,greater<int> &...

这题让我无语了，我开始就是用贪心写的，结果t了，我还在想才3e5就t，我也是无语了，后来我又改了一下优先队列，然后AC；题意：就是给你到town的距离和当前站的油量，让你算从开始的p单位油量到终点最少需要停多少站就能到达终点；很明显题给的是stop到town的距离所以需要用总距离-给的距离；思路：把最后终点当做stop只不过dis=总距离，fuel=0；用[0,n]遍历距离；如果距离小于初...