随笔分类 -  +贪心

leetcode1558题解【贪心】
摘要：leetcode1558.得到目标数组的最少函数调用次数 题目链接 算法 贪心 时间复杂度O(nlogN)，N为数组中最大的那个数。 1.题意就是给定一个函数，该函数有两种功能，一种就是将数组中的所有数同乘以2，另一种就是将数组中的某个数加1。给定一个数组nums，让你将初始值全为0的数组arr通过 阅读全文
posted @ 2020-09-27 22:02 DIY-Z 阅读(245) 评论(0) 推荐(0)
leetcode1552题解【二分+贪心】
摘要：leetcode1552.两球之间的磁力 题目链接 算法 二分+贪心 时间复杂度O(nlogn + nlogm) 1.根据题意描述，我们需要将m个球放入到n个篮子中，根据题目中数据范围描述发现m ⇐ n，故可以将一个球放入到一个篮子中。这道题主要就是要求出相邻的两个球之间的距离的最小值，而且要尽可能 阅读全文
posted @ 2020-09-23 22:23 DIY-Z 阅读(336) 评论(0) 推荐(0)
Sorted Adjacent Differences（CodeForces - 1339B）【思维+贪心】
摘要：B - Sorted Adjacent Differences（CodeForces - 1339B） 题目链接 算法 思维+贪心 时间复杂度O(nlogn) 1.这道题的题意主要就是让你对一个数组进行一种特殊的排序，使得数组中相邻的两个数的差的绝对值成非递减趋势； 2.刚开始对这道题总是执拗于两个 阅读全文
posted @ 2020-09-22 20:42 DIY-Z 阅读(249) 评论(0) 推荐(0)
【Yellow Cards CodeForces - 1215A 】【贪心】
摘要：该题难点在于求最小的离开数，最大的没什么好说的，关键是求最小的。 可以这样去想，最小的离开数就是每个人获得的牌数等于他所能接受的最大牌数 1，这样就可以直接比较m=a1 (k1 1)+a2 (k2 1)与n的大小，n m即为最小的离开数。 阅读全文
posted @ 2019-10-11 07:29 DIY-Z 阅读(276) 评论(0) 推荐(0)
【Bazinga HDU - 5510 】【考察strstr()的使用】【贪心】
摘要：题意分析 1.题目大致说的是让你输出符合这种条件（在所给的字符串中至少有一个不是它的子串）的字符串对应的label，若没有输出 1； 2.判断子串可以用string.h下的strstr（s1, s2）函数，若s2 是s1的子串则返回在s1中s2首字母对应的地址，若不是则返回NULL，想进一步了解st 阅读全文
posted @ 2019-09-05 23:15 DIY-Z 阅读(250) 评论(0) 推荐(0)
【Fishing Master HDU - 6709 】【贪心】
摘要：题意分析 题意 ：题目给出n条鱼，以及捕一条鱼所用的时间k，并给出煮每一条鱼的时间，问抓完并煮完所有鱼的最短时间。 " 附题目链接 " 思路 ： 1.捕第一条鱼的时间是不可避免的，煮每条鱼的时间也是不可避免的，这些都要算上。 2.可以优化的是煮鱼的时间，在时间允许的范围内可进行捕其他鱼。当然煮鱼的时 阅读全文
posted @ 2019-08-25 18:46 DIY-Z 阅读(226) 评论(0) 推荐(0)
HDU-4544 湫湫系列故事——消灭兔子 (贪心+优先队列)
摘要：题目思路 将兔子的血量从大到小排列，将箭的属性写在类中（结构体也成），排序按照伤害从大到小排列，若有相等的则按价格从小到大排。 代码 c include using namespace std; int N, M; const int maxn = 100000+10; int b[maxn], d 阅读全文
posted @ 2019-08-13 22:47 DIY-Z 阅读(203) 评论(0) 推荐(0)