![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM--简单搜索
布呗之路
每个人都有不同的路,所以每个人都会孤独。
展开
-
POJ-1321棋盘问题
///题意就是说给你一个n*n的字符型矩阵,再给你k个棋子,要求摆放的k个棋子的任意两个不能在同一行或者同一列(不就是说一定要在斜对面嘛)///然后就是在所给的字符型矩阵中把所有棋子放在所给的‘#’位置上看有多少种放法;///思路 dfs走一波水水的就过了;#include<cstdio>#include<cstring>using namespace std;char str[10][原创 2017-11-10 11:02:41 · 230 阅读 · 0 评论 -
POJ - 3087 两个字符串的组合能否到达另一个字符串
///题意就是说给你两个字符串s1,s2,求他们进行互插得到s3的步数,得不到s3的话就得不到咯,在得到一个新的串的时候///我们取上面的n个字符组成s1,取下面n个组成s2,然后两个再从新造人看是否能够得到s3;///如果出现重复的情况的话,那肯定是不行的。#include<iostream>#include<cstdio>#include<cstring>#include<map>原创 2017-11-11 15:50:46 · 288 阅读 · 0 评论 -
HDU - 1241 Oil Deposits
///油田 这个题是真的水 就是判断有多少个联通块 很简单 8个方向进行走一波 然后标记走完一波就ans++;#include<cstdio>#include<cstring>using namespace std;const int maxn=1e2+7;int n,m,ans;char str[maxn][maxn];bool vis[maxn][maxn];void dfs原创 2017-11-12 18:27:34 · 184 阅读 · 0 评论 -
POJ - 3414 Pots
///这个题的意思就是:现在有两个空杯子x y(容量),然后往里面倒水,接下来它们之间有几个操作(怎样倒水):x->empty,x->full,x->y,y->empty,y->full,y->x;///再给出一个数z,问:什么时候某一个杯子的水的体积等于z,然后就完成了。。///当然题目不会这么easy,它需要的是你倒的次数和你倒的过程,看看上面就知道倒的次数了;那么问题来了,怎么记录它的过程原创 2017-11-12 18:31:24 · 184 阅读 · 0 评论 -
FZU - 2150 Fire Game
///题意就是两个人在一个有草的地方放火,然后火的话呢 可以向4个方向蔓延,问两个人放火的时候,怎样才能够把草烧完使得所花时间最少(求时间)。///因为这个点的个数比较少,所以呢咋们不妨一一进行枚举,找随机的两个点进行bfs直到所有的草全部烧完,在每次最大的里面求求一个最小值。#include<cstdio>#include<cstring>#include<iostream>#inclu原创 2017-11-13 19:07:01 · 202 阅读 · 0 评论 -
POJ-2251三维bfs
///题意大概讲的就是说 从一个点走到另一个点的最短距离,很巧妙的是这是一个三维的立体平面,其实都一样;///这个应该就是很土鳖的三维bfs,有坑待填;(细节下面走一波)#include<cstdio>#include<cstring>#include<queue>using namespace std;struct node{int x,y,z,step;};///三个方向,步数;int原创 2017-11-09 17:54:27 · 239 阅读 · 0 评论 -
POJ - 3278抓牛牛
///题意:大牛怎样最快的抓到小牛;给你大牛和小牛的坐标,大牛怎样才能最快的抓到小牛///说来大牛的走位也真是神奇(腿长一点走当前坐标的两倍,短一点就往后退一步或者前进一步) 但是那些走都算一步;///思路:一维的bfs走一走#include<cstdio>#include<cstring>#include<queue>using namespace std;const int maxn原创 2017-11-10 11:26:15 · 433 阅读 · 0 评论 -
POJ-3126 一个素数转换到另一个素数的最短步数
///题意:一个四位素数变到另一个素数最多需要变换(每个位置上的数字变成另一个数,且变换后的数还是素数)多少次///一个是暴力的写法,一个是bfs(暴力);大概的意思都是把每一个数的个十百千分别提取出来///然后进行除了本身的几种变换 然后每次记录到达中途某个数的步数,直到该数字等于所给数为止;/*#include<cstdio>#include<iostream>#include<al原创 2017-11-11 15:21:48 · 1175 阅读 · 0 评论 -
HDU - 2612 Find a way(KFC)
///题意:求两个人到达最近一家KFC所需的最短时间(两个人的时间和)///思路就是来两边bfs分别记录两个人到达每一个KFC的时间,然后加起来的和最小就完事了;///这个题是真的艰辛 TLE稳稳的很,很烦 后来各种试探 出来的那一刻 我还是不知道测评机为什么要卡我那个;#include<cstdio>#include<cstring>#include<queue>#define i原创 2017-11-13 00:19:31 · 263 阅读 · 0 评论