ZOJ 2822 Sum of Different Primes:01 背包求質數組合數
ZOJ 2822 Sum of Different Primes 給定 n 和 k,求將 n 表示為 k 個不同質數之和的方案數。質數不重複使用,屬於 01 背
USACO 1.2 Name That Number:字母電話號碼映射查找
USACO 1.2 Name That Number 經典 AD-hoc 題:給定數字串(2-9),按電話鍵盤映射(2:ABC, 3:DEF, 4:GHI, 5
LeetCode Best Time to Buy and Sell Stock:單次交易最大利潤
LeetCode 121. Best Time to Buy and Sell Stock 給定數組 prices,第 i 個元素是第 i 天股票價格。只允許完
Codeforces 484A Bits:區間內二進制 1 最多的數構造法
Codeforces 484A Bits 給定 10^4 個查詢,每個查詢區間 [L, R] (≤10^18),找出區間內二進制表示中 1 的個數最多的數;若有
POJ 2251 Dungeon Master:三維迷宮 BFS 最短路徑
POJ 2251 Dungeon Master 經典三維迷宮最短路徑問題:在 L 層、R 行、C 列的地牢中,從 S 走到 E,可上下左右前後六個方向移動,每步
LeetCode 經典數組題專題(二):最長連續序列、三數之和、最近三數之和、四數之和
LeetCode 數組題專題(二) 本文詳細解析四道經典數組問題:最長連續序列、三數之和、最近三數之和、四數之和,涵蓋哈希表、雙指針、排序去重等核心技巧。 1
Java 面向對象編程(二):成員變量、方法重載與構造函數詳解
第七講:面向對象編程(二) 本講深入講解 Java 類的核心組成:成員變量(狀態)、方法(行為)、方法重載、構造函數,並辨析各類變量的區別與初始化規則。 一、
UVA 11853 Paintball:DFS 判斷連通塊與最優登陸點
UVA 11853 Paintball UVA 11853 是一道幾何與圖論結合的題目:給定一個 1000×1000 的矩形湖面,湖中有圓形小島。判斷能否從左岸
POJ 3984 迷宮問題:BFS 求最短路徑完整解析
POJ 3984 迷宮問題 POJ 3984 是一道經典的迷宮最短路徑問題,給定 5×5 的網格(0 為路,1 為牆),從左上角 (0,0) 走到右下角 (4,
HDU 1171 大事件:多重背包與母函數雙重解法詳解
HDU 1171 Big Event in HDU HDU 1171「Big Event in HDU」是一道經典的多重背包問題,題目要求將 N 種設施(每種有
Codeforces 475B:強連通城市問題解析與解法
Codeforces 475B 強連通城市 Codeforces 475B「強連通城市」是一道經典的圖論題目,核心在於判斷有向圖的最外層是否構成一個回路。若最外
HDU 3949 XOR:高斯消元求線性基 + 第 K 大異或值
HDU 3949 XOR:高斯消元構造線性基查詢第 K 大異或值 題目大意 給定 n 個數,從中任選若干個異或,求所有可能結果中第 k 大(k 從 1 開始)
HDU 4452 Running Rabbits:模擬題完整邏輯與邊界處理
HDU 4452 Running Rabbits:模擬題完整解析 題目大意 N×N 棋盤,兩兔子初始位於 (1,1)、(N,N)。各給定初始方向(N/W/S/
SPOJ 962 Intergalactic Map:網路最大流判斷路徑存在性
SPOJ 962 Intergalactic Map:最大流解法 題目大意 無向圖 n ≤ 30011 點、m ≤ 50011 邊。點 1=Naboo, 2=
Windows 程式最小化至系統托盤區實作詳解
Windows 程式最小化至系統托盤區實作詳解 核心原理 隱藏主視窗 ShowWindow(SW_HIDE)。 呼叫 Shell_NotifyIcon 在通
POJ 2601 Simple calculations:線性遞推求解 a₁
POJ 2601 Simple calculations:線性遞推求解 a₁ 已知 a₀, a_{n+1} 和 c₁..cₙ,滿足 aᵢ = (a_{i-1}
POJ 2612 Mine Sweeper:掃雷盤面重建
POJ 2612 Mine Sweeper:掃雷盤面重建 給定 N×N (N≤10) 地雷分布和玩家點擊記錄,輸出遊戲當前盤面。點擊地雷 → 顯示所有地雷;否則
HDU 4451 Dressing:計數有效穿搭組合
HDU 4451 Dressing:計數有效穿搭組合 N 件衣服、M 條褲子、K 雙鞋。P 條不搭配規則:衣服-褲子 或 褲子-鞋。求合法的 (衣服, 褲子,