摘要：
ABC咕咕咕 D. Concatenated Multiples 给定 \(n\) 个数，求有几对 \((i,j)\) 使得十进制下 \(a_i\) 和 \(a_j\) 连起来是 \(k\) 的倍数。 \(n\leq 2\times 10^5\)，\(k \leq 10^9\)。 题解： 枚举拼起来 阅读全文
posted @ 2020-09-11 18:48
daduda
阅读(93)
评论(0)
推荐(0)
摘要：
ABC咕咕咕 D. Walking Between Houses 有 \(n\) 个点第 \(i\) 个的坐标是 \(i\)，一次操作可以从当前点走到任意另一个点，问能否走恰好 \(k\) 步，从 $1$ 开始走，从 \(n\) 结束，距离和恰好 \(=s\)，给出构造。 \(n \leq 10^9 阅读全文
posted @ 2020-09-11 18:30
daduda
阅读(156)
评论(0)
推荐(0)
摘要：
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\) 相等。 阅读全文
posted @ 2020-09-11 17:48
daduda
阅读(93)
评论(0)
推荐(0)
摘要：
ABC咕咕咕 D. Polycarp and Div 3 题意：给一个数字串，问最多能选出几个不相交的子串使得它们组成的 $10$ 进制数都是 $3$ 的倍数。 \(|s| \leq 2\times 10^5\) 题解： \(dp_{i,j}\) 表示第 \(i\) 为，数字和 \(\%3\) 为 阅读全文
posted @ 2020-09-11 00:12
daduda
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号