竞赛
考级
讲解 吐槽:今年T1是最难T1,今年T2是最简单T2。 本题考虑贪心。 贪心策略是: 从站点 111 加油,设想在站点 111 加了无数的油,一直往前开,当开到油价比当前站点低的站点,把之前的多的油卸下来,在这个站点按照之前的策略继续行驶,直到到终点。 我是只顺着遍历,所以时间复杂度是 O(n)O(n)O(n),期望得分 100pts100pts100pts。 注意:这题要加freopen和fclose。 赛时代码:
叫我杨同学
> 临复赛前最后の复习\COLOR{BLUE}{临复赛前最后の复习}临复赛前最后の复习 > > > 代码来源于同学韩谨泽万分感谢!!!\COLOR{RED}{代码来源于同学韩谨泽 万分感谢!!!}代码来源于同学韩谨泽万分感谢!!! > > > 代码如下:\COLOR{GRAY}{代码如下:}代码如下:
鍾離しょうり