糖分椰蓉糯米糍

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #To Fill or Not to Fill#

贪心：目标是花费最少，就从“油价”开始“贪”。将加油站按油价升序排列，依次遍历，让油价低的加油站出发走尽可能多的路，即走Cmax*Davg，走过的路在路程数组上标记一下，若从一个加油站出发到最大距离之间有部分已经被走过，则去掉，剩下这段路按该加油站油价收费。最后若路程数组还有未标记的路段，即...

C++ 贪心

2022-02-09

3 614

题解 | #代理服务器#

贪心：依次访问服务器servers，遇到代理则标记一下，直到遇到一个代理A时全部代理都被标记过，这时认为之前都是用这个代理A进行访问的，此时切换代理（次数+1）并清零A以外的标记，同样的，遇到代理标记一下，直到遇到一个代理B时全部代理都被标记过，这时认为之前都是用这个代理B进行访问的，切换...

C++ 贪心

2022-02-07

13 574