摘要：
CF1776L Controllers 题解 分析 先把题目形式化。设 \(n\) 次加减中有 \(x\) 个加，\(y\) 个减，其中 \(a\) 加了 \(u\) 次，减了 \(v\) 次，显然 \(b\) 加了 \(x-u\) 次，减了 \(y-v\) 次。题目则要求 \(u\cdot a-v 阅读全文
摘要：
题解：CF1015D Walking Between Houses 算法 模拟，分类讨论 分析 首先，设每步走的距离为 \(t_i\)，我们发现 \(t_i\) 应是满足 \(1\le t_i\le n-1\) 的。那么就很容易推出 NO 的情况： 当 \(s<k\) 时，由于每一步都要至少走一个单 阅读全文
摘要：
CF559B Equivalent Strings 题解 题目描述 吐槽一下，题目翻译有歧义。 思路分析 你会发现，当你需要判断字符串 \(a,b\) 是否等价时，如果长度为偶数，需要继续判断字符串 \(a\) 拆分的字串。 所用知识 s.substr(i,j)//在字符串s中，从位置i开始截取长度 阅读全文
摘要：
CF687C The Values You Can Make 题解 题目翻译感觉不明不白的（至少我看了几遍没看懂），这里给个较为清晰的题面。 题目描述 给你 \(n\) 个硬币，第 \(i\) 个硬币有一个价值 \(c_i\)，你需要从中选出一些价值和为 \(k\) 的硬币组成一个集合，再输出这个集 阅读全文
摘要：
更好的阅读体验 update 2024-11-12 11:25 修改了一些格式错误且增加了二项式反演的例题 2024-11-12 14:33 改进了二项式反演的证明 基础知识 一、加法原理 完成某个工作有 \(n\) 类办法，第 \(i\) 类办法有 \(a_i\) 种，则完成此工作的方案数有 \( 阅读全文
摘要：
CF716B Complete the Word 题解 分析 首先观察数据范围是 \(50000\)，可以考虑 \(O(n)\) 暴力。 在字符串中枚举子串开始的位置 \(i\)，然后再枚举 \(i\) 到 \(i+25\)，开个桶统计每个大写字母出现的次数，如果大于 \(1\) 就直接 break 阅读全文
摘要：
CF718A Efim and Strange Grade 题解 算法 贪心+模拟 思路分析 显然，要最优每一次进位就只能五入不能四舍。而且当我们五入时，要取位数最高的。比如说 \(1.3535\)，我们有两种进位方式，一种是进位成 \(1.4\)，一种是进位成 \(1.354\)，显然前者更优。 阅读全文