![](https://img-blog.csdnimg.cn/20200802105018914.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
分治
分治,字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。
STrAduts
这个作者很懒,什么都没留下…
展开
-
Meetings S 题解
题目描述有两个牛棚位于一维数轴上的点 0 和 L 处。同时有 N头奶牛位于数轴上不同的位置(将牛棚和奶牛看作点)。每头奶牛 i 初始时位于某个位置 xi,并朝着正向或负向以一个单位每秒的速度移动,用一个等于 1 或 −1 的整数 di 表示。每头奶牛还拥有一个在范围 [1,10^3] 内的重量。所有奶牛始终以恒定的速度移动,直到以下事件之一发生:……原创 2020-08-01 21:03:39 · 554 阅读 · 1 评论 -
最佳牛围栏 题解
题目描述农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地,其中 F 会在输入中给出。在给定条件下,计算围起区域内每块地包含的牛的数量的平均值可能的最大值是多少。输入格式第一行输入整数 N 和 F ,数据间用空格隔开。接下来 N 行,每行输出一个整数,第i+1行输出的整数代表,第i片区域内包含的牛的数目。输出格式原创 2020-06-24 13:26:54 · 454 阅读 · 0 评论