Codeforces Round #766 ABCDE 题解 (Java/C++)
A. Not Shading 题解 显然如果(r,c)本来就是黑色,那么就输出0。如果r行或者l列有黑色,则输出1。如果存在黑色则输出2。如果连黑色都没有,那就输出-1。 代码 Java C++…
A. Not Shading 题解 显然如果(r,c)本来就是黑色,那么就输出0。如果r行或者l列有黑色,则输出1。如果存在黑色则输出2。如果连黑色都没有,那就输出-1。 代码 Java C++…
A. Ancient Civilization 题解 统计每一位为1的x的个数。如果某一位的1多于了一半,则y在这一位为1,否则则为0。 代码 Java C++…
A. Plus One on the Subset 题解 显然,输出最大值减去最小值即可。 代码 Java C++…
题解 字典树+DP。 首先,任何大于3的数都能表示为若干个2和若干个3的和。因此我们我们每一个区间的长度要么是2要么是3。…
A. Robot Cleaner 题解 按照题目要求模拟机器人的行为即可。 代码 Java C++…
A. Square String? 题解 首先看能不能被2整除,接着验证前半段和后半段是否相同即可。 代码 Java C++…
A. Forbidden Subsequence 题解 直接对字符串排序即可,也就是说,直接输出形如aaaabbbbccccdefg的字符串即可。但是,如果t是"abc",且s里面既有a又有b又有c,则输出形如aaaacccbbbdefg的字符串即可。 代码 Java C++…