会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
vacilie的记事本
人生如逆旅,我亦是行人.
新随笔
联系
管理
上一页
1
2
3
4
5
下一页
2022年3月29日
AcWing 1470. 水桶传递队列
摘要: 题目链接 https://www.acwing.com/problem/content/1472/ 题目思路 没有技巧,全是感情,bfs经典模板题 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <q
阅读全文
posted @ 2022-03-29 20:01 vacilie
阅读(41)
评论(0)
推荐(0)
2022年3月28日
P1141 01迷宫
摘要: 题目链接 https://www.luogu.com.cn/problem/P1141 题目思路 一开始觉着是个宽搜就兴冲冲地背一了波模板,然后很高兴的TLE三个 所以这题需要优化,不能每个点都跑一边bfs,所以应该将连通块染色,相当于把一条路上的元素都标记成一样的,最后通过一个数组来存每个连通块的
阅读全文
posted @ 2022-03-28 21:27 vacilie
阅读(27)
评论(0)
推荐(0)
P1451 求细胞数量
摘要: 题目链接 https://www.luogu.com.cn/problem/P1451 题目思路 只需要搜索在四个方向且不为0的数字块即可 dfs和bfs都可 题目代码 bfs #include <iostream> #include <algorithm> #include <cstring> #
阅读全文
posted @ 2022-03-28 20:09 vacilie
阅读(38)
评论(0)
推荐(0)
P1332 血色先锋队
摘要: 题目链接 https://www.luogu.com.cn/problem/P1332 题目思路 还是bfs题,但初始加入队列的有多个元素,所以我就没写成函数形式 题目代码 #include <iostream> #include <algorithm> #include <cstring> #in
阅读全文
posted @ 2022-03-28 16:27 vacilie
阅读(52)
评论(0)
推荐(0)
2022年3月27日
P2298 Mzc和男家丁的游戏
摘要: 题目链接 https://www.luogu.com.cn/problem/P2298 题目思路 依旧是bfs,记得这个有 无答案 情况 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <queue>
阅读全文
posted @ 2022-03-27 20:01 vacilie
阅读(23)
评论(0)
推荐(0)
P1746 离开中山路
摘要: 题目链接 https://www.luogu.com.cn/problem/P1746 题目思路 今天全是bfs题,这道题记住只有0可以走 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <queue
阅读全文
posted @ 2022-03-27 18:51 vacilie
阅读(102)
评论(0)
推荐(0)
P1747 好奇怪的游戏
摘要: 题目链接 https://www.luogu.com.cn/problem/P1747 题目思路 还是经典的bfs模板题,只是多了四个方向 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <queue
阅读全文
posted @ 2022-03-27 17:46 vacilie
阅读(39)
评论(0)
推荐(0)
P1443 马的遍历
摘要: 题目链接 https://www.luogu.com.cn/problem/P1443 题目思路 经典宽搜问题,记住马走日! 题目代码 #include <iostream> #include <algorithm> #include <cstring> #include <queue> using
阅读全文
posted @ 2022-03-27 17:24 vacilie
阅读(25)
评论(0)
推荐(0)
2022年3月26日
AcWing 4318. 最短路径
摘要: 题目链接 https://www.acwing.com/problem/content/4321/ 题目思路 最开始做的时候只考虑了有无环和走重复路径 但是少考虑了不能走相邻路径 所以只需要将每次走过路径的上下左右四个方向记录一下,只要有一块被重复走过即为不合法路径 题目代码 #include <i
阅读全文
posted @ 2022-03-26 21:05 vacilie
阅读(25)
评论(0)
推荐(0)
2022年3月25日
P1434 [SHOI2002]滑雪
摘要: 题目链接 https://www.luogu.com.cn/problem/P1434 题目思路 这里借用一下小呆呆大佬(https://www.acwing.com/user/myspace/index/7416 )的图 如果用暴搜会有大量重复搜索,所以可以通过空间换时间。 DP思想:确定当前位置
阅读全文
posted @ 2022-03-25 10:51 vacilie
阅读(46)
评论(0)
推荐(0)
上一页
1
2
3
4
5
下一页
公告