一周水题集锦 2017 8.28

解题思路：长度为奇数，开头奇数，结尾奇数。

解题思路：需要吗？？？

解题思路：对于每个点，如果未访问并且该数字未出现过就向右向下延伸，之后是否包围了正方形以及其中数字是否全部相等。标记该点以及该数字。出现未访问过的点但是数字访问过也不满足。

解题思路：暴力到15即可。

解题思路：维护前缀与或异或，后缀与或异或即可（实际上异或没必要a ^ b ^ b = a）

解题思路：只有一种1 2 3 3 4 5特殊情况，即如果当前数字是一个顺子的末尾则取顺子，其余全是取对子先

解题思路：注意是整数相除。

解题思路：你就判断呗。

解题思路：注意已经满足条件的字符串

解题思路：每行每列组合数，注意爆int

解题思路：记录

解题思路：记录水平方向每两条线的水平差的个数，然后枚举竖直方向的高度差，寻找相同的水平差的个数即可。

解题思路：对于每个区间考虑，区间小于l则不用考虑，大于l则只需要考虑区间长度减去l那一段即可。

解题思路：记录下每个数字出现次数总和然后枚举求最大值即可。

解题思路：画一下，会发现其实就移动0次，1次，2次，无法到达这几种情况，判断一下即可。

解题思路：相减，小于0为0.

解题思路：不需要的。。

解题思路：记录每个数字的出现次数，最大值为 max(cnt[i] + cnt[i - 1] + cnt[i + 1]).

解题思路：从头到尾跟后面交换即可。