摘要：
我们一眼就看出了这是一个贪心，只要排序即可。 具体来说：按照x排序，然后尽量靠右放探测器。 实际上我们还要用到一个转化：把一个点转化为x轴上的一段区间。 然后我就成功WA了！ 然后发现少了一个关键语句：else if(a[i].r < now) now = a[i].r; 之前的贪心策略是错误的。这 阅读全文
摘要：
我一开始想用线段树，但是发现还要记录每头cow所在的棚...... 无奈之下选择正解：贪心。 用priority_queue来维护所有牛棚中结束时间最早的那个牛棚，即可得出答案。 注意代码实现的细节。 1 #include <cstdio> 2 #include <algorithm> 3 #inc 阅读全文
摘要：
两个难点。 怎么想到的贪心？ 首先确定算法： 显然不是数据结构题。转成图论也不太可能。 考虑DP：f[i][j]表示前i个人取j状态的最小最大值......2^1000，直接放弃。 因为出现了“最大值最小”，考虑二分答案：如果我们有一个ans是最大值，我们怎么判断是否可行？ 要确保每一个数都不会超过 阅读全文
