贪心
文章平均质量分 77
lianxuhanshu_
这个作者很懒,什么都没留下…
展开
-
洛谷 P1016 [NOIP1999 提高组] 旅行家的预算【贪心】
首先考虑一下简化版,首先我们认为汽车油箱的容量是无限的,那么这个题目就简单多了,每个位置城市肯定都是从当前位置前面所有的城市中油价最低的城市过来,这样就能保证总花费最少,但是这个题目难就难在汽车的容量是有限制的,这就相当于把这个题目加了一个限制,就是当前位置城市只能从当前位置城市前面一定区间内的城市转移过来,下面我们考虑一种贪心策略。那么为什么加到能刚好到达下一个到达的城市就是最优的,因为我们找到的下一个城市油价更低,在当前位置多加一些油,不如到下一个城市在加,因为下一个城市花费更低。原创 2024-02-21 20:48:47 · 854 阅读 · 0 评论 -
Acwing 5472. 铺瓷砖【思维+贪心】
结论:只有当当前列有俩个空格子时,才能考虑填充,当当前这一列左边有空格时优先填充左边,否则再看右边是否有空格,右边又空格那么也一定要填充右边。时间复杂度:枚举每一列,所以时间复杂度为O(n),还是一个大小为8的常数。注意,n 的具体大小并未直接给出,其取值范围在数据范围栏。一个整数,表示可以同时铺放的 L 形瓷砖的最大数量。我们要在一个 2×n 大小的方格矩阵上铺瓷砖。构成的字符串,表示给定的 2×n 方格矩阵。空间复杂度:O(n),还有一个大小为2的常数。表示),要么是已经铺上瓷砖的(用。原创 2024-02-19 11:24:19 · 540 阅读 · 0 评论 -
牛客小白月赛87 E.小苯的数组构造【构造+贪心】
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K。原创 2024-02-17 10:49:44 · 869 阅读 · 1 评论