Owen_Q的博客

994.Rotting Oranges难度：Easy思路：图论题，一个图中若干好橘子和若干坏橘子，每回合坏橘子周围的好橘子会坏掉，问第几回合后没有坏橘子。比较流行的思路就是bfs，以坏橘子作为起点，一层层搜，搜完即可得到回合数确实这种思维很好想，但比起bfs，普通按回合grow&check要好写多了简简单单才是真，踏踏实实按回合走，思路清晰好写，而且代码效率极...

第一次完整的在线模拟，总体感觉就是思路清晰很重要，做完题目回头来看难度并不大，但如果能利用预处理，使得整体思路更加清晰，就可以使得编码更加轻松高效836.Rectangle Overlap难度：Easy思路：给两个矩形，判断两个矩形是否重叠。显然是分类讨论。看似很复杂，会有很多不同情况的样子，然而仔细想清楚，情况也很简单。首先，确定下左侧的矩阵。右侧的矩阵若不重叠，只...

在上次的刷题记中分别体验了easy和medium难度，感觉easy属于纯水题，medium属于技巧性。那么，这次当然要来体验一下hard难度675.Cut Off Trees for Golf Event难度：Hard思路：图论题，其实题意也十分清晰，在一个种满树的的矩阵中，按照树的高度从小到大依次砍树，求最短距离。图论最短距离的搜索当然要数bfs了，对于搜索顺序，对树预...

由于时间没赶上摸底，只能跟一波新增的dp摸底，感觉难度一般般，可能有段时间内没做题的缘故吧暑训就要开始了呢A黑白棋思路：一上来就是个博弈搜索根据上一状态与这一状态必胜必败态的转换来判断先手的情况dfs搜索所有前项状态，若均为必败态，则该状态为必胜态，否则为必败态/*Author：Owen_Q*/#include <bits/stdc...

再战atcoder，误入grand局，赛后才意识到。偶然间发现，一年多前自己也是通过grand局狂涨800+分，甚是巧合A - Connection and Disconnection思路：这题就是一个简单的字符串计算问题，子串复制多次后变换最少元素消除连续相同元素。对于连续元素，其实只需要向下取整相间消除即可完成，最后单独统计一下首尾，处理掉复制连接处，再考虑一下所有元素均相同的情况即可...

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

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

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

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

不知不觉，又好久没写blog了，双管齐下，不免有点精力不足，但相信自己，相信队友，全力以赴，胜利就在前方成功组队后的第一次真正意义上的个人cf，有压力，但确实也过于疏忽A. Kirill And The Game思路：告诉你分子与分母区间，分子分母均为整数，再给你一个整数，问你是否在该区间内小心翼翼，判断区间端点，考虑到整数，转成double，担心精度丢失，加个e...

乘坐气球 状压 枚举遍历特殊位置 分类讨论 搜索水质监测 set插入、排序、删除，earse的坑点

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

一转眼，记忆又来到了暑假。或许，这是一个这算是自己真正开始接触了解acm的一个时间点吧，各种算法数据结构，开始慢慢浮出水面。回顾当初，感慨万千。又找出了两道未ac之题，确实复杂度明显加强，思维性的进一步考验。Count思路：子串搜索问题，因为n和k大到2e5，因此，肯定是个单向处理不能回溯的问题，否则最坏n方的复杂度是难以接受的。对于单次搜索，考虑可以维护现有区间的元素，然...