大内高手

题解

前端(1)

/ 注册

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

贪心 - Shortest Distance

本以为这是一道水题，但谁知水题也有“坑”啊！先说一下情况，这个最终版本的答案是OK的，这是我第三遍做出来的。第一个答案是暴力加和，比如求2-5，那我就从2-5加起来，然后用sum减去此和，然后取两者的较小值。但是后面一看N最大是，而M最大是，所以最多可能产生次操作，肯定超时。第二个答...

CPP PAT 最短路径贪心

2020-04-09

0 646

PAT1033 - To Fill or Not to Fill

此题考察的是贪心算法。解题思路：在起点加油，加多少不确定。记录当前油价，从下一站开始查找，满足条件下一站的dis <= (当前dis + 加满油最多的距离)，如果遇到此站的油价小于当前油价，则从上一站加油只需要加到能够跑到此站为止即可，若满足条件的站点的油价都大于上一次当前站的油价，那么...

CPP PAT 贪心

2020-04-05

0 1173