02 2020 档案

摘要:栈 进出在同一侧,且满足后进先出,先进后出 车厢调度(train) 有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行 阅读全文 »
posted @ 2020-02-16 22:02 仰望星空的蚂蚁 阅读(11) 评论(0) 推荐(0) 编辑
摘要:八中OJ 洛谷 尺取法:顾名思义,像尺子一样取一段,借用挑战书上面的话说,尺取法通常是对数组保存一对下标,即所选取的区间的左右端点,然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧,是因为尺取法比直接暴力枚举区间效率高很多,尤其是数据量大的时候,所以尺取法是一种高效的枚举区间 阅读全文 »
posted @ 2020-02-02 14:40 仰望星空的蚂蚁 阅读(5) 评论(0) 推荐(0) 编辑
摘要:八中OJ 洛谷 这题太复杂了,能否全A看数据。。。 很好的一道模拟贪心题 算法原理(优先级)如下: 1.枚举途中经过的加油站,每经过一个加油站,计算一次花费 2.在一个加油站所需要加的油,就是能够支持它到达下一个油价比它低的加油站的量; 3.如果在这个加油站即使加满油,都不能到达一个比它油价低的加油 阅读全文 »
posted @ 2020-02-01 20:03 仰望星空的蚂蚁 阅读(28) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示