一周水题集锦 2017 8.28
解题思路:长度为奇数,开头奇数,结尾奇数。
CS Academy Round 44 Frequent Numbers
解题思路:需要吗???
CS Academy Round 44 Square Cover
解题思路:对于每个点,如果未访问并且该数字未出现过就向右向下延伸,之后是否包围了正方形以及其中数字是否全部相等。标记该点以及该数字。出现未访问过的点但是数字访问过也不满足。
解题思路:暴力到15即可。
解题思路:维护前缀与或异或,后缀与或异或即可(实际上异或没必要a ^ b ^ b = a)
解题思路:只有一种1 2 3 3 4 5特殊情况,即如果当前数字是一个顺子的末尾则取顺子,其余全是取对子先
CF Round 430 A. Kirill And The Game
解题思路:注意是整数相除。
CF Round 430 B. Gleb And Pizza
解题思路:你就判断呗。
CF AIM Tech Round 4 (Div. 2) A. Diversity
解题思路:注意已经满足条件的字符串
CF AIM Tech Round 4 (Div. 2) B. Rectangles
解题思路:每行每列组合数,注意爆int
解题思路:记录
CS Acadymy Rectangle Partition
解题思路:记录水平方向每两条线的水平差的个数,然后枚举竖直方向的高度差,寻找相同的水平差的个数即可。
解题思路:对于每个区间考虑,区间小于l则不用考虑,大于l则只需要考虑区间长度减去l那一段即可。
解题思路:记录下每个数字出现次数总和然后枚举求最大值即可。
解题思路:画一下,会发现其实就移动0次,1次,2次,无法到达这几种情况,判断一下即可。
解题思路:相减,小于0为0.
解题思路:不需要的。。
解题思路:记录每个数字的出现次数,最大值为 max(cnt[i] + cnt[i - 1] + cnt[i + 1]).
解题思路:从头到尾跟后面交换即可。