摘要：
题意: 给一个正整数数组 hi，每次可以把一个 hi 加 2 或者把两个相等的 hi, hi+1 同时加 1 ，问使得所有 hi 相等的最小高度或者输出无解 思路: 考虑 hi 最小的任一个点 i ， 1. 如果 hi−1 > hi, hi < hi+1 ，只能在点 i 填上竖向的方块 2. 如果 阅读全文
posted @ 2022-07-19 12:27
VxiaohuanV
阅读(31)
评论(0)
推荐(0)
摘要：
2022—暑假 - Virtual Judge (vjudge.net) 题意 : 一排有 n 个洞，有一只兔子在某个洞，每个时刻必定移动到相邻的洞中， 需要构造长度最短的询问序列 qi，第 i 项表示询问在兔子第 i 次移动前 是否在 qi 这个洞中，使得至少猜中一次。 思路: 利用左右移动, 奇 阅读全文
posted @ 2022-07-19 11:44
VxiaohuanV
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号