記憶化搜索入門——洛谷 [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. ...