原创 POJ 3126 Prime Path (BFS + 素數篩)
**鏈接 : ** Here! **思路 : ** 素數表 + BFS, 對於每個數字來說, 有四個替換位置, 每個替換位置有10種方案(對於最高位只有9種), 因此直接用 BFS 搜索目標狀態即可. 搜索的空間也不大... /****
2022-08-10 14:43:07
原创 POJ 1979 Red and Black (BFS)
**鏈接 : ** Here! **思路 : ** 簡單的搜索, 直接廣搜就ok了. /*************************************************************************
2022-08-10 14:43:07
2
原创 計蒜客 蒜頭君打地鼠 (矩陣旋轉 + 二維前綴和)
鏈接 : Here! 思路 : 首先看數據範圍 $1\leq n \leq 2000$, $1 \leq k \leq 100$ , 直接暴力肯定 $T$, 如果錘子是正着的就好辦了, 就可用二維前綴和的技巧來進行降維了! 所以直接將矩
2022-08-10 14:43:07
13
原创 計蒜客 奇異家庭 (DP)
**鏈接 : ** Here! 思路 : 首先這棵家族樹非常非常非常有特點, 家族裏的人要麼沒有孩子, 要麼有兩個孩子, 所以這棵家族樹是一顆滿二叉樹. 設定狀態 $dp[i][j]$ 爲 $i$ 個人組成的不超過 $j$ 層的家
2022-08-10 14:43:07
3
原创 HDU 1010 Tempter of the Bone (DFS + 奇偶剪枝)
**鏈接 : ** Here! 思路 : 如果直接爆搜的話, 會搜到天荒地老.... QAQ ...., 所以就得利用一些技巧, 因爲題目說的是小狗能否在 $T (s)$ 能夠恰好到達 $Door$ , 所以可以利用 奇偶剪枝 來剪掉多餘
2022-08-10 14:43:07
1
原创 HDU 1241 Oil Deposits (DFS or BFS)
**鏈接 : ** Here! **思路 : ** 搜索判斷連通塊個數, 所以 $DFS$ 或則 $BFS$ 都行嘍...., 首先記錄一下整個地圖中所有$Oil$的個數, 然後遍歷整個地圖, 從油田開始搜索它所能連通多少塊其他油田, 只
2022-08-10 14:43:07
原创 計蒜客 表達式 (遞歸)
**鏈接 : ** Here! **思路 : ** 這裏採用一種非常風騷的寫法, 對於求解表達式來說, 普通的做法就是用棧, 但是還可以利用遞歸來解決, 其實思考一下, 遞歸也是調用的系統棧, 所以說本質上並沒有什麼區別. 首先,
2022-08-10 14:43:07
1
原创 ACM算法目錄
轉載自：http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 數據結構 棧，隊列，鏈表 哈希表，哈希數組 堆，優先隊列 雙端隊列 可並堆 左
2018-09-05 17:15:42
原创 SSHFS使用筆記
在寫樹莓派集羣項目的時候，發現如果在樹莓派上維護的代碼需要非常費力才能跟本地項目代碼同步，因此打算將Server端和Client端代碼分開，樹莓派上的Client端代碼遠程掛載到本地，這樣做比之前要更高效些。 Step 1. 在 Linu
2018-09-05 16:52:16
原创 另一種逆元的求解方法
關於逆元的求解方法，最爲人熟知的便是利用 $EXGCD$ 來求解逆元，但是今天學到了另一種解題思路。 證明方式明天補上... 今天搞一搞線段樹 // 求解 v 的逆元 mod p int inv(int v, int p) {
2018-09-05 16:52:16
原创 HUD 1426 Sudoku Killer (DFS)
鏈接 : Here! 思路 : 記錄下所有 "?" , 出現的位置, 然後 $DFS$ 一下, 對於每個位置來說都可以填充 $9$ 種數值, 然後對於判斷填充是否合法需要三個標記數組來輔助記錄. $visR[i][num] = 1,
2018-09-05 16:52:16
原创 計蒜客 疑似病毒 (AC自動機 + 可達矩陣)
鏈接 : Here! 背景 : 開始我同學是用 AC自動機 + DP 的方法來做這道題, 這道題的標籤是 AC自動機, 動態規劃, 矩陣, 按道理來說 AC自動機 + DP 應該是能過的, 但是他不幸的 $T$ 了, $QAQ$, 後
2018-09-05 16:52:15
原创 計蒜客 劫富濟貧 (Trie樹)
鏈接 : Here! 思路 : Trie樹裸題, 由開始給出的名字建一棵字典樹, 然後每次查詢一下搶♂劫的人名是否在字典樹中, 複雜度也不清楚是多少, 反正是沒給出 $M$ 的範圍, 開始時用 $hash$ 做, $T$ 了, 分析一
2018-09-05 16:52:15