Zeolim的博客

bfs 有稳定向下搜索（距离恒定）的特性 常用来求最优解（首解必定最优） 用队列维护搜索可保持其顺序特性 bfs的过程比dfs容易理解的多 在此不做记录 该题单bfs可以过七个点 三个tle 需要优化 仔细推一遍可以发现 每次求得一点的过程中 可以搜到的点反过来也可以搜到该点 他们的最大可走路径值是完全相同的 所以可以记录下来进行记忆化 #include <i...

  “年轻人切忌旋入技术细节漩涡， 那是无底之洞”            ----Zeo     基础BFS加一堆字符串处理细节 逐个比较是否可替换 替换时把字符拆成三段 前 要替换的 后 根据string 特性 前 + 替换的 + 后 可得操作完毕后串 ++步数压入队列继续BFS  map 进行判重 坑的不行 写的想吐 没感到任何技术提升 代码 #includ...

一看求最短步数 嗯 简单BFS 主题构建非常容易 但是有段时间没写了  MLE 一发 马上反应过来没判重 出现来回走两个点的情况 可以证明： 走过的点不用管以后会不会走到 因为以后再走肯定没有现在走优 所以走过的点直接标记 以后就不走了   #include <iostream> #include <queue> using namespace...

一看求最短路径 即为BFS 偷懒写DFS无限超时 #pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string>...

经典的BFS路长为一求最短路 思路: 先找钥匙 再找箱子 两次BFS  未找到钥匙不可走箱子 先把箱子变墙 找到钥匙再恢复 注意判重 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath&gt...

由题 余数为零 则该串必定为1开头的01串 由BFS特性可得首解最优 因此队头1 向后添加0 或 1 进行取模搜索 当前取模值单一后推运算即可 否则展开规律相同 无意义 #pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #incl...

非常巧妙的题目 最短路逆求所有点到本点距离 #pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string> #in...

无向无环图 求最远两元素距离 暴力搜索 1.任取点穷举最远 2.得点再穷举最远 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #inclu...

时间复杂度超高 #pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string> #include <cstri...

A了 可是为什么呢?? 矩阵存边 bfs搜索 //#pragma GCC optimize(2) #include <cstdio> #include <iostream> #include <cstdlib> #include <cmath> #include <cctype> #include <string>...

题目描述  Eagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工，获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述，我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, L2:Ax+By+C2=0，还有 n 个圆 。角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到T点消耗的体力...

A. Make a triangle! Masha has three sticks of length aa, bb and cc centimeters respectively. In one minute Masha can pick one arbitrary stick and increase its length by one centimeter. She is not all...

A.[简单数学思维递推] 易得m题所组成所有分数集合中极小值m*6 极大值m*9, 因其子和差值均一, 则有若干组合组成连续闭区间[6*m, 9*m] 易推得6数极小时应有其余三数组合极大 则有公式ans = max(-(n - m * ll(6)) + m, ll(0)) (未化简) ---------------------------------------------...