摘要: "E1. Median on Segments (Permutations Edition)" 参考: "CF1005E1 Median on Segments (Permutations Edition) 思维" 中位数为m的条件为,在那一段中,小于 m 的数的个数为 x 个,大于 m 的数有 y 阅读全文
posted @ 2020-01-11 16:53 caoanda 阅读(168) 评论(0) 推荐(0) 编辑
摘要: "D. Polycarp and Div 3" 参考: "1005D Polycarp and Div 3" 做这道题要明白一些东西: 能够被3整除的数,其数位之和为3的倍数 如果把数分成一位一位,相邻三个不为0位置一定能够组成一个被3整除的数(111,112,121,122,211,212,221 阅读全文
posted @ 2020-01-11 15:08 caoanda 阅读(165) 评论(0) 推荐(0) 编辑
摘要: "D Dr. Evil Underscores" 参考: "Codeforces Round 613 (Div. 2) Editorial" 其实比赛的时候就已经想到了基本上一样的解法,可是最后还是没有写出来... 具体思路就是分治,在二进制中,如果$a_1{\sim}a_n$,在该位上既有1又有0 阅读全文
posted @ 2020-01-11 11:59 caoanda 阅读(689) 评论(0) 推荐(0) 编辑