摘要：
题目link：https://loj.ac/problem/10002 首先这道题不是用中心点 $+$ 半径作为一个区间的，可以发现如果那样算的话，圆与圆之间可能还会有一个缝隙，所以应该用勾股定理求出每一个圆所覆盖的区间，注意一下上下的距离够不够，然后就是区间覆盖问题，直接贪心即可。$O(n$2$) 阅读全文
posted @ 2020-10-25 16:35
louis_11
阅读(169)
评论(0)
推荐(0)
摘要：
题目link：https://loj.ac/problem/10004 首先根据贪心，容易得出应该尽可能的不失去扣钱数多的游戏，因此先按照扣钱数进行排序。随后从后往前枚举时间，能完成就完成，因为有可能出现扣钱数多的游戏但时间宽裕、扣钱数相对少但时间紧的情况，因为答案要求最大，所以尽量每个游戏的时间都 阅读全文
posted @ 2020-10-25 15:28
louis_11
阅读(209)
评论(0)
推荐(0)
摘要：
题目link：https://loj.ac/problem/10001 贪心即可，先按右端点进行排序，然后对于第$i$个要求，能往右种树就往右种。$O(n*h)$ 证明：对于第$i$棵树，如果种它是一种最优情况，那么如果不种$i$，种同样和$i$在$i$第一个出现的建议内$i$的右边没树的地方的树， 阅读全文
posted @ 2020-10-25 13:36
louis_11
阅读(143)
评论(0)
推荐(0)
摘要：
题目link：https://loj.ac/problem/10000 贪心即可，将活动按右端点排序，排序后能选则选。$O(n)$ 证明：首先对于一个前面都为最优序列的前提下，如果对于一个活动$a$，使它发生是一种最优序列，然后再对于另一个活动$b$，它的结束时间比$a$早，并且开始时间也满足条件， 阅读全文
posted @ 2020-10-25 13:18
louis_11
阅读(160)
评论(0)
推荐(1)
浙公网安备 33010602011771号