Owen_Q的博客

经典Leetcode接雨水问题来啦，这个问题被归到了双指针专题里，更神奇的是我居然之前接过雨水，我甚至没有任何印象了。巧合的是，接雨水是这个专题唯一一个Hard，来看一看吧。

加速加速，来看矩阵，也全是Medium，快速过。

针对两个数，可以进行按位判断，如果两个数某位相同，则任意一个数一定的该位和两个数一定均相同，即当前位必定带来两个相同位。如果两个数仅相差了1，则至少与其中一个数相同，即必定贡献一个相同位，除此之外，别的情况并不会额外带来相同位数。这题看起来很麻烦，其实也很简单，因为中间的串完全可以只有一个字母，这题瞬间就降级成，求除两头外，字母串中是否有重复的字母。首先的思路就是寻找十字型区域的中心，统计x，y坐标，若x坐标重复出现，则x坐标即为十字型区域的x坐标，同理若y坐标重复出现，则y坐标即为十字型区域的y坐标。

重新整理，其实有分全0(0)，先0后1(01)，先1后0(10)，全1(1)和先0后1最后0(010)这五种方案。由于向后递归，因此过程中其实我们不用关注前缀0的数量，于是，全1和先0后1可以合并为包含部分0且1结尾([0]1)，先1后0和先0后1最后0可合并为包含部分0后特定1加特定0([0]10)。首先想到dp，按位dp，分全0，先0后1，先1后0和全1四种状态进行转移。之后又想到先将字符串变为全0或者全1，然后从边开始加数，但此时重新审题突然发现，其实先0后1最后0这种方案也是满足条件的。

疫情当下，刷题或许能成为一种不错的缓解无聊的方式A. Exercising Walk题意：矩形区域内，给定一定数量上下左右四种行走操作数量，问是否能在规定区域能完成而不超届。思路：上下，左右每对对立的操作只需要考虑之间的差，然后判断是否超界即可。因为，每对操作可以相互抵消。最后考虑一种特殊情况，就是对立操作刚好数量相同，检测一下两边是否有至少一个空间来执行操作即可。代码...

完成essay后最大的感觉就是轻松，放假一般的酸爽，考试什么的都不管了，来一场cf试试手A. Chips Moving思路：聚拢筷子问题，所有筷子可以随意移动偶数步，但奇数步移动需要代价，于是将所有筷子移成两列，最后处理少的那列即可得到最小代价#include <bits/stdc++.h>using namespace std;int main(){ ...

托米赌球 暴力枚举 贪心托米划分 折半贪心 记忆化递归搜索托米位运算 题意转化 位运算托米咒语 暴力枚举 搜索剪枝

轮流取数游戏 中位数扫雷游戏 暴力模拟分数化小数 gcd优化区间异或操作 dp预处理操作

统计和为零子串 预处理前缀和 前缀和作差得区间和寻找对称矩阵 矩阵平移与对称 利用对称性优化复杂度涂色机染色 转化思路 组合数学打表班车回家方案 递归贪心 从简到繁逆向处理

led最大差异 二维平面最远曼哈顿距离 去绝对值算式转化两类人 二分图划分 改进并查集

欢送2017，喜迎2018翻纸牌 命题判断控制按键走迷宫 枚举dfs仍盘子 计算几何

qaq 统计字符矩阵符号分配方案 最后一组根据前组默认确定 技巧性思维转换构造数组所有区间元素的gcd数组 巧妙构造法

倾倒可乐 数组统计杀人游戏 区间排序处理数组变1 思维转换 暴力区间gcd

判断正负 水题多进制加法 按位模拟Josephus环 模拟棋盘游戏 转换思维 奇偶判断提炼能量 按位模拟计算蛇形遍历 dfs搜索寻找boss路径数 dp判断iphone与apple 坐标变换分数计算 gcd四舍五入 细节