仰望星空的蚂蚁

摘要： 八中OJ 洛谷 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间 阅读全文

摘要： 八中OJ 洛谷 这题太复杂了，能否全A看数据。。。 很好的一道模拟贪心题 算法原理（优先级）如下： 1.枚举途中经过的加油站，每经过一个加油站，计算一次花费 2.在一个加油站所需要加的油，就是能够支持它到达下一个油价比它低的加油站的量； 3.如果在这个加油站即使加满油，都不能到达一个比它油价低的加油 阅读全文