随笔分类 - 题解
众多网站题目题解
摘要：分析问题： 调整后第 i 个按键的音高应该是 x+(i−1)，其中 x 是第一个按键的音高（可变量）。 计算每个按键的调整量： ∣ti−(x+i−1)∣=∣(ti−i+1)−x∣。 问题转化为找到一个 x，使所有 ∣ai−x∣ 的和最小，其中 ai=ti−i+1。 数学上，这个最优 x 就
阅读全文
摘要：问题分析 初始水温为 s，需要保持在 [L,R] 范围内。有 n 个人在不同时刻使用水龙头，会使水温发生变化。同一时刻的水温变化是同时发生的可以在任意时刻调节水温到任意值，目标是最小化调节次数。 思路 将所有水温变化按时间排序，并将同一时刻的变化合并成一次变化。 确定水温的可能范围，并不是具体值。
阅读全文
摘要：题目分析 这是一道贪心的题目。 思路 1. 题目解释 我们需要将字母分配到按键上，每个按键最多可以放 P 个字母。字母的按键次数取决于其在按键上的位置。例如，第一个字母按一次，第二个字母按两次，依此类推。 2. 贪心思路 为了最小化总按键次数，应该将出现频率最高的字母分配到按键的第一个位置，次高频的
阅读全文
摘要：题意 题意也是很简单，就是找一个距离 n，其中 x×2 可以将每一个信号塔连接起来，并输出最小的 n。 解释： Q：为什么是用 x×2 的距离就可以连起来？ A：因为信号在过了两个信号塔距离的一半，就会被另一个信号塔接收到。 注意： 不一定要直接相连，可以 x1 连接 x2，x2 连接 x3
阅读全文
摘要：题目解释 这是一道看似黄题，实则是黄题的字符串相关的题目。 思路 1. 寻找满足要求的字符串 遍历字符串，找到所有长度至少为 n 的连续辅音字母段。对于每个这样的段，记录其起始和结束位置。 2. 计算有效子串 对于每个长度为m的连续辅音段 (m≥n)，计算包含至少 n 个连续辅音字母的子串数量。具体
阅读全文
摘要：思路 一 · 建输水厂 在越高的地方水能输的地方越多（这个是众所周知的）。然后用一个大根堆把与湖泊毗邻的第 1 行的城市由高到低排序，由高到低建输水厂。 二 · 建输水管 输水方向有四种（向上，向左，向下，向右），而且城市高度要依次递减才可以输水。而向上可以不做计算原因如图: 图中 h1>h3>
阅读全文
浙公网安备 33010602011771号