贪心
文章平均质量分 66
贪心学习
梦中醉卧惊起
这个作者很懒,什么都没留下…
展开
-
贪心 (推公式)
贪心 吃糖 https://codeforces.com/problemset/problem/436/A 题意 有那么个怪物,要吃糖,糖果有两种1和0,每颗糖有一个高度,怪物吃了糖会获得对应的能量,而怪物有个初始能量值可以保证怪物的跳起吃糖,且怪物很作,吃糖要交替着吃。现在问,怪物最多能吃到几颗糖 解题思路:贪心,对糖果的能量从高到低进行排序,然后,每次都去吃能吃到的能量最高的糖果,这样可以保证能吃到最多的糖果,先吃1和0的结果会有不同,所以要分情况讨论 AC代码 #include <iostrea原创 2022-02-14 09:25:16 · 220 阅读 · 2 评论 -
区间贪心问题
贪心 吃糖 https://codeforces.com/problemset/problem/436/A 题意 有那么个怪物,要吃糖,糖果有两种1和0,每颗糖有一个高度,怪物吃了糖会获得对应的能量,而怪物有个初始能量值可以保证怪物的跳起吃糖,且怪物很作,吃糖要交替着吃。现在问,怪物最多能吃到几颗糖 解题思路:贪心,对糖果的能量从高到低进行排序,然后,每次都去吃能吃到的能量最高的糖果,这样可以保证能吃到最多的糖果,先吃1和0的结果会有不同,所以要分情况讨论 AC代码 #include <iostrea原创 2022-02-14 09:51:20 · 166 阅读 · 2 评论