随笔分类 - 宽搜
[HEOI2015]最短不公共子串
摘要:[HEOI2015]最短不公共子串 题面 在虐各种最长公共子串、子序列的题虐的不耐烦了之后,你决定反其道而行之。 下面给出一些定义: 一个串的“子串”指的是它的连续的一段,例如 bcd 是 abcdef 的子串,但 bde 不是。 一个串的“子序列”指的是它的可以不连续的一段,例如 bde 是 ab
立体推箱子2 Poj3323(可打表)
摘要:题面 达达发明了一种立体推箱子游戏。 他发明的游戏里并没有那么多的规则和限制,在他的设定里游戏具有无限的平面空间,并且所有的区域都属于硬地。(关于立体推箱子游戏的各种概念和设定请参考172题) 终点永远都位于坐标(0,0)处的情况下,请你求出从起点到终点所需的最少移动次数是多少。 输入格式 输入包含
推箱子
摘要:题面 推箱子游戏相信大家都不陌生,在本题中,你将控制一个人把1个箱子到目的地。 给定一张N行M列的地图,用字符”.”表示空地,字符” ”表示墙,字符”S”表示人的起始位置,字符”B”表示箱子的起始位置,字符”T”表示箱子的目标位置。 求一种移动方案,使箱子移动的次数最少,在此基础上再让人移动的总步数
2020 camp-day-
摘要:bfs #include <cstdio> #include <utility> #include <queue> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(i,a,b) for(RE in