随笔分类 -  贪心

F - Fluctuation Limit HDU - 6860
摘要：题目链接：https://vjudge.net/problem/HDU-6860 题意：相邻两天的差值的绝对值不超过K。 思路：该题的关键在于前面的点会影响后面的点，后面的点会影响前面的点，我们要找到一个区间满足变化。那么就是贪心的思想从前往后遍历一遍，从后往前也遍历一遍。 1 #include < 阅读全文
posted @ 2020-09-08 21:41 JamZF 阅读(202) 评论(0) 推荐(1)
Balanced Diet Gym - 102220B
摘要：题目链接：https://vjudge.net/problem/Gym-102220B 题意：每组数据 给了 N和M表示有M种类型的糖果，这些糖果一共N个。接下了是 M 组数据，表示如果你选第 i 中糖果，那么你最少选 Li (你也可以不选)，再接下来就是 N 行数据，每一行 ai 和 bi 表示这 阅读全文
posted @ 2020-09-05 23:03 JamZF 阅读(216) 评论(0) 推荐(1)
Fishing Master HDU - 6709
摘要：题目链接：https://vjudge.net/problem/HDU-6709 题意：给出n条鱼的抓捕时间k和煮鱼时间a[i]，你要在最短时间把所有鱼都煮了。（注意你只有一口锅） 思路：首先我们必须要花K时间抓一条鱼，然后考虑最佳状态是你在煮第一条鱼的时间就可以把其他鱼都抓了，那么就没有浪费时间。 阅读全文
posted @ 2020-09-05 15:47 JamZF 阅读(185) 评论(0) 推荐(1)
A Magic Lamp HDU - 3183
摘要：题目：https://vjudge.net/problem/HDU-3183#author=0 题意：给定一个数字求删除N为数字后的最小数字。 思路：贪心的思想每次删除第一个a[i]>a[i+1]，如果不存在就删除最后一个。 1 #include<time.h> 2 #include <set> 3 阅读全文
posted @ 2020-08-23 14:06 JamZF 阅读(95) 评论(0) 推荐(1)
codefoces D. Phoenix and Science
摘要：原题链接：https://codeforc.es/problemset/problem/1348/D 题意：给你一个体重为一克的细菌（它可以每天进行一次二分裂即一分为二体重均分；晚上体重增加1克）求最快所有细菌体重所达到n克所需最短时间。 题解：不难看出来这题要用到贪心的思想，如果每天所有细菌都进行 阅读全文
posted @ 2020-07-03 20:14 JamZF 阅读(73) 评论(0) 推荐(0)
B. Johnny and Grandmaster
摘要：原题链接：https://codeforc.es/problemset/problem/1361/B 题意：给你n个k求把pk分成两组数和的最小差值对1e9+7取余。 题解：运用贪心的思想取最大的数减去次大的数（先对数组按照降序排序），判断是否存在等于0的情况，如果存在那么最小差值为剩下数的和，如果 阅读全文
posted @ 2020-07-02 20:18 JamZF 阅读(114) 评论(0) 推荐(0)