上一页 1 ··· 44 45 46 47 48
2020年2月2日
【题解】Vasya and String（贪心 + 尺取法）
发表于 2020-02-02 14:40阅读：6评论：0推荐：0
摘要： 八中OJ 洛谷 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间 阅读全文 »
posted @ 2020-02-02 14:40 仰望星空的蚂蚁 阅读(6) 评论(0) 推荐(0) 编辑
2020年2月1日
【题解】旅行家的预算（贪心）
发表于 2020-02-01 20:03阅读：29评论：0推荐：0
摘要： 八中OJ 洛谷 这题太复杂了，能否全A看数据。。。 很好的一道模拟贪心题 算法原理（优先级）如下： 1.枚举途中经过的加油站，每经过一个加油站，计算一次花费 2.在一个加油站所需要加的油，就是能够支持它到达下一个油价比它低的加油站的量； 3.如果在这个加油站即使加满油，都不能到达一个比它油价低的加油 阅读全文 »
posted @ 2020-02-01 20:03 仰望星空的蚂蚁 阅读(29) 评论(0) 推荐(0) 编辑
上一页 1 ··· 44 45 46 47 48
点击右上角即可分享
微信分享提示