題目大意 在區間 [1, n] 中選擇若干整數，使任意兩數互質，求這些數的和的最大值。n ≤ 10^5。 核心數論結論（官方題解） 每個質數在最優解中至多出

題目背景 Speakless 想申請國外大學，共有 m 所學校，每所學校有申請費用 a_i（萬美元）與錄取機率 b_i。他總預算 n 萬美元。各校錄取獨立互不影

前言 在競賽程式設計與演算法面試中，堆是極常用的資料結構。C++ STL 提供的 priority_queue 預設為最大堆（大根堆），即優先級最高（數值最大）

題目大綱 給定一個字串，請判斷它是否為回文串。判斷時僅考慮英數字元（字母與數字），並忽略大小寫差異。空字串視為合法的回文串。 範例說明 A man, a p

UVA 10817：教師招聘 題目大意 S 門課程（S ≤ 8）。m 位在職教師（不可辭退），n 位應聘教師。每位教師有工資和可教課程集合。求保證每門課至少有

C++ 入門第一課：標準輸入輸出 基本程序結構 #include <iostream> int main() { std::cout <<

C++ 大整數乘法實現 算法原理 模擬手算乘法：反轉字符串，雙重循環逐位相乘累加到結果數組，統一處理進位，最後反轉輸出。 完整類實現 #define _CRT_

HDU 2112 HDU Today 題目大意 地圖上有地點及雙向道路（長度 1）。多組查詢，求兩地點間最短距離。地點名為字符串，用 map 映射到整數。 算法

HDOJ 2577：How to Type 題目大意 輸入字符串（大小寫字母），Shift 單字母大寫，Caps Lock 切換大寫鎖定（結束時必須關閉）。求最

HDU 2795 Billboard 題目大意 h×w 木板，每次放置 1×L 物品（佔一行 L 列）。總是放在最上方能容納的行。輸出行號（1-based），無

UVA 11992：Fast Matrix Operations 題目大意 r 行 c 列矩陣（r ≤ 20，總元素 ≤ 10^6），支持 4 操作： 1. 子

POJ 1037：A decorative fence 題目大意 1~n 排成波浪序列（a1 a3 ... 或 a2 a4 < ...）。所有合法排列按

POJ 2799 IP Networks 題目大意 給 m 個 IP 地址，求包含它們的最小 IP 網絡（即最長公共前綴）。輸出網絡地址和子網掩碼。 核心算法

LeetCode 209：Minimum Size Subarray Sum 題目描述 給定正整數數組和目標 s，找出和 ≥ s 的最短連續子數組長度。不存在返

C++ 散列表：二次探測法 核心思想 衝突時探測序列：h(k), h(k)+1², h(k)-1², h(k)+2², h(k)-2², ... 即 (h(k)

POJ 3723 Conscription 題目大意 n 男 m 女，r 條可配對關係，每對有權值 w。選若干對使所有人最多屬於一對，最大化總權值。未配對者權值

POJ 2828 Buy Tickets 題目大意 n 人買票，每人給定位置 pos（0-based，表示他前面應有 pos 個人）和編號 val。從最後一人開

BZOJ 3307：雨天的尾巴 題目大意 樹上 m 次操作，每次給路徑 x-y 上所有點添加顏色 z。最後輸出每個點數量最多的顏色。 核心技術：樹上差分 + 線

C++ 訪問控制：按類而非按對象 核心原則 在 C++ 中，存取控制基於 per-class basis（類級別），而非 per-object basis（對

HDU 1013 Digital Roots 題目描述 輸入多行正整數（以 0 結束），對每個數求數根：各位數字相加，直到剩單個數字。 數學公式 數根 dr(n