Codeforces Round #834 Restore the Permutation 题解 (Java/C++)
题解 整体思路 对b排序,同时保留b的原始下标。 计算每个$b_i$所对应的可用数字的数目,也计算其前面有多少个空缺。根据这两个值我们就可以计算出一个“额外可用数字的数目”。 我们找出最小的“额外可用数字数目”为0的$b_i$。…
题解 整体思路 对b排序,同时保留b的原始下标。 计算每个$b_i$所对应的可用数字的数目,也计算其前面有多少个空缺。根据这两个值我们就可以计算出一个“额外可用数字的数目”。 我们找出最小的“额外可用数字数目”为0的$b_i$。…
久了没刷CF,最近登上去一看,居然都出到Div4了,有水题不刷不是我的风格。于是就刷了体验一番。我这里参考的是#827。…
A. Sum 题解 直接排序后看看前两个数之和等不等于第三个数即可。 代码 Java…
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++…