codeforces
文章平均质量分 92
codeforces
xiongyuqing
看见我请叫我学英语
展开
-
Educational Codeforces Round 113 (Rated for Div. 2)
A. Balanced Substring 题意: 字符串 s 由字符 a 和 b 构成,寻找 s 的子串 s[l;r],使得子串中字符 a 和 b 的数量相同,输出 l, r 思路: 范围很小,暴力解决 求出 s 子串 s[0; i] 中字符 a 和 b 的数量为 a[i] 和 b[i],枚举 s 的子串 l,r 判断 l,r 内字符 a 和 b 的数量是否相同 字符 a 和 b 数量的求法:a[r] - a[l - 1] 代码: #include <iostream> #include &l原创 2021-09-09 18:07:55 · 96 阅读 · 0 评论 -
CF#635(Div.3)
D - Zero Remainder Array 题意: 给定一个正整数数组a,可以对数组元素进行两种操作,使得数组a的每一个元素都可以被k整除,最少的操作数是多少。 初始x = 0 1、选择一个a[i],使a[i] = a[i] + x,然后x = x + 1; 2、仅仅使x = x + 1; 思路: 一个数x,如果想被k整除,需要加上k - x%k + nk,n>=0 对于需要加上相同数的数组元素,例如a[m],a[n],a[p],都需要加上x才能被k整除,那么当第一个a[m]加上x后,x = x原创 2020-07-02 05:46:51 · 296 阅读 · 0 评论