![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
一本通提高本
no_play_no_games
来自蒻省蒻校的蒟蒻
洛谷:https://www.luogu.com.cn/user/925386
展开
-
「1.1」活动安排
设有 n 个活动的集合 E={1,2,..,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi,且 si原创 2024-08-11 19:49:04 · 43 阅读 · 0 评论 -
「1.1」种树
一本通1.1 例2」原创 2024-08-11 19:50:07 · 367 阅读 · 0 评论 -
「1.1」喷水装置
长L米,宽W米的草坪里装有n个浇灌喷头。每个喷头都装在草坪中心线上(离两边各w/2米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。对每组测试数据输出一个数字,表示要浇灌整块草坪所需喷头数目的最小值。如果所有喷头都打开也不能浇灌整块草坪,则输出-1。接下来的 n 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述的情况)。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?每组数据的第一行是整数 n、L 和 W;原创 2024-08-11 19:47:17 · 232 阅读 · 0 评论 -
「1.2」愤怒的牛
农夫约翰建造了一座有 n 间牛舍的小屋,牛舍排在一条直线上,第 i 间牛舍在 xi 的位置,但是约翰的 m 头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局,而且几头牛放在一个隔间里,它们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是多少呢?输出仅一个整数,表示最大的最小距离值。「一本通1.2 例1」原创 2024-08-11 20:12:17 · 73 阅读 · 0 评论