五大內存區域 區域分配方式典型內容生命週期 棧編譯器自動函數參數、局部變量、返回地址函數調用期間 堆程序員 new/malloc動態對象手動釋放或進程結束 全

問題描述 長度 n 的序列，每項取值 [1, m]，求和為 p 的倍數且至少包含一個質數的方案數模 20170408。n, m, p ≤ 100？實際 m ≤

問題大意 N 個整數（N, Q ≤ 100,000），兩類操作： C a b c：區間 [a, b] 每個數加 c（|c| ≤ 10,000）。 Q a b：查

問題建模 M 條單向巴士線路，每條線路按順序經過若干站。乘客從站 1 到站 N，可在同站換乘。求最少換乘次數（即最少乘坐線路段數 - 1）。 圖構建技巧 同一

核心概念 強連通：有向圖中 u→v 且 v→u 可達。 強連通分量 (SCC)：極大強連通子圖。 Tarjan 算法：基於 DFS，單次遍歷 O(V+E) 求

語法區分：偽參數 前置 operator++() 無參數；後置 operator++(int) 接受一個 int 偽參數（僅供編譯器區分，無實際用途）。 語義

理論基礎 Java 擁有垃圾回收器（GC），理論上開發者無需手動管理內存，「不會有內存洩漏」。但 GC 只能回收不可達對象。若對象無用但仍可達，GC 不會回收，

問題建模 N 名營員（N ≤ 200），有向邊表示「願意拷貝給」。傳遞閉包後，若 A 能達到 B 且 B 能達到 A，則屬同一強連通分量（SCC），只需 1 張

問題描述 給定 n 個城市（n ≤ 100）、e 條可建高速公路及造價。圖連通。求最小總造價連通所有城市，輸出 n-1 條邊的端點。 Prim 算法適用性 稠

ANSI vs Unicode 基礎 ANSI (MBCS)：單字節字符，char，API 後綴 A（如 SetWindowTextA）。 Unicode：雙

背景：STL advance 的困境 advance(iter, d) 需將迭代器移動 d 步。隨機訪問迭代器支援 iter += d（O(1)），其他只能逐步

問題大意 多組測試數據。每組給 N 個城鎮（N < 1000）、M 條現有道路（可能重邊、自環）。求最少再建多少條路使全圖連通。輸入 N=0 結束。 解法：連

問題描述 輸入多組父子關係：#Father 表示父親，+Son 表示其子女（可多個），?Name 詢問該人的最早祖先，$ 結束。名字固定 6 字符，大寫開頭。最

問題重述 n 個犯罪團夥（n ≤ 1000），按危險度 1..n 編號。給定無向連通圖。需按順序刪除 1..k，使剩餘圖中最大連通塊大小 ≤ n/2。求最小 k

問題背景 n×n 點陣（n ≤ 200），兩玩家輪流在相鄰點間連邊（D 向下，R 向右）。首個形成封閉環（面積不限）者獲勝。給出 m 步操作，輸出獲勝步數；若

問題大意 n 人（n ≤ 5000），m 對親戚關係，p 次詢問。關係具有傳遞性（等價關係）。判斷每對詢問是否屬於同一家族。經典並查集應用。 並查集核心操作

問題描述 給定 N 個人（N ≤ 100）及其子女關係，輸出一個序列使每個人的後輩都排在其之後。即有向無環圖的拓撲排序。輸入第 i 行列出 i 的兒子，以 0

問題轉化 n 對舞伴，每對有價值 a[i][j] 和成本 b[i][j]。選擇完美匹配，最大化 Σa / Σb。經典分數規劃（0-1 分數規劃）問題：二分答案

問題大意 給定 n, m（可假設 n ≤ m），定義 n×m 表格中第 (i, j) 格的值為 f[gcd(i, j)]，其中 f 為斐波那契數列前綴積。求所有

問題背景 n 個城市，現有電話線形成完整圖（給出 n×n 代價矩陣，對角線為 0）。需新增邊使圖連通，求最小總費用及一種連接方案。輸出新增邊數、各邊端點（小編號