摘要:
题目 题面戳我哦~ 题意概括:给定一个序列,我们需要找出一个值,使序列每一项到我们找的这个值的距离(就是两个数的绝对值,我们可以想象为坐标轴上的距离)都比它前一项到我们找的这个值的距离大。 分析 看到题目的第一眼我想到了二分,但是答案好像不具备单调性,无法判断到底是往左边继续二分还是往右边继续二分。 阅读全文
posted @ 2024-02-22 19:11
hh20080501hh
阅读(15)
评论(0)
推荐(0)
摘要:
题意 题面戳我哦~ 分析 有 \(n\) 桶水,只能前面往后面倒水,并且要求水量相等。看到水量相等,我们很容易想到求平均数。于是我们开始思考怎么判断无解。 水总量不能被 \(n\) 整除时,这个时候会有多余的水,显然无解。 因为后面的桶不能往前面的桶里面倒水,所以前面的桶的水不够到平均数的时候就是无 阅读全文
posted @ 2024-02-22 19:10
hh20080501hh
阅读(11)
评论(0)
推荐(0)
摘要:
题目 题目链接 题意简述:给你一个字符串,定义 \(0\) 和 \(1\) 交错排序的字符串为好串。现在有两个操作,操作一为反转区间的 \(0\) 和 \(1\),即 \(0\) 变 \(1\),\(1\) 变 \(0\),操作二为查询区内的字符串是否为好串。 分析 简单的线段树,不用动脑子,最喜欢 阅读全文
posted @ 2024-02-22 19:09
hh20080501hh
阅读(18)
评论(0)
推荐(0)

浙公网安备 33010602011771号