贪心
分享关于贪心算法的题解
MangataTS
一个爱折腾的Coder
展开
-
L2-017 人以群分(贪心)
题目连接https://pintia.cn/problem-sets/994805046380707840/problems/994805061056577536思路贪心地去想,我们如果将这些人先按照从小到大排序,再分成两部分的话,那么一定是极端地两部分,又由于两堆人数要经可能接近,于是当 nnn 为偶数的时候那么直接拆分成相同的人数的两堆即,否则我们应该让outgoing那一堆的人数多一点,便于我们提高差距代码#include<bits/stdc++.h>using namespa原创 2022-04-05 00:19:19 · 357 阅读 · 0 评论 -
L2-003 月饼(贪心)
题目链接https://pintia.cn/problem-sets/994805046380707840/problems/994805071789801472思路我们用一个结构体存储每一个月饼的 库存量 和 总售价,然后再定义一个变量c存储单位体积的售价,然后我们将每一种月饼按照单位体积售价从大到小排序,从前往后能选多少是多少代码#include<bits/stdc++.h>using namespace std;#define ll long long#define mod原创 2022-03-20 23:05:34 · 1278 阅读 · 0 评论 -
AcWing 905. 区间选点(贪心)
题目链接https://www.acwing.com/problem/content/907/思路我们用pair<int,int>来存储每一个区间的两个端点,然后按照右区间从小到大排序,然后每次贪心地将点放在区间的最右边,那么判断是否在下一个区间只需要判断是否大于或等于下一个区间的左区间即可,如果小于的话说明需要在下一个区间放置新点,我们将ans++,并将当前最新放的点的位置更新代码#include<bits/stdc++.h>using namespace std;原创 2022-02-26 23:08:04 · 362 阅读 · 0 评论 -
小沙的杀球(贪心+模拟)
题面链接https://ac.nowcoder.com/acm/contest/23477/C思路对于每一个位置,如果下一个位置是高远球那么就看当前体力是否能够使用杀球,如果能的话尽量贪就行了,如果不是打的杀球那么就是非杀球,就会恢复体力代码#include<bits/stdc++.h>using namespace std;//----------------�Զ��岿��----------------#define ll long long#define mod 1000原创 2022-01-29 21:16:11 · 886 阅读 · 0 评论