随笔分类 - 搜索
摘要：poj： http://poj.org/problem?id=3126 http://poj.org/problem?id=2718 http://poj.org/problem?id=3414 http://poj.org/problem?id=1416 http://poj.org/proble
阅读全文
摘要：1. aoj 0033：https://onlinejudge.u-aizu.ac.jp/problems/0033 1 #include<bits/stdc++.h>//AOJ 0033 2 using namespace std; 3 int ball[11]; 4 bool flag; 5 v
阅读全文
摘要：题目链接：https://onlinejudge.u-aizu.ac.jp/challenges/search/titles/0118 给定一张图，给定三个物品@表示苹果，#表示牡蛎，*表示橙子（直接翻译） 要求找四周联通的连通块，比如： 、在下面的 3 × 10 部分中（'li' 代表苹果，'ka
阅读全文
摘要：本来不打算更博客，但是这个题还是蛮有意思的 题目链接：https://onlinejudge.u-aizu.ac.jp/challenges/search/titles/0558 题目的大体意思：一个小老鼠想吃奶酪，但是在走图的过程中会碰到一些东西，当然，奶酪有本身的硬度，需要达到一定的生命值才能吃
阅读全文
摘要：题目链接：http://poj.org/problem?id=3669 题目大意： 主角贝西听说来了一场流星雨，当然这场流星雨带着破坏性，每颗流星落下会炸毁周边四个地方和被砸地方的中心，即上下左右中五个坐标，主角最开始位于原点，流星按照时间砸下来， 主角需要做的是在流星雨砸不到他的时间内尽可能的跑到
阅读全文
摘要：题目链接：http://poj.org/problem?id=2531 不太好读题， 首先应该先明白题目说的三个子网到底是什么， 应该是这种： 并且要求子网之间的最大流量，那就是把子网2做中继点，对1，2进行流通，得到的流量是50+40=map[1][2]+map[3][2]; 这道题的数据实际上给
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 首次见识三维bfs的第一题，有必要记录一下； 题目思路： 和二维bfs差不多，需要注意的是多开一个z的同时所有的坐标都要按三维坐标运算； 1 #include<bits/stdc++.h> 2 u
阅读全文
摘要：题目链接：https://www.dotcpp.com/oj/problem1702.html?sid=7509471&lang=1#editor 模板题，dfs，dfs比bfs还简单，这个题是简单的dfs思想，本来不想拿出来了，但既然做了，那就留给以后的人来学习把。 Talk is cheap.
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1441 其实这道题是一个很令人匪夷所思的题，它的做法是dp+dfs，这是令人意外的，也是我见识短的暴露； 我们采取的策略是在n个数字中删除m个数的方式，并且从第一个数一一枚举 通过dfs过程找到一种状态以后，求出使用当前
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1443 马走日字象走田，究竟怎么走呢？ 画画图就明白啦， 除此之外，这个题就是一道稍微变形的bfs题目，需要注意的是，左对齐输出一定要有，否则你即使是运行结果对了也怎么都是WA，别问，说多了都是泪 1 #include<
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1451 开始的时候想麻烦了，经过一次次的调不过终于成功了； 本题其实是一道很中规中矩的搜索题，但是一些细节方面需要注意，并且值得注意的是，标记数组vis是不用回溯的，因为一部分元素||字符只能算一次，所以说就免去回溯了；
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1746 也是很浅显的bfs模板题，甚至把我的上一篇关于mzc和男家丁的游戏的代码拿过来稍作修改就可以AC； 需要注意的是，在输入中输入的不是整形数组，而是字符型数组，否则输入会出错，这一点需要注意； 参考代码如下： 1
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P2298 在本质上是一道bfs迷宫的模板题 其实bfs的大部分方式还是有迹可循的，这里提供一种bfs的思路： 1 int bfs(int sx,int sy) 2 { 3 q.push((Pos){sx,sy}); //起
阅读全文
摘要：题目链接：http://lx.lanqiao.cn/problem.page?gpid=T2993 思路很明确的搜索题，对于搜索题只要是主要好了题目要求并且按照题目要求去做就可以； 这个题需要注意的是一些地方的优化，比如开始的时候我们如果走过了，意思就是说已经走完了并且找到了最小的步骤，如果要是继续
阅读全文
摘要：题目链接：http://poj.org/problem?id=2386 经典题目不得不做，很经典； 其实题目的详细说明在《挑战程序设计竞赛》有，我的思路是按照那上面来的； 在某一程度上应该是dfs模板题； 注意事项以及代码如下（poj注意头文件） 1 #include<bits/stdc++.h>
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1605 比较经典的搜索题，其实题目不难，在某一程度上算是搜索题的模板， 需要注意的是在区分障碍物的处理方式； 注意事项和代码如下： 1 #include<bits/stdc++.h> 2 using namespace
阅读全文
摘要：题目链接：https://www.lanqiao.cn/problems/553/learning/ 题目比较清晰，这里提供两种思路供于参考；； 先说第一种思路，dfs暴搜 爆搜就不用多说了，直接开搜 需要注意的是，按照题目要求只能一个方位最大只能走九个方位，然后按照题目的要求设计就行了 这个是演算
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P2392 两种思路： 1、常规搜索 2.、dp0/1背包问题 这里本人只提供第一种思路，因为第二种思路我也不会（怎么就成了0/1背包）？ 第一种思路具体内容： 这里知道我们在题目中有左右两个脑子，那就本题而言 我们在做某个
阅读全文
摘要：地址：https://blog.csdn.net/qq_43857314/article/details/88077221?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164560874116780255297385%2522%25
阅读全文
摘要：题目链接：https://www.luogu.com.cn/problem/P1219； n皇后问题我们前面已经讲过，这个题在原来的基础上要求输出前三个解的具体放置方法，所以稍稍会有些不同 这里采用的是回溯标记法，即用数组来储存解的同时，标记已经求解过的数组，然后回溯清0，重新来过。 比较深刻的解释
阅读全文
