随笔分类 -  搜索

摘要:https://www.luogu.com.cn/problem/P1078搜索,图论,剪枝,最短路 绿色题 思路一:搜索 1.输入,建边,用一个数组存储已经学习的文化, 2.搜索,以当前的点now去看能走到哪些边,然后对连上的点判断是否学过要去的点的文化,或要去的点排斥自己已经学过的文化的任意一种 阅读全文 »
posted @ 2022-09-22 22:43 -イレイナ 阅读(133) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P2196搜索橙色题 思路:思路很简单,由于n很小,完全可以枚举每一个点当起点, 同时记录路径; #include<iostream> #include<cstdio> #include<cmath> #include<string> 阅读全文 »
posted @ 2022-08-12 15:41 -イレイナ 阅读(39) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P5198搜索黄色题 思路: 这道题个人认为用dfs比较好理解 但是dfs有可能或爆栈 所以一下代码仅供参考 冰淇淋的面积用dfs很好求 只要算出每个联通块中'#'的个数即可 难点(?)在于求联通快的周长 其实也很好想 观察一下样例 阅读全文 »
posted @ 2022-08-12 09:30 -イレイナ 阅读(45) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/CF525D搜索,DFS染色黄色题 思路 贪心+DFSDFS染色,算法其实很好想,考虑哪些*∗点是必须被替换的: 通过观察,我们发现,一个*点要被替换,当且仅当有一个包含它的2×2的矩阵中除它之外全是..点(当我们已经将其他需要替换的 阅读全文 »
posted @ 2022-08-11 15:53 -イレイナ 阅读(10) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1294搜索,DFS黄色题 思路: 1.枚举每一个起点,找到最长相伴的一条路程 2.要注意判断死路的情况 #include<bits/stdc++.h> using namespace std; int n,m; int mp[25 阅读全文 »
posted @ 2022-08-06 11:53 -イレイナ 阅读(35) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1145涉及知识点:暴力,枚举,搜索 橙色题 代码: #include <stdio.h> int main() { int k,i; while (scanf("%d",&k)!=EOF)//个人输入习惯,请忽略 { int fl 阅读全文 »
posted @ 2022-07-21 17:19 -イレイナ 阅读(43) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/solution/P5194涉及知识点:搜索,前缀和黄色题 思路: 首先,既然是求最大,那么就应该从后往前搜索,能够避免很多不必要的递归;然后,弄一个一个前缀和数组,显然,当cur+b[index]即当前加上位置i的前缀和如果小于ma 阅读全文 »
posted @ 2022-07-21 16:05 -イレイナ 阅读(21) 评论(0) 推荐(0) 编辑
摘要:https://www.luogu.com.cn/problem/P1141涉及知识点:BFS,DFS,队列橙色题 代码: #include<bits/stdc++.h> using namespace std; char _map[1001][1001];//_map数组保存地图 int flag 阅读全文 »
posted @ 2022-07-21 10:49 -イレイナ 阅读(20) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示