題目傳送門 windy數 題目描述 windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy數。 windy想知道, 在A和B之間,包括A和B,總共有 ...
記憶化搜索的思路: 記憶化搜索就是我們記錄一下每一個狀態的值,比如說在這個題目中我們算出了 w x,y,z 那么我們就用一個數組 f x y z 來記錄這個函數在參數為 x,y,z 的時候的值,這樣我們下次遞歸到這里的時候我們直需要調用這個值而無需遞歸下去求解。 而且由於這個地方的我們可以發現只需要需要 f i j k , le i le . le j le , le k le 的值就可以了 需要 ...
2018-08-29 19:29 0 1806 推薦指數:
題目傳送門 windy數 題目描述 windy定義了一種windy數。不含前導零且相鄰兩個數字之差至少為2的正整數被稱為windy數。 windy想知道, 在A和B之間,包括A和B,總共有 ...
【題目描述:】 幻象迷宮可以認為是無限大的,不過它由若干個N*M的矩陣重復組成。矩陣中有的地方是道路,用'.'表示;有的地方是牆,用'#'表示。LHX和WD所在的位置用'S'表示。也就是對於迷宮中的 ...
題面 洛谷P7114 字符串匹配 \(T\) 組測試數據。給定字符串 \(S\),問有多少不同的非空字符串 \(A\),\(B\),\(C\) 滿足 \(S=ABABAB...ABC\) 且 \(A\) 中出現奇數次的字符數不多於 \(C\)。 數據范圍 ...
題目傳送門 圖的遍歷 題目描述 給出 N 個點, M條邊的有向圖,對於每個點 v ,求 A(v) 表示從點 v 出發,能到達的編號最大的點。 輸入輸出格式 輸入格式: 第1 行, ...
洛谷上的入門題大全 P1000 超級瑪麗游戲 P1001 A+B Problem P1035 級數求和 P1046 陶陶摘蘋果 P1047 校門外的樹 P1059 明明的隨機數 P1075 質因數分解 P1085 不高興的津津 P1089 津津的儲蓄計划 ...
題目 題目鏈接:https://www.luogu.com.cn/problem/P5300 Freda 學習了位運算和矩陣以后,決定對這種簡潔而優美的運算,以及蘊含深邃空間的結構進行更加深入的研究。 對於一個由非負整數構成的矩陣,她定義矩陣的 \(\texttt{AND}\) 值為矩陣中所 ...
題目鏈接 朴素的做法是枚舉左、右端點。用\(\texttt{set}\)維護區間內不同值的數量,時間復雜度\(O(n^2\log n)\)。 考慮優化這個做法,就必須避免枚舉左、右端點。一種想法是 ...
\(2020\) 年 \(3\) 月 \(17\) 日更博報告: 1 月的更新雖然完善了一些問題,但是講得比較快,有些同學看不大懂,故再次更新,還有什么不懂的請私信我。 由於阿里雲的各種問題,使得 ...