![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
广搜
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
SSLOJ 1460.逛机房【bfs】
这个世界对大法师一点都不友好原创 2020-08-11 18:36:25 · 80 阅读 · 0 评论 -
SSL P1786 麻将游戏
题意: 寻求最短路径,但可越出平板(暂时性)。分析: 相对其他的题目来说比较难,但只要处理好一些细节后,便会从复杂到简单。我绝对不会说出ta是最小转弯的 升级版!代码:#include#include#include#include#define LL long longusing namespace std;inline LL read(){ LL d=0原创 2017-12-13 21:19:55 · 470 阅读 · 1 评论 -
SSL P2324 细胞问题
题意:求矩阵中的连续(上下左右都可)板块数分析:90%都是水分,只需要中等水平的广搜+双重循环即可AC代码:#include#include#include#include#define LL long long//C++的福音!!!400ms——cin,120ms——超快输入流using namespace std;inline LL read(){ LL d=原创 2017-12-08 21:39:48 · 277 阅读 · 0 评论 -
SSL P2325 最小转弯
题意: 求在一个矩阵中的最短路径方案中的转弯次数。分析: 原身:Oliver的救援(http://blog.csdn.net/qq_35786326/article/details/78796604)。 在其上面稍作改动即可(装作自己用了10分钟改完了)。代码:#include#include#include#include#define LL long long原创 2017-12-13 20:53:01 · 214 阅读 · 0 评论 -
SSL P2278 Oliver的救援
题意: 一步一步的走,求最短路径数。分析: 这是一个启蒙的广搜难(shui)题。代码:#include#include#include#include#define LL long longusing namespace std;inline LL read(){ LL d=0,f=1;char s=getchar(); while(s'9'){if(s==原创 2017-12-13 20:47:20 · 255 阅读 · 0 评论 -
SSL P1194 最优乘车
题意:帮助这名旅客寻找一个最优乘车方案,使他在从饭店乘车到S公园的过程中换车的次数最少。 思路:在输入是处理好可通车号,在用广搜求最短路径数。代码:#include#include#include#include#define LL long longusing namespace std;inline LL read(){ LL d=0,f=1;char s原创 2017-12-07 16:32:27 · 360 阅读 · 0 评论 -
JZOJ(中山纪中) 1985. 【普及组模拟赛】家族(family.pas/cpp)
题目:http://blog.csdn.net/qq_35786326/article/details/79211488题意:求在一个岛屿上,一共有几个家族分析:第一次评测时,小编自信预估100,结果却是100-100。。。尬,后面重新做了一次,发现广搜比深搜好用多了,这一道题目跟小编做过的细胞问题类似(对自己广搜不自信的,可以去看下,毕竟是道模版题)。而这题小编更加推荐使原创 2018-01-31 22:16:15 · 202 阅读 · 0 评论 -
SSL P1692 魔板
题目:点击查看题目题意:输入一个序列,让我们求出运算次数最少且字典序最前的方案(一共有A、B、C三种转法)。分析这题明显是搜索题,可用dfs通过,但单纯的dfs是肯定不行的,毕竟容易TLE,所以我们考虑到在dfs判重的时候采用哈希优化,从而达到AC的效果。具体实现的想法在代码中:代码:#include<iostream>#include<cstdio>#include<algorithm>#i原创 2018-03-09 18:35:03 · 351 阅读 · 0 评论