摘要: 题面 Description: 确定最小正整数 \(b\),使得给定正整数 \(n\) 在 \(b\) 进制下的个数位和为 \(s\)。 \(1\leq n,s\leq10^{11}\) 首先分类。 \(s>n\),显然无解。 \(s=n\),答案为 \(n+1\)。 \(s<n\),见下: Sol 阅读全文
posted @ 2022-06-05 19:57 1358id 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 有 \(n\) 个敌人,每个敌人有 \(m\) 种属性值,第 \(i\) 个敌人的每个属性分别为 \(a_{i,1},a_{i,2},\ldots,a_{i,m}\)。你要构造一个长度为 \(m\) 的数列 \(b_{1\ldots m}\),规定敌人 \(i\) 被 阅读全文
posted @ 2022-06-05 13:23 1358id 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 给你一个数 \(n\),在其中删除尽可能少的数码,使得得到的数不含前导零且被 \(3\) 整除。 \(n\leq10^{10^5}\) 暴力分类讨论做法。 首先,我们将 \(n\) 的每一位用这一位 \(\bmod3\) 代替,明显的这样不会产生任何影响。 首先关于 阅读全文
posted @ 2022-06-05 13:07 1358id 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题面 Description: 定义一个长度为 \(n\) 的数列 \(a_i\) 的“不美好程度”为 \(\max_{1\leq l<r\leq n} \{|\sum_{i=l}^r a_i|\}\) 求一个实数 \(x\),使得数列 \(b_i=a_i-x\) 的“不美好程度”最小。输出最小值。 阅读全文
posted @ 2022-06-05 12:42 1358id 阅读(31) 评论(0) 推荐(0) 编辑