小谢的博客

题目连接 https://pintia.cn/problem-sets/994805046380707840/problems/994805061056577536 思路 贪心地去想，我们如果将这些人先按照从小到大排序，再分成两部分的话，那么一定是极端地两部分，又由于两堆人数要经可能接近，于是当 nnn 为偶数的时候那么直接拆分成相同的人数的两堆即，否则我们应该让outgoing那一堆的人数多一点，便于我们提高差距 代码 #include<bits/stdc++.h> using namespa

题目链接 https://pintia.cn/problem-sets/994805046380707840/problems/994805071789801472 思路 我们用一个结构体存储每一个月饼的 库存量 和 总售价，然后再定义一个变量c存储单位体积的售价，然后我们将每一种月饼按照单位体积售价从大到小排序，从前往后能选多少是多少 代码 #include<bits/stdc++.h> using namespace std; #define ll long long #define mod

题目链接 https://www.acwing.com/problem/content/907/ 思路 我们用pair<int,int>来存储每一个区间的两个端点，然后按照右区间从小到大排序，然后每次贪心地将点放在区间的最右边，那么判断是否在下一个区间只需要判断是否大于或等于下一个区间的左区间即可，如果小于的话说明需要在下一个区间放置新点，我们将ans++,并将当前最新放的点的位置更新 代码 #include<bits/stdc++.h> using namespace std;

题面链接 https://ac.nowcoder.com/acm/contest/23477/C 思路 对于每一个位置，如果下一个位置是高远球那么就看当前体力是否能够使用杀球，如果能的话尽量贪就行了，如果不是打的杀球那么就是非杀球，就会恢复体力 代码 #include<bits/stdc++.h> using namespace std; //----------------�Զ��岿��---------------- #define ll long long #define mod 1000