Processing math: 100%
摘要: A. Digit Game 有一个正整数 n101000,先手每次可以把奇数位染黑,后手每次可以把偶数位染黑,如果最后一个没被染黑的数是奇数先手赢,否则后手赢,给定 n 求谁有必胜策略。 题解: 如果总位数是奇数,先手可以控制剩下的数是哪个,否则后手可以控制,两种情 阅读全文
posted @ 2020-10-03 17:46 daduda 阅读(113) 评论(0) 推荐(0)
摘要: ABC咕咕咕 D. Concatenated Multiples 给定 n 个数,求有几对 (i,j) 使得十进制下 aiaj 连起来是 k 的倍数。 n2×105k109。 题解: 枚举拼起来 阅读全文
posted @ 2020-09-11 18:48 daduda 阅读(91) 评论(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 阅读(153) 评论(0) 推荐(0)
摘要: ABC咕咕咕 D. Two Strings Swaps 有两个字符串 a,b,长度 =n,可以交换任意次 (ai,bi)(ai,ani+1)(bi,bni+1),问至少修改 ai 中的几个字符才能让 a,b 相等。 阅读全文
posted @ 2020-09-11 17:48 daduda 阅读(85) 评论(0) 推荐(0)
摘要: ABC咕咕咕 D. Polycarp and Div 3 题意:给一个数字串,问最多能选出几个不相交的子串使得它们组成的 10 进制数都是 3 的倍数。 |s|2×105 题解: dpi,j 表示第 i 为,数字和 %3阅读全文
posted @ 2020-09-11 00:12 daduda 阅读(101) 评论(0) 推荐(0)
摘要: ABC咕咕咕 D. Coins and Queries 题意:有 n 个数 ai=2k(k{0,1,230})q 次询问某个数 x 最少要几个能凑出来。 n,q2×105 题解: 处理出每种 \(a_ 阅读全文
posted @ 2020-09-10 23:26 daduda 阅读(83) 评论(0) 推荐(0)
摘要: A. Mishka and Contest 题意:有 n(n100) 个数,每次可以从前面或者后面删掉一个 k 的数,求最多能删掉几个。 题解:数一下前缀能删掉几个,后缀能删掉几个。 O(n) B. Reversing Encryption 题意:有一个 阅读全文
posted @ 2020-09-10 23:08 daduda 阅读(110) 评论(0) 推荐(0)
摘要: _vb92xHWx8zQTc_34 A. Diverse Team 题意:从 n 个数里选出 k 个不同的,构造方案,无解输出-1。 n,k,ai100 题解:开个桶,扫一遍 O(n) B. Substrings Sort 题意:给 n 个字符串 阅读全文
posted @ 2020-05-19 11:53 daduda 阅读(131) 评论(0) 推荐(0)
摘要: _vb92xHWx8zQTc_34 A. Remove Duplicates 题意:给一个数列,求只保留每个数出现的最后一次的结果。 n50ai1000 题解:开个桶,正反各扫一遍。 O(n) B. File Name 题意:给一个字符串,求至少删除多少个字符 阅读全文
posted @ 2020-05-19 09:38 daduda 阅读(103) 评论(0) 推荐(0)
摘要: A. Wrong Subtraction 题意:一次操作可以把一个不是 10 的整数倍 1,或者把 10 的整数倍 ÷10。求一个数 n 操作 k 次的结果。 2n1091k50,保证答案是正整数。 题解: 阅读全文
posted @ 2020-05-19 08:59 daduda 阅读(107) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示