摘要：题 OvO http://codeforces.com/contest/954/problem/G 解 二分答案， 对于每个二分的答案值 ANS，判断这个答案是否可行。 记 s 数组为题目中描述的 a 数组 以下为初始化： 首先建一个 pre 数组， pre[i] 表示 s 数组中第 1 个元素到第 阅读全文

摘要：题： OvO http://codeforces.com/contest/947/problem/D 923D 947D 948E 解： 记要改变的串为 P1 ，记目标串为 P2 由变化规则可得： 1. B -> AC -> AAB -> AAAC -> C ( 即 B -> C -> B ) 2. 阅读全文

摘要：题 OvO http://codeforces.com/contest/949/problem/C codeforces 949C 950E 解 建图，记原图为 G1，缩点，记缩完点后的新图为G2 缩完点后的图 G2 必定无环，求这个无环图 G2 中每个点的入度， 找出入度为 0 的那些点，记这些点 阅读全文

摘要：题： OvO http://codeforces.com/contest/946/problem/E CF 946E 解： 记读入串为 s ，答案串为 ans，记读入串长度为 len，下标从 1 开始。 分三种情况讨论 1.数字位数为奇数，设数字位数为 len，则输出 ( len-1 ) 个 9 即 阅读全文