记忆化搜索入门——洛谷 [p1646]题解
记忆化搜索的思路： 记忆化搜索就是我们记录一下每一个状态的值，比如说在这个题目中我们算出了 $ w(x,y,z) $ 那么我们就用一个数组 $ f[x][y][z] $ 来记录这个函数在参数为 $ x,y,z $ 的时候的值，这样我们下次递归到这里的时候我们直需要调用这个值而无需递归下去求解 ...
原文：【洛谷】【搜索(dfs)】P1363 幻想迷宫
题目描述： 幻象迷宫可以认为是无限大的，不过它由若干个N M的矩阵重复组成。矩阵中有的地方是道路，用 . 表示 有的地方是墙，用 表示。LHX和WD所在的位置用 S 表示。也就是对于迷宫中的一个点 x,y ，如果 x mod n,y mod m 是 . 或者 S ，那么这个地方是道路 如果 x mod n,y mod m 是 ，那么这个地方是墙。LHX和WD可以向上下左右四个方向移动，当然不能移 ...
2018-05-22 09:31 0 1086 推荐指数：
相关推荐
洛谷P3916 图的遍历 [图论，搜索]
题目传送门 图的遍历 题目描述 给出 N 个点， M条边的有向图，对于每个点 v ，求 A(v) 表示从点 v 出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行， ...
洛谷P3385 【模板】负环 DFS-SPFA 判负环 图论
洛谷P3385 【模板】负环 图论 今天get了 一个 DFS-SPFA 判负环的方法 一般的 BFS-SPFA 判负环 一般就是 不停地做，如果某点第 n+1次加入队列中，那么说明这个图存在负环然而我并不会证明，期望复杂度是 O(kM) k 大约是在 2 左右 但是其实对于一些极限数据 ...
【洛谷P5300】与或和
题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
洛谷P2657 [SCOI2009]windy数 [数位DP，记忆化搜索]
题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有 ...
洛谷【P2257】YY的GCD
YY的GCD 原题链接 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1<=x<=N, 1<=y< ...
[洛谷P1886] 滑动窗口
洛谷题目链接:滑动窗口 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. ...