摘要：题目大意 给出 \(N\) ， 求出最少的数满足每个数位上只为 \(1, 2, 3\) 且所有数的和为 \(N\) 题解 首先， 我们可以有一个结论： 对于任意两个数位， 当 \(i > j\)， 则数位大于等于 \(i\) 的数的个数不多于数位大于等于 \(j\) 的数的个数。 证明： 若一个数， 阅读全文

摘要：题目 给出一个字符串 \(S\) ， 往这个字符串的任意位置插入 \(n\) 个字符， 问最终会形成多少个不同的字符串。 思路详解 看到这道题， 相信很多人的第一反应是：既然是任意位置， 那不就随便放吗？ 最后肯定都不一样。 接着， 就用 \(C^{|S| - 1}_{|S| + n - 1} * 阅读全文

摘要：题目翻译 \(Alice\) 和 \(Bob\) 喜欢在 \(1×n\) 的表格中玩战舰游戏。游戏开始时，\(Alice\) 有 \(k\) 艘战舰，每艘战舰长度为 \(a\) ，她需要把这些战舰不重叠且不相邻地放在格子中（不允许有两艘战舰的格子存在公共边）。但她并不会告诉 \(Bob\) 她放的位 阅读全文

摘要：原题链接 题目翻译 这里有多张钞票， 每张钞票都由名字加面额表示， 钞票之间没有空格， 两张名字相同的钞票面额相同。对于面额， 一定满足以下条件： 只由数字和 '.' 组成 小数部分与整数部分由 '.' 连接 小数部分有且仅有两位， 没有的用 \(0\) 补全。 如： \(0.10\) , \(14 阅读全文

摘要：题目翻译 对于一个序列 \((a_1, a_2, a_3, ···, a_n)\) 进行以下操作： \((a_1, a_2, a_3, ···, a_n)→(|a_1 − a_2 |, |a_2 − a_3 |, ···, |a_n − a_1 |)\) 请问这个序列最后会不会变成 \((0, 0, 阅读全文