ZOJ 3707 Calculate Prime S:費波納契數列、質數判定與矩陣快速冪
問題轉化 集合 {1..n} 的特殊子集(無連續元素)數 S_n 滿足斐波那契遞推:S_n = S_{n-1} + S_{n-2},S_1=2, S_2=3。P
Max Points on a Line:哈希斜率統計共線點最大數
問題 給定平面 n 點,求最多有多少點在同一直線上。 核心思路:以每點為基準統計斜率 固定點 i,計算其他點 j 相對 i 的斜率 dy/dx。用最大公約數約
HDU 2102 A 計劃:雙層迷宮 DFS 搜索與傳送門機制詳解
題目大意 兩張 N×M 迷宮地圖(N,M ≤ 12),每格可能為牆(#)、路(.)、傳送門(*)、起點(S)、終點(P)。玩家從某層 S 出發,每步可上下左右移
LeetCode Binary Tree Inorder Traversal:遞歸與迭代雙解法
題目 給定二叉樹根節點,返回中序遍歷序列。要求實現遞歸與非遞歸兩種方法。 解法一:遞歸(直觀簡潔) class Solution { public L
HDU 1598 最舒適的路:枚舉邊權閾值 + Kruskal 重構最小生成樹
問題描述 無向圖,每條邊有長度。查詢:從 u 到 v 的路徑中,最大邊權與最小邊權之差最小化。輸出最小差值。 算法思路:枚舉最小邊 + Kruskal 將邊按
POJ 1155 TELE:樹形 DP + 分組背包求最大葉子數
問題建模 樹形網絡,非葉節點有子節點及連接成本,葉節點有收益。選擇一些葉節點激活,激活路徑上的邊需付費。總預算隱含在「選 k 個葉節點最大收益」中。求最大 k
TCP 圖片上傳實現:Java Socket 文件傳輸與多線程併發
基本流程 客戶端讀取文件 → 輸出流發送 → 關閉輸出流通知結束 → 讀取服務端回應。服務端接受連接 → 輸入流寫入文件 → 返回成功信息。 單線程版核心代碼
HDU 1147 Pick up sticks:線段相交判斷與棧模擬
問題描述 n 根極細木棍依次拋落平面,給出端點坐標。求最終「頂層」木棍(未被其他棍子覆蓋)。n ≤ 100000,頂層棍 ≤ 1000。 核心觀察 後拋落的棍
UVa 10557 XYZZY:能量迷宮 DFS + 正環檢測
問題建模 有向圖 n 點,每點有能量值(正/負)。從 1 點出發初始能量 100,走邊到達點加該點能量。能量 ≤0 失敗。問能否到達 n 點。可重複訪問點,但若
題目 1074 對稱平方數:枚舉與回文判斷的高效解法
題目大意 找出所有不超過 255 的整數 i,使得 i*i 是回文數(正讀反讀相同)。無輸入,直接輸出滿足條件的 i,每行一個。 解法分析 1. 範圍極小,暴力
HDU 4497 GCD and LCM:最大公約數與最小公倍數性質的數學推導與代碼實現
題目大意 給定 gcd(x,y,z)=t、lcm(x,y,z)=k,求滿足條件的正整數三元組 (x,y,z) 的個數。多組測試數據,結果對大素數取模(題目中為
從 Java 到 C++:枚舉類型用法差異深度解析
Java enum:功能豐富的類 Java enum 是特殊類,繼承 Enum,提供 values()、valueOf()、ordinal()、name() 等
HDU 1676 Full Tank?:帶油箱容量限制的最短路徑(狀態擴展 Dijkstra)
問題建模 n 城市,m 道路。城市 i 油價 p_i。車油箱容量 C,耗油 1/單位距離。查詢:從 s 到 e 最小花費,或 impossible。q ≤ 10
LeetCode Two Sum 解題詳解:哈希表單遍歷 O(n)
問題描述 給定整數數組 nums 和目標值 target,找到兩數下標使其和為 target。假設唯一解,下標從 1 開始(LeetCode 早期題目要求)。
HDU 1429 / SDUT 2193 勝利大逃亡 解題報告:BFS + 狀態壓縮鑰匙
問題描述 N×M 迷宮,字符含義:@ 起點,^ 終點,. 空地,* 牆,a-j 鑰匙,A-J 對應門。每步上下左右移動,拾鑰匙自動開對應門。限制步數 T,求最少
LeetCode Word Break 解題詳解:動態規劃 + 記憶化遞歸優化
問題描述 給定字符串 s 和單詞字典 dict,判斷 s 能否拆分為字典單詞序列。例如 s=leetcode, dict=[leet,code] → true。
HDU 1561 The more, The Better 解題報告:樹形 DP 分組背包
問題描述 森林(多棵樹),每節點有權值。選擇恰好 m 個節點,使權值和最大。選擇節點無父子限制(非獨立集)。n ≤ 200, m ≤ 200。 樹形 DP 狀
PAT 1054 The Dominant Color 解題報告:哈希表統計像素頻率
問題描述 M×N 圖像 (M≤800, N≤600),每像素一個 24 位顏色值 (0~2^24-1)。找出佔比超過 50% 的「絕對優勢顏色」。保證存在。