09 2020 档案

摘要：ABC咕咕咕 D. Concatenated Multiples 给定 \(n\) 个数，求有几对 \((i,j)\) 使得十进制下 \(a_i\) 和 \(a_j\) 连起来是 \(k\) 的倍数。 \(n\leq 2\times 10^5\)，\(k \leq 10^9\)。 题解： 枚举拼起来 阅读全文

摘要：ABC咕咕咕 D. Walking Between Houses 有 \(n\) 个点第 \(i\) 个的坐标是 \(i\)，一次操作可以从当前点走到任意另一个点，问能否走恰好 \(k\) 步，从 $1$ 开始走，从 \(n\) 结束，距离和恰好 \(=s\)，给出构造。 \(n \leq 10^9 阅读全文

摘要：ABC咕咕咕 D. Two Strings Swaps 有两个字符串 \(a,b\)，长度 \(=n\)，可以交换任意次 \((a_i,b_i)\)，\((a_i,a_{n-i+1})\)，\((b_i,b_{n-i+1})\)，问至少修改 \(a_i\) 中的几个字符才能让 \(a,b\) 相等。 阅读全文

摘要：ABC咕咕咕 D. Polycarp and Div 3 题意：给一个数字串，问最多能选出几个不相交的子串使得它们组成的 $10$ 进制数都是 $3$ 的倍数。 \(|s| \leq 2\times 10^5\) 题解： \(dp_{i,j}\) 表示第 \(i\) 为，数字和 \(\%3\) 为 阅读全文

摘要：ABC咕咕咕 D. Coins and Queries 题意：有 \(n\) 个数 \(a_i=2^k (k\in \{0,1,2\cdots 30\})\)，\(q\) 次询问某个数 \(x\) 最少要几个能凑出来。 \(n,q \leq 2\times 10^5\) 题解： 处理出每种 \(a_ 阅读全文

摘要：A. Mishka and Contest 题意：有 \(n(n \leq 100)\) 个数，每次可以从前面或者后面删掉一个 \(\leq k\) 的数，求最多能删掉几个。 题解：数一下前缀能删掉几个，后缀能删掉几个。 \(O(n)\) B. Reversing Encryption 题意：有一个 阅读全文