摘要：
分析：发现越到后面分出去 它对整个答案的贡献加的次数就越多 所以我们想尽可能最小的最后分出去 找到当前最小和次小的删去 两者合并 再加入原序列中 依次这样操作就可 #include<iostream> #include<cstdio> #include<queue> using namespace 阅读全文
posted @ 2022-05-23 16:22
wzx_believer
阅读(26)
评论(0)
推荐(0)
摘要：
题目大意： 一个坐标轴 要到0点 车子有初始的位置和油量 有n个加油站 每个最多可以加pi油 求到达0点最少需要加的次数 (油箱unlimit) 分析： 首先加油肯定是能加多少就加多少 对于路过的加油站我们放入待选区 等到我们需要他们的时候就加油 肯定是选之前所有路过能加最多的优先选择 用一个优先队 阅读全文
posted @ 2022-05-23 14:58
wzx_believer
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号