摘要：
A. Digit Game 有一个正整数 \(n \leq 10^{1000}\)，先手每次可以把奇数位染黑，后手每次可以把偶数位染黑，如果最后一个没被染黑的数是奇数先手赢，否则后手赢，给定 \(n\) 求谁有必胜策略。 题解： 如果总位数是奇数，先手可以控制剩下的数是哪个，否则后手可以控制，两种情 阅读全文
posted @ 2020-10-03 17:46
daduda
阅读(124)
评论(0)
推荐(0)
摘要：
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
阅读(91)
评论(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
阅读(106)
评论(0)
推荐(0)
摘要：
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_ 阅读全文
posted @ 2020-09-10 23:26
daduda
阅读(87)
评论(0)
推荐(0)
摘要：
A. Mishka and Contest 题意：有 \(n(n \leq 100)\) 个数，每次可以从前面或者后面删掉一个 \(\leq k\) 的数，求最多能删掉几个。 题解：数一下前缀能删掉几个，后缀能删掉几个。 \(O(n)\) B. Reversing Encryption 题意：有一个 阅读全文
posted @ 2020-09-10 23:08
daduda
阅读(114)
评论(0)
推荐(0)
摘要：
_vb92xHWx8zQTc_34 A. Diverse Team 题意：从 \(n\) 个数里选出 \(k\) 个不同的，构造方案，无解输出-1。 \(n,k,a_i \leq 100\) 题解：开个桶，扫一遍 \(O(n)\) B. Substrings Sort 题意：给 \(n\) 个字符串 阅读全文
posted @ 2020-05-19 11:53
daduda
阅读(134)
评论(0)
推荐(0)
摘要：
_vb92xHWx8zQTc_34 A. Remove Duplicates 题意：给一个数列，求只保留每个数出现的最后一次的结果。 $n \leq 50$，$a_i \leq 1000$ 题解：开个桶，正反各扫一遍。 $O(n)$ B. File Name 题意：给一个字符串，求至少删除多少个字符 阅读全文
posted @ 2020-05-19 09:38
daduda
阅读(108)
评论(0)
推荐(0)
摘要：
A. Wrong Subtraction 题意：一次操作可以把一个不是 $10$ 的整数倍 $ 1$，或者把 $10$ 的整数倍 $\div 10$。求一个数 $n$ 操作 $k$ 次的结果。 $2 \leq n \leq 10^9$，$1 \leq k \leq 50$，保证答案是正整数。 题解： 阅读全文
posted @ 2020-05-19 08:59
daduda
阅读(115)
评论(0)
推荐(0)
浙公网安备 33010602011771号