POJ 1258 Agri-Net:普林姆算法求最小生成樹 (MST) 模板題
題目背景 給定 N (3 ≤ N ≤ 100) 個農場及其兩兩距離矩陣(對稱,對角線為 0),求連接所有農場的最小光纖總長度,即完全圖的最小生成樹權值和。多測試
Codeforces 250C Movie Critics:刪除體裁最小化憤怒值的貪心優化
題目大意 有 n 部電影,每部屬於體裁 1..k。Valentine 必須按順序觀看,相鄰兩部體裁不同會產生 1 點憤怒值。他可選擇一個體裁 x,刪除所有該體裁
HDU 2045 LELE 的 RPG 難題:三色環狀塗色遞推規律與大數處理
問題重述 有 n (0 < n ≤ 50) 個方格排成一環,用紅、粉、綠三色塗色,滿足: 相鄰方格顏色不同。 首尾方格顏色不同(環狀)。 求合法塗法總數。
九度 OJ 1131 合唱隊形:最長遞增子序列變體與雙向 DP 解法
題目大意 給定 N (2 ≤ N ≤ 100) 位學生的身高,需移除最少學生,使剩餘學生不改變相對順序即可形成「合唱隊形」:身高先嚴格遞增後嚴格遞減(即存在一個
HDU 1392 Surround the Trees:凸包周長計算與邊界情況處理
題目背景 HDU 1392 Surround the Trees 要求給定平面上 N (N ≤ 100) 棵樹的座標,求能圍住所有樹的最短繩子長度。實際上即求點
POJ 1195 Mobile Phones:二維樹狀數組 (2D BIT) 完整解析與實現
題目概述 POJ 1195 Mobile Phones 是一道經典的二維樹狀數組(2D Binary Indexed Tree,2D BIT)應用題。題目給定一
POJ 2653 Pick-up sticks:線段相交判斷與拓撲順序
題目大意 依次放置 n 根木棍(線段),後放的在上層。若木棍與已放置的任意木棍相交或接觸,則該木棍「不在最上層」。求最終處於最上層的木棍編號(按放置順序輸出)。
UVA 1529 Clock:時鐘指針重疊次數計算
題目大意 給定起始時間 sh:sm 和結束時間 eh:em(12 小制),計算在這段時間區間內(含端點),時針與分針重疊的次數。 重疊時刻規律 時針與分針每
HDU 2046 骨牌鋪方格:斐波那契數列遞推應用
題目重述 用 1×2 骨牌鋪滿 2×n 長方形,骨牌可橫放或豎放,求鋪放方案總數。0 < n ≤ 50,多組輸入。 遞推關係推導 考慮最右側的空間如何填滿:
HDU 1846 Brave Game:經典巴什博弈取石子遊戲
遊戲規則 兩人輪流從一堆 n 顆石子中取石子,每次可取 1 ~ m 顆。取走最後一顆石子者勝。先手在雙方最優策略下能否獲勝? P-N 圖分析 1 ~ m:先
C++11 對比 C++03 的主要改進特性詳解
C++11 概覽 C++11(原稱 C++0x)於 2011 年發布,取代 C++03,引入多項語言核心與標準庫改進,提升開發效率與代碼可讀性。 1. aut
UVA 10995 Educational Journey:相對運動求超車時間
問題重述 A、C、M、D 四人初始在一條直線上,從左到右依次為 A、C、M、D。D 靜止。速度關係: 0。給定 5 個時刻: t1:A 超過 C t2:A 超
POJ 1920 Towers of Hanoi:漢諾塔狀態最少步數與目標柱判斷
題目大意 給定 n 個圓盤在三根柱子上的任意合法狀態,求將所有圓盤移動到同一根柱子所需的最少步數,並輸出最終所在柱子編號。答案對 1,000,000 取模。
HDU 1019 Least Common Multiple:多數最小公倍數遞推計算
題目重述 給定 n 個正整數,求它們的最小公倍數(LCM)。多組測試數據,n 範圍未明確但數值較小。 遞推公式 利用 LCM(a, b) = a / GCD(
ZOJ 1081 Points Within:繞數法判斷點在多邊形內
題目大意 給定一個多邊形(頂點按順序給出)和若干查詢點,判斷每個點是否在多邊形內部或邊界上(Within),否則為 Outside。 繞數法核心思想 從查詢點
HDU 2147 kiki's game:棋盤巴什博弈必勝策略
遊戲規則 n × m 棋盤,棋子初始位於右上角 (1, m)。雙方輪流移動,每步可向左、下、或左下移動一格。無法移動者負(即先走到左下角 (n, 1) 者勝)。
C++ 類詳細介紹:封裝、繼承與存取控制實例
類的基本結構 C++ 使用 class 關鍵字定義類,包含成員變數(屬性)和成員函數(方法)。三種存取修飾符控制可見性: 修飾符類內部類外部衍生類 publi
UVA 1530 - Floating Point Numbers:16 位浮點數科學計數法轉換
題目大意 給定一個 16 位二進制字串,按以下格式解析為浮點數並以科學計數法輸出: 第 1 位:符號位(0 正,1 負) 第 2~8 位(共 7 位):指數碼