Owen_Q的博客

再开下一个坑，图论专题居然以前都刷过了，三道Medium也没什么好说的，直接过。

此外，因为每次移动串至少影响两个对称位置数，所以该数量的奇偶性一定保持一致，因此判断一下上下界再判断一下奇偶即可。最近小红书的面试，做到算法题感觉明显自信了很多，自信还是能带来一点加成的，最后面试官直接不让我手撕代码了，直接说你肯定会下个环节吧哈哈。思路：每个节点本身有一个防御值，其通向根节点的路径上每个路径有一个防御值（等于当前节点防御值依次加/减下一个节点的防御值，没经过一个节点变换一次加减符号）。求每个节点的最大防御值，那么其实只要从根节点开始递归维护每个节点的最大和最小防御值即可。

这题二叉树LCA就是个典型的dsf问题，不难发现，如果两个节点分别位于某个节点的左右子树时，该节点一定为LCA。Targen算法其实很好理解，就是典型的dfs后续遍历，在搜索的过程中，动态维护一下当前搜索区域内每个节点的父节点。最后注意一下，维护父节点的过程中，当前节点和所有子节点均需要同步被维护，因此这里需要用并查集算法进行优化一下即可。面完通义实验室，马不停蹄就去奔向通义app。作为阿里AI-to-C大业的一环，通义app联合夸克，被独立拎出，成立智能信息事业部，由吴嘉亲自掌管，其战略意义不言而喻。

2017今年9月份的最新题，还是有必要做一下的，然而网上搜不到题解，就比较坑了，没事，没做出来的题等下次ccf之前再补吧，看这段时间自己又能长进多少201709-1打酱油思路：这题一开始看到还有点懵，但这个样例的说明也太给了了吧，直接把做法就给出来说，分类讨论，瞬间秒做；其实根据数据范围完全可以模拟的，单为了锻炼自己的计算能力，还是推了一下公式，这个能力还是需要的，毕竟之后无论什么...

切蛋糕 特殊值 细节寻找最美丽气球 变串为字符 特殊情况特判寻找可散步城市对 带障碍树上最短路 dfs处理非邻边

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

数位求和 水题消除游戏 暴搜画图 函数化 dfs送货 欧拉路径 邻接链表优化 优先队列矩阵 矩阵快速幂

数字计数 水题ISBN号码 数字字符串处理模拟判断矩形最大面积 递推dp有趣的数 数学组合地图搜索 dfs搜索

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

这题有点年份了，大一校赛的网络赛题目，当年a了5题后直接放掉了这题，使得这题一直是我该oj上唯一的一抹红，现在再看来，早已变成了水题一道，稍稍谢谢，一发轻松ac，甚是欣慰1143 方格填数思路：由于枚举所有结果，只有362880中情况，加上100组数据，完全可以dfs枚举，注意避免重复访问剪枝一下就好了，然后预处理一下gcd的值，ok/*Author Owen_Q*...

好久都没有写过搜索题了，典型的dfs，之前也做过专题训练，写起来也挺顺手的，今日一练，还是发现了一点小小的疏忽A.Lake Counting思路：这就是一道典型的搜索题，就是多了个斜对角的情况，除此之外没有任何坑点和卡点，可以考虑直接用dfs来解决。题中也明确说明了每个区域可以有八个相邻的方向，直接遍历搜索即可，注意一下边界。然而，心血来潮，考虑到边的对称性，因此将问题简化...