LIVSH

分类

未归档(1) 题解(5)

/ 注册

全部文章（共4篇）

题解 | #晾衣服#

思路 (二分) 将衣服上的水升序排列,在排列中二分搜索最终的答案即使用lower_bound找到满足条件的最小值 Java AC代码 import java.util.Arrays; import java.util.Scanner; /** * https://ac.nowcoder....

Java 二分查找

2022-05-28

1 510

题解 | #丢手绢#

这道题求一个环中两点距离的(优弧)最大值,显然这个最大值是不会超过圆环周长的一半的所以大概的做法是(尺取法): 先求出圆环的周长的一半,从一点开始向后计算距离,如果距离>=周长的一半说明当前点就是到起始点距离最远的点但是这个距离要是是优弧:即从起始点两个方向到当前点的距离中较小的那个. 然...

Java

2022-05-21

0 354

题解 | #字符串#

思路其实很简单:就是使用双指针/尺取法/追逐法(原理都一样) 先用一个指针从0开始向右找直到找到一个满足条件的解,并记录. 随后再用另一个指针从上次的起始位置(第一次是0)开始向后去除解中多余的元素, 当解不再成立时再用第一个指针向后寻找解,直到遍历完 Java AC代码1 使用HashMap： i...

Java

2022-05-21

1 352

题解 | #[CQOI2009]中位数图#

先看题：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数说明b本身是中位数而且b是包含在连续子序列中的，那么我们就可以简化一下输入将1~n的数变成{-1，1，0}（小于b：-1，大于b：1，等于b：0）那么求中位数为...

Java

2022-05-20

1 345