搜索
小猫咪可馋了
以梦为马 不负韶华
展开
-
[洛谷]P3956 棋盘
思路 : 这类棋盘搜索类问题, 初看起来, 感觉条件很多.状态转移无从下手. 我们可以把条件作为当前状态的一个属性.在每次DFS的时候把当前的这些状态的属性值作为参数传入进来. 代码: #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; const int N = 105; int a[N][N], f[N][原创 2020-10-15 14:22:23 · 262 阅读 · 0 评论 -
[AcWing] 129. 火车进栈
[题目] 链接地址:https://www.acwing.com/problem/content/131/ 这里有n列火车将要进站再出站,但是,每列火车只有1节,那就是车头。 这n列火车按1到n的顺序从东方左转进站,这个车站是南北方向的,它虽然无限长,只可惜是一个死胡同,而且站台只有一条股道,火车只能倒着从西方出去,而且每列火车必须进站,先进后出。 也就是说这个火车站其实就相当于一个栈,每次可以让右侧头火车进栈,或者让栈顶火车出站。 车站示意如图: 出站<——原创 2020-07-16 13:08:47 · 198 阅读 · 1 评论