HDU 1078 FatMouse and Cheese:記憶化 DFS 最大權值路徑
題目大意 N×N (≤100) 網格,每格有權值。老鼠從 (0,0) 出發,每步可向上下左右移動 1~k 格,落腳格權值必須嚴格大於當前格。求路徑權值和最大值。
C++ STL Map 完整使用指南:插入、查找、遍歷、刪除
Map 核心特性 關聯式容器,鍵值對 ,鍵唯一、自動按鍵排序(紅黑樹實現)。 插入、查找、刪除平均 O(log N)。 迭代器指向 pair,可修改 Valu
HDU 1466 直線交點數計算:DP 枚舉平行組合
題目大意 n (≤ 20) 條直線,互相可能平行。求所有可能的交點數集合(輸出所有可能值,升序)。 組合數學建模 若將 n 條線分組,組內平行,組間不平行。設
HDU 1284 錢幣問題:完全背包求硬幣組合數
題目大意 有面值 1、2、3 的硬幣無限枚。求湊出金額 n (≤ 30000) 的組合數(順序無關)。多行輸入,EOF 結束。 完全背包 DP dp[j] =
C++ 獲取本機 IP 地址:Winsock API 實現
Winsock 獲取本機 IP 步驟 初始化 Winsock:WSAStartup(MAKEWORD(2,2), &wsaData)。 獲取主機名:getho
NYOJ 496 巡回賽:拓撲排序唯一性判斷
題目大意 N (≤26) 名拳手,M 場比賽結果(A B 表示 A 勝 B)。要求按「勝者排在敗者前」拓撲排序。判斷是否存在唯一拓撲序列,若唯一輸出序列,否則輸
HDU 4619 Warm up 2:多校第二場 1×2 骨牌最大不重疊子集
題目大意 平面上放置 n 個水平骨牌(佔 (x,y) 和 (x+1,y))和 m 個垂直骨牌(佔 (x,y) 和 (x,y+1))。同向骨牌不重疊,異向可能重疊
C 語言判斷大小端存儲模式:Union 聯合體技巧
背景知識 大端模式**:低地址存高位字節(網絡序)。 小端模式**:低地址存低位字節(x86 常見)。 網絡傳輸需統一轉為網絡序(大端),故需檢測本機字節序。
HDU 1312 Red and Black:網格 DFS 連通塊計數
題目大意 W×H (≤20) 網格,.=黑磚可走,#=紅磚阻隔,@=起點。求從起點出發能到達的黑磚數(含起點)。多測試用例,0 0 結束。 DFS/BFS 模
HDU 1250 Hat's Fibonacci:四階線性遞推大整數計算
題目大意 4)。輸入 n(每行一個,EOF 結束),輸出 F(n)。結果 ≤ 2005 位,需大整數。 Java BigInteger 實現 滾動數組保存最近
HDU 3328 Flipper:模擬卡牌翻轉堆疊查詢
題目大意 n (≤ 100) 張牌按序 1..n 排列,每張有正面(U)/背面(D)。進行 n-1 次翻轉操作:L 從左端取整堆翻到右側相鄰牌上,R 從右端翻到
URAL 1203 Scientific Conference 會議調度:區間調度 DP 優化 O(n) 解法
題目大意 n 個會議,每個有開始時間 Ts 和結束時間 Te (1 ≤ Ts < Te ≤ 30000)。參加會議之間至少間隔 1 分鐘。求最多能參加多少場會議
HDU 1253 勝利大逃亡:三維 BFS 最短路徑 + 剪枝優化
題目大意 A×B×C 的立方體迷宮,(0,0,0) 起點,(A-1,B-1,C-1) 終點。0 為路,1 為牆。每分鐘移動到相鄰 6 個方向之一。魔王 T 分鐘
POJ 1637 混合圖歐拉回路:最大流建模求解有向/無向邊共存圖
題目大意 給定一個混合圖(含有向邊和無向邊),判斷是否存在歐拉回路(遍歷每條邊恰好一次並回到起點)。無向邊可任意定向。輸出 possible 或 impossi
HDU 1501 / POJ 2192 Zipper 字符串交織:DP 記憶化搜索判斷交錯字符串
題目大意 給定三個字符串 A, B, C。問 C 是否能由 A 和 B 交錯組成,即保持 A、B 內部字符相對順序不變,將兩者字符交替合併得到 C。例如 A=a
HDU 4605 Magic Ball Game 魔法球游戲:樹狀數組離線處理路徑概率
題目大意 給定一棵二叉樹,每節點有權值 w。一球從根節點下落,值為 x。規則: w == x:停在當前節點。 x:等概率(1/2)向左/右子節點。 w <
HDU 1547 Bubble Shooter 消除氣泡:六方向 BFS + 懸空檢測
題目大意 六邊形網格氣泡消除遊戲。奇數行 W 個位置,偶數行 W-1 個位置(錯位排列)。發射氣泡落在 (h,w) 位置。規則: 同色氣泡連通數 ≥ 3 則消
UVA 557 Burger 概率計算:對數避免溢出 + 預處理打表優化
題目背景 計算某種組合概率公式:1 - 2^( log2((k-2)!) - 2*log2((k/2-1)!) - (k-2) )。直接計算階乘會導致雙精度浮點