随笔分类 -  搜索

【luogu P2831 愤怒的小鸟】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P2831 写点做题总结：dp，搜索，重在设计状态，状态设的好，转移起来也方便。 对于一条抛物线，三点确定。(0,0)是固定的，所以我们一条抛物线要用两只猪确定。再多的猪就只能用来判断是不是在这条抛物线上了。 于是 阅读全文
posted @ 2018-11-05 16:36 Misaka_Azusa 阅读(183) 评论(0) 推荐(0)
【luogu P3959 宝藏】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P3959 我只是心血来潮想学SA（考场上骗分总行吧）。 这个题可以状压DP、爆搜+剪枝、有意思的还是随机化搜索（是的，这个题用的不叫SA，没有降温）。 code： include include include 阅读全文
posted @ 2018-10-29 20:18 Misaka_Azusa 阅读(139) 评论(0) 推荐(0)
【luogu P2919 [USACO08NOV]守护农场Guarding the Farm】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P2919 1.搜索的时候分清楚全局变量和局部变量的区别 2.排序优化搜索 include include include include using namespace std; const int maxn = 阅读全文
posted @ 2018-09-21 17:26 Misaka_Azusa 阅读(124) 评论(0) 推荐(0)
【luogu P1825 [USACO11OPEN]玉米田迷宫Corn Maze】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P1825 带有传送门的迷宫问题 阅读全文
posted @ 2018-09-13 18:01 Misaka_Azusa 阅读(192) 评论(0) 推荐(0)
【luogu P2296 寻找道路】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P2296 题意：给定起点终点，找一条从起点到终点的最短路径使路上的每个点都能有路径到达终点。 我们先反着建一遍图，然后从终点开始bfs一遍图，标记所有终点可以到达的点。然后再枚举一遍点，如果这个点是终点没法到达的 阅读全文
posted @ 2018-09-13 17:56 Misaka_Azusa 阅读(130) 评论(0) 推荐(0)
【luogu Pxxxx 各种DFS水题】
摘要：因为自己搜索弱菜，逼着自己刷搜索 T1 马的遍历： T2 跳马问题： T3 拯救oibh总部 T4 吃奶酪： 阅读全文
posted @ 2018-03-12 21:10 Misaka_Azusa 阅读(200) 评论(0) 推荐(0)
【luogu P2298 Mzc和男家丁的游戏】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P2298 对于迷宫问题，bfs是比较好的选择。 直接bfs模板 阅读全文
posted @ 2018-03-12 20:58 Misaka_Azusa 阅读(171) 评论(0) 推荐(0)
【luogu P2385 青铜莲花池】 题解
摘要：题目链接：https://www.luogu.org/problemnew/show/P2385 莲花池什么的最漂亮啦！ 最近刷了两天搜索= =我搜索一直是弱菜 直接套bfs 阅读全文
posted @ 2018-03-12 20:56 Misaka_Azusa 阅读(189) 评论(0) 推荐(1)

Live2D