![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
枚举星星
这个作者很懒,什么都没留下…
展开
-
蓝桥 - 青蛙跳杯子/密码锁 抽象BFS
这两个题都很巧妙思路竟然是bfs但是当前步不是地图上某一点 而是某个状态这个状态是个字符串 存在set或者map里然后结构体存储这个字符串到达的步数。枚举当前状态所能转移到的其他所有状态即可注意青蛙那个是每次遍历每个青蛙 找到周围的空杯子跳青蛙跳杯子代码:#include<algorithm>#include<iostream>#include<...原创 2020-04-19 11:43:39 · 368 阅读 · 0 评论 -
蓝桥 - 全球变暖 BFS
思路:刚开始思路是统计 淹没前后岛屿数量相减 结果发现不对因为可能原来是一个岛 然后淹没后成了更多的岛所以我们只能判断淹没之前 该岛屿有没有一个点 四周都是陆地 即可bfs下面是AC代码#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>...原创 2020-04-03 10:26:38 · 140 阅读 · 0 评论 -
ZOJ4020 bfs
题意:一个网格图 从起点走到终点 若当前位置是0 只能走上下若当前位置是1 只能走左右随着时间变化 地图也会时刻取反问你最近多久可以到终点。思路:广搜 但是判断某点能不能入队有条件奇数时间和偶数时间只能各自入队一次!这是条件!下面是ac代码#include<algorithm>#include<iostream>#include<cstdio&...原创 2020-04-02 10:21:26 · 132 阅读 · 0 评论 -
蓝桥 - 乘积最大 搜索(数据极其水
题意:把一个数串分成k+1段问乘起来是多少思路:我是先预处理出区间内每一段的乘积 然后去dfs对就这样 瞎搞搞dfs就出来了。。。#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include&...原创 2020-03-20 16:14:09 · 128 阅读 · 0 评论 -
蓝桥 - 大臣的旅费 树的直径板子题
思路:两次dfs即可,第一次找到端点 第二次搜端点找到最大值即可#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<queue>#d...原创 2020-03-20 11:49:08 · 136 阅读 · 0 评论 -
蓝桥 - 2n皇后问题 搜索
思路:按n皇后思路 两次搜索即可 注意黑白皇后也不能重合#include<algorithm>#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<queue>#defi...原创 2020-03-20 11:47:17 · 108 阅读 · 0 评论 -
Codeforces 1214D Treasure Island 两次深搜
题意:给你一个地图 让你从左上角到右下角 但是中间有障碍物 问你最少需要放几个障碍物才能拦住思路:首先 答案只能是0 1 2 然后搜两遍就行了如果第一遍到不了 就0如果能到 看第二遍能不能到 能到就2 不能就1当然第一遍走过的地方标记上 第二遍不能再走。就这么简单。自己还分了好多情况 其实不必还有一个坑!是 数组要开大一点 如果按题目要求 1e6 会reconst int ...原创 2020-03-13 09:55:30 · 130 阅读 · 0 评论 -
蓝桥 - 发现环 dfs(+并查集)/拓扑判环 自己方法很迷 很迷。。。
题目放在文章最后了。大意是一棵树 加了一条边问你回路上所有点是什么学长讲题是拓扑判环自己dfs瞎搞 搞出来的两种 一种用并查集 一种不用。。。。。。。。。。。。。。。。感觉自己方法特别迷 我都不知道怎么搞出来的- -。。。。。刚刚发现:题解中的答案是用并查集但是这个并查集是不加上成环的边我的思路是 加着成环的边。而我的不加并查集 纯搜索也搞出来了 但是会有重复情况出现(重...原创 2020-03-06 10:55:32 · 305 阅读 · 0 评论 -
HDU1175 连连看 DFS+剪枝
题源:http://acm.hdu.edu.cn/showproblem.php?pid=1175题意:给你一个棋盘,相同的可以消去,但是需要满足 两个的连线最多只有两个拐弯。思路:深搜(有人说广搜,但俺第一感觉是深搜。。。),但是一定要剪枝不然一定会爆,爆哭的那种爆TAT。大体思路:1、预判断 起点终点数字不同不行,有任一为0不行。2、当前点若为空地 往四周搜 和上次方向相同 转弯次...原创 2019-10-14 21:46:44 · 149 阅读 · 0 评论 -
POJ2362 Square DFS
题源:http://poj.org/problem?id=2362题意:给你木棍的总数和每根的长度 问你能否拼成一个正方形思路:深搜,多一个参数记录第几根,要记住刚开始的时候一根也不放,从搜索里面开始~#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#...原创 2019-10-14 21:27:43 · 138 阅读 · 0 评论 -
POJ3278 Catch That Cow BFS
题源:http://poj.org/problem?id=3278题意:一个坐标轴的正半轴,有起点和终点。从起点开始,每次可以选择向左或向右移动一格,或者坐标乘以二,每次移动耗时为1,问最快多久到终点。思路:BFS,注意不越界。下面是AC代码。#include<iostream>#include<cstdio>#include<cstring>#i...原创 2019-10-14 21:22:18 · 136 阅读 · 0 评论 -
POJ1088 滑雪 dp入门 记忆化搜索
题意:给你一个r*c的矩阵,只能从图上数字大的地方滑向数字小的地方,问你一次性最多滑过多少个数字。思路:记忆化搜索。顺序搜索,记录地图上每一个点出发所能达到的最远长度,若某一点标记过说明当前点的最远长度已经确定,直接ruturn(这是一步重要剪枝),否则重新搜索。随着搜索的进行,速度会越来越快(你经历的越多,经验就越多)(前人栽树,后人乘凉)。下面是ac代码:#include<ios...原创 2019-09-22 09:45:40 · 144 阅读 · 0 评论