題目 計算 a^b mod 1000，多組輸入直到 a=b=0。b 可能很大，需用快速冪。 反復平方法（非遞歸） 將指數 b 轉為二進制，從最高位到最低位掃描

題目 在 m×n 矩陣中搜索目標值。矩陣性質：每行左到右遞增，每行首元素大於上一行尾元素。判斷目標值是否存在。 雙重二分查找 先對第一列二分，定目標值所在行

非遞歸（自底向上）歸並排序 採用插入排序合併相鄰有序段，避免額外空間分配。外層控制段長 n 從 1 翻倍至 high/2+1；內層遍歷每對相鄰段，對第二段每個元

問題描述 M×N 字符矩陣（M,N ≤ 100），* 為邊界，. 為空地。一個空格位於邊界內部，當且僅當從該點出發，向上下左右四方向移動最終都會遇到邊界（即無法

題目大意 給定 n 個村莊、m 條可能道路及其長度，求連通所有村莊的最小總長度。若無法連通輸出 ?。n ≤ 100，m ≤ 1000。 Kruskal 算法流

A. Ilya and Diplomas 直接枚舉三類文憑數量，滿足最小/最大限制且總和為 n。程式碼採用分支判斷，O(1)。 B. Pasha and Te

專案背景 跑酷類遊戲的觸控輸入控制器，需識別上下左右滑動手勢並觸發對應動作（左右移動、跳躍/滑鏟）。使用 Cocos2d-x 框架，C++11 Lambda 配

題目重述 司儀需主持 n 場婚禮，每場給定開始時間 S、結束時間 T。儀式需佔用該婚禮時長的一半以上（即 D = (T - S) / 2 + 1），且儀式不可中

問題描述 維護一個動態變化的組織樹狀結構。初始有一位 CEO。支援三種操作： A hires B：A 招募 B 為直屬下屬（資歷最低）。 fire A：解僱 A

題目大意 志願者排隊面試，支援三種操作： C NAME RP_VALUE：姓名為 NAME、人品值為 RP_VALUE 的同學加入隊尾（名字長度 ≤ 5，0 ≤

Codeforces 546C Soldier and Cards：隊列模擬 + set 狀態去重 兩名士兵各持一疊牌（共 n≤10 張，面值 1..n 不重複

問題 給定整數數組 nums 和目標 target，找出所有不重複的四元組 (a,b,c,d) 使和為 target。數組長度 ≤ 200。 排序 + 雙指針

問題 樹形結構（根為 1），初始每節點有 1 個蘋果。操作： C x：翻轉節點 x 蘋果狀態（有→無，無→有）。 Q x：查詢以 x 為根的子樹蘋果總數。 N,

問題同 203058 兩字符串最長公共子串長度。這裡提供另一份完整實現代碼，結構化更清晰。 後綴數組類封裝 struct SuffixArray {

問題 n（<500,000）個不同整數，相鄰交換排序。求最少交換次數（即逆序數）。多測試用例，n=0 結束。 歸並排序求逆序數 分治合併時，左半部和右半部已有

問題 機器人從 (0,0) 按指令串 s（U/D/L/R）循環移動。給定目標 (a,b)，判斷是否能到達。|s| ≤ 100，坐標絕對值 ≤ 1e9。 枚舉思

背景 POCO 1.5+ 內建 JSON 庫，但 Linux 下直接處理中文（GBK/UTF-8）存在問題。需自行實現編碼轉換。 方案：iconv 封裝類 跨

類聲明與實現分離 類似 C 函數分離： .h 文件：類聲明（成員變量、成員函數原型）。 .cpp 文件：類實現（成員函數定義），需 #include Clas

問題 判斷只含 (, ), [, ] 的字符串是否合法：空串合法；AB 合法；(A)、[A] 合法。多行輸入，輸出 Yes/No。 棧算法 遍歷字符： - 左

問題 兩兵分 n（≤10）張牌（1..n 各一張），各自牌堆頂出牌，大者贏，先放對手牌再放自己牌到自己牌堆底。一方牌空則輸。輸出對戰次數與贏家，或 -1 表示無