大内高手
大内高手
全部文章
题解
前端(1)
归档
标签
去牛客网
登录
/
注册
大内高手
There is challenge, there is chance.
全部文章
/ 题解
(共2篇)
贪心 - Shortest Distance
本以为这是一道水题,但谁知水题也有“坑”啊! 先说一下情况,这个最终版本的答案是OK的,这是我第三遍做出来的。 第一个答案是暴力加和,比如求2-5,那我就从2-5加起来,然后用sum减去此和,然后取两者的较小值。但是后面一看N最大是 ,而M最大是 ,所以最多可能产生 次操作,肯定超时。 第二个答...
CPP
PAT
最短路径
贪心
2020-04-09
0
648
PAT1033 - To Fill or Not to Fill
此题考察的是贪心算法。 解题思路: 在起点加油,加多少不确定。记录当前油价,从下一站开始查找,满足条件 下一站的dis <= (当前dis + 加满油最多的距离),如果遇到此站的油价小于当前油价,则从上一站加油只需要加到能够跑到此站为止即可,若满足条件的站点的油价都大于上一次当前站的油价,那么...
CPP
PAT
贪心
2020-04-05
0
1173