Loading

2022年3月23日
P2678 [NOIP2015 提高组] 跳石头
摘要： 题目链接 https://www.luogu.com.cn/problem/P2678 题目思路 记着存起点和终点。。 二分 mid 为两点之差 当前点和上一点的距离 >= mid时，更新上一点为当前点，当 < mid时cnt++相当于移除这块石头 当移除石头 ⇐ m 时 l 更新 mid 增大，> 阅读全文
posted @ 2022-03-23 20:30 vacilie 阅读(95) 评论(0) 推荐(0)
AcWing.1659 社交距离 I
摘要： 题目链接 https://www.acwing.com/problem/content/description/1661/ 题目思路 最开始想暴力，没暴出来。之后看了大佬的二分题解豁然开朗 因为是找最近距离的最大值，所以先找到最小的距离作为右边界 l, r表示待放奶牛的位置与上一奶牛的位置差 che 阅读全文
posted @ 2022-03-23 19:19 vacilie 阅读(36) 评论(0) 推荐(0)