UVA 948 Fibonaccimal Base:貪心法轉換斐波那契進制
題目大意 每個正整數可唯一表示為不相鄰斐波那契數之和(Zeckendorf 定理)。輸出其二進制式表示:第 i 位為 1 表示用了 F_i,最高位為 1,無前導
FZU 2168 防守陣地 I:滑動窗口 / 前綴和優化 DP 最大加權和
題目大意 N 個士兵能力值 X_i,選連續 M 個士兵依次防守重要度 1..M 的陣地,收益 Σ X_{i+j-1} * j。求最大收益。多測試案例,N ≤ 1
FZU 2169 Shadow:樹形 DP 計算叛軍總數(鄰接表存圖)
題目大意 N (≤ 100000) 個城市形成樹(N-1 條邊),城市 1 為王都。K 個城市有軍隊(不含王都),每城市有叛軍數 A_i。軍隊沿最短路(樹上唯一
C++ 編譯與鏈接(0):.h 與 .cpp 中定義聲明的完整規範
核心原則 聲明可多次,定義全局唯一(ODR 原則)。頭文件供多 .cpp 包含,故頭文件中只能放聲明、inline 定義、模板定義、const 整型常量定義;非
sizeof 運算符坑點總結:編譯期計算與類型寬度
基本規則 sizeof 是編譯期運算符(非函數),返回類型/表達式佔用字節數(size_t)。 對類型用:sizeof(int) —— 需括號。 對表達式用:
C++ const 關鍵字完全總結:從基礎到進階用法
一、const 修飾變量 const int a = 10; —— a 為只讀,編譯期常量(可能進入符號表,不分配內存)。 指針與 const(從右向左讀):
編譯期輸出 TODO/FIXME 列表宏:MSVC 編譯器診斷輸出技巧
效果演示 編譯時在輸出窗口直接顯示: ==================================== File: test.cpp Line: 42
C++ 函數全解析:參數傳遞、返回值、重載、函數指針
一、函數參數傳遞機制 1. 值傳遞 形參是實參的副本,函數內修改不影響實參。 void swap(int v1, int v2) { int t=v1; v1
HDU 2155 小黑的鎮魂曲:貪心 DFS + 奇葩 AC 技巧(比賽應急方案)
題目大意 類似「英雄下 100 層」:在 T 秒內從高處落地,板之間高差 ≤ H,求能否到達地面。輸入多組數據,每組給板子位置(左/右邊界、高度),初始位置 (
C++ 字符串模糊匹配:跨平台 fnmatch 實現(支持 * ? 通配符)
需求背景 配置授權字符串如 company|product|system,需支持通配符 * 匹配任意字符串,? 匹配單字符。Linux 有 fnmatch,Wi
POJ 2421 Constructing Roads:克魯斯克爾算法 + 已有邊預處理
題目大意 N (≤ 100) 個村莊,給定兩兩距離矩陣。已有 Q 條道路(免費)。需新建道路使所有村莊連通,最小化新建道路總長度。即:在已有邊構成的森林基礎上求
HDU 2044 一只小蜜蜂:斐波那契數列規律與預計算
題目大意 蜂房結構為六邊形網格,蜜蜂只能向右側相鄰三個方向移動(右上、正右、右下)。從蜂房 a 爬到 b (a < b) 有多少條路徑? 規律發現:斐波那契數
C++ Primer 學習筆記 51:類與數據抽象 —— 構造函數(上)
構造函數基礎 構造函數是類的特殊成員函數,用於初始化類對象。特點: 名稱與類名相同。 無返回類型(連 void 也不能寫)。 可重載(參數列表不同)。 對象創
HDOJ 4614 Vases and Flowers:線段樹 + 二分查找維護花瓶狀態
題目大意 N (≤ 50000) 個花瓶編號 0..N-1,初始皆空。M (≤ 50000) 次操作: 類型 1:A F,從花瓶 A 開始向右尋找空花瓶,放入
NYOJ 83 迷宮尋寶(二):計算幾何射線法求最少開門數
題目大意 100×100 正方形區域內有 n (≤30) 條線段牆壁,將區域劃分為多個房間。寶藏位於座標 (x, y)。需從邊界鑿門進入,求到達寶藏所需最少開門
POJ 1463 Strategic Game:樹形 DP 求最小點覆蓋集
題目大意 給定一棵樹(N ≤ 1500),需在節點放置最少士兵,使每條邊至少有一個端點有士兵。即求樹的最小點覆蓋。多測試案例,輸入至 EOF。 樹形 DP 狀
Codeforces 82A Double Cola:隊列擴張規律與數學定位
題目大意 初始隊列:Sheldon, Leonard, Penny, Rajesh, Howard。每人喝一罐可樂後變成兩個相同的人排到隊尾。給定 n (1 ≤
POJ 3239 N 皇後問題:數學構造法 O(1) 輸出任意解
題目背景 經典 N 皇後問題:在 N×N 棋盤放置 N 個皇後,任意兩個不同行、列、對角線。本題只需輸出任意一組合法解,N 可達較大(測試數據暗示 N ≤ 10