![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
双指针
文章平均质量分 72
画江湖がº
走自己的路,让别人说去吧。
展开
-
AcWing——1726.挤奶顺序
原题链接:https://www.acwing.com/problem/content/description/1728/Farmer John 有 N 头奶牛,编号为 1…N。他每天都要给他的奶牛们挤奶。奶牛的社会结构非常复杂,其结构有两个关键特性。首先,有 M 头奶牛的地位等级分明,按照地位越高越早挤奶的规则,这些奶牛的相对挤奶顺序是固定的。此外,有 K 头奶牛的具体挤奶顺序也是固定的,比如,奶牛 4 必须在所有奶牛中的第二位挤奶。幸运的是,Farmer John 总是能够以一种满足所.原创 2022-03-29 19:52:18 · 3234 阅读 · 0 评论 -
社交距离Ⅱ
二、社交距离Ⅱ原题链接:https://www.acwing.com/problem/content/1662/由于高传染性的牛传染病 COWVID-19 的爆发,Farmer John 非常担忧他的奶牛们的健康。尽管他尽了最大努力使他的 N 头奶牛们践行“社交距离”,还是有许多奶牛不幸染上了疾病。编号为 1…N 的奶牛们分别位于一条长直道路上的不同位置(相当于一维数轴),奶牛 i 位于位置 xi。Farmer John 知道存在一个半径 R,任何与一头被感染的奶牛距离不超过 R 单位的奶牛也会原创 2022-03-24 14:45:19 · 168 阅读 · 0 评论 -
社交距离Ⅰ
一、社交距离Ⅰ原题链接:https://www.acwing.com/problem/content/1661/一种新型疾病,COWVID-19,开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。Farmer John 的牛棚是一个狭长的建筑物,有一排共 N 个牛栏。有些牛栏里目前有奶牛,有些目前空着。得知“社交距离”的重要性,Farmer John 希望使得 D 尽可能大,其中 D 为最近的两个有奶牛的牛栏的距离。例如,如果牛栏 3 和 8原创 2022-03-24 14:44:24 · 132 阅读 · 0 评论 -
AcWing每日一题----社交距离
一、社交距离Ⅰ原题链接:https://www.acwing.com/problem/content/1661/一种新型疾病,COWVID-19,开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。Farmer John 的牛棚是一个狭长的建筑物,有一排共 N 个牛栏。有些牛栏里目前有奶牛,有些目前空着。得知“社交距离”的重要性,Farmer John 希望使得 D 尽可能大,其中 D 为最近的两个有奶牛的牛栏的距离。例如,如果牛栏 3 和 8原创 2022-03-24 14:27:01 · 487 阅读 · 0 评论