shyyhs

题解

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38)

/ 注册

全部文章 / 题解（共16篇）

天气预报--距离***搜索还有5题来自专栏

录了个视频,累死爸爸了QAQhttps://www.bilibili.com/video/BV1XC4y1h7s9/可能是去学校的最后一次了把.

BFS

2020-06-08

3 613

乳草的入侵--距离***搜索还有7题来自专栏

简单是简单,就是输入贼(t+m%s%%b%)+/+..大家做的时候小心点就好,还有这样例是神仙!代码如下: #include <bits/stdc++.h> using namespace std; typedef pair<int,int> pi; const int N=...

BFS

2020-06-07

0 656

武士风度的牛--距离***搜索还有8题来自专栏

闲谈:这题太***了,我就不解释了.先试了发迭代加深,主要是测试自己会搜不,我也知道会t..)这是迭代加深的代码： #include <bits//stdc++.h> using namespace std; typedef pair<int,int> pi; const i...

BFS

2020-06-07

0 978

177. 噩梦--双向bfs

题目解释&数据范围给定一张NM的地图，地图中有1个男孩，1个女孩和2个鬼。字符“.”表示道路，字符“X”表示墙，字符“M”表示男孩的位置，字符“G”表示女孩的位置，字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离，女孩每秒可以移动1个单位距离，男孩和女孩只能朝上下左右四个方向移动。每个鬼...

BFS

2020-05-31

2 729

类bfshhh 来自专栏

本题有个很好的性质,就是到不了和为奇数的点,因为每次移动要么+2要么-2要么为0 QAQ有了这个性质,我们就知道一条边最多变化一次.这样就不用考虑后效性了.然后我们用点权做bfs,把点权为x的进行扩展,点权为x+1的放置.由于一个点可能被多次扩展,可能被同一点权的不同点扩展所产生2种不同代价且后者小...

BFS

2020-05-29

0 682

前天我们写了数独II(dfs),今天来一个推箱子(bfs)--恶心

同样又得写170行的纯代码,还是十分不适应的QAQ.优先我们得保证箱子的移动步数最小,然后我们得保证人的移动步数最少,再然后又得优先NSWE.首先我们对箱子进行bfs,枚举方向的时候优先NSWE.然后取人步数最少的方案.每次进行移动的时候对人进行bfs,bfs到的必定是最短距离,我们用seq存下它的...

BFS

2020-05-28

1 922