算法
文章平均质量分 90
EarlyBed_EarlyUp
这个作者很懒,什么都没留下…
展开
-
贪心刷题~
2、洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk。1、洛谷P2240 【深基12.例1】部分背包问题。贪心策略:拿金币单价高的。贪心策略:拿牛奶单价低的。原创 2023-05-02 20:36:52 · 457 阅读 · 0 评论 -
二分刷题~
开始你在i(i=0)位置,我在跳下一步的时候去判断我这个当前跳跃的距离,如果这个跳跃距离比二分出来的mid小,**那这就是一个不合法的石头,应该移走。去看移走之后的下一块石头,再次判断跳过去的距离,如果这次的跳跃距离比最短的长,那么这样跳是完全可以的,我们就跳过去,继续判断,如果跳过去的距离不合法就再拿走,这样不断进行这个操作,直到第n+1次,为啥是n+1?模拟完这个过程,我们查看计数器的值,这个值代表的含义是我们以mid作为答案需要移走的石头数量,然后判断这个数量 是不是超了就行。和上一题几乎一模一样。原创 2023-04-24 19:13:30 · 86 阅读 · 0 评论