題目描述 給定一個字符串，找到第一個只出現一次的字符的下標（從 0 開始）。若不存在，返回 -1。字符串長度範圍 1~10000。 解題思路：雙向掃描法 對於

題目描述 給定兩個字符串 s 和 t，判斷它們是否同構。同構定義為：s 中的字符可以被替換得到 t，所有相同字符必須映射到同一字符，且不同字符不能映射到同一字符

算法概述 樸素字符串匹配（Naive String Matching）是最直觀的模式匹配算法。其核心思想是：在主串的每一個位置嘗試與模式串逐字符比對，一旦發現不

引言 在 C++ STL 中，hash_map 是一個高效的關聯式容器，以鍵值對形式存儲數據，並通過哈希函數實現常數級別的平均查找、插入與刪除操作。不同於 ma

題目大意 電腦生成 4 個不重複數字（0-9）。玩家猜測，電腦返回 xAyB：A 為位置值均正確的個數，B 為值正確但位置錯誤的個數。給定若干猜測記錄，推導出唯

題目大意 n 個石子（n ≤ 10），給定 n×n 矩陣 A[i][j] 表示合並石子 i 和 j 獲得的金幣（j 消失）。求合並所有石子（剩 1 個）的最大金

題目大意 給定整數數組，若某元素嚴格大於其相鄰元素，或嚴格小於其相鄰元素，則稱該位置為極值點。輸出所有極值點的下標（從 0 開始）。多組測試數據。 邊界處理

題目大意 奶牛跑步 n 分鐘，疲勞度上限 m。每分鐘可選跑或休息： 跑：疲勞度 +1，跑 v[i] 米。 休息：疲勞度每分鐘 -1，必須連續休息到疲勞度歸零。

題目大意 定義 f(n) = Σ_{i=1..n} ⌊n/i⌋。求 sum(a,b) = Σ_{n=a..b} f(n) mod 1007。多組查詢（≤1000

題目大意 有 n 顆糖果排成一行，價值 v[1..n]。每天從兩端取一顆賣出，第 i 天賣出的糖果收益 = 價值 × i。求最大總收益。n ≤ 2000。 區

題目大意 給定 n 個寬度為 1 的相鄰矩形，高度為 h[i]。求能在直方圖內形成的最大矩形面積。n ≤ 100000，高度 ≤ 2^31-1，需 64 位整數

題目大意 給定 N 個節點（農場/村莊）及其兩兩間的距離（或部分邊），求連通所有節點的最小總邊權（最小生成樹）。 POJ 1258：輸入 N×N 邻接矩陣，N

背景 C++ 類的私有成員（private）不可被外部直接訪問，需通過公有接口間接操作。以下是四種常見模式。 1. 公有 setter/getter 函數 最

題目大意 給定一個單詞（大寫字母，長度 ≤ 16）和排名 K（≤ 2^45，需 64 位整數），求其所有字母異位詞（全排列去重）按字典序排列時第 K 個。輸入以

題目大意 給定一棵樹，邊有權值。支持三種操作： 修改某條邊的權值 查詢路徑上最大邊權 將路徑上所有邊權取反（乘 -1） 需用樹鏈剖分 + 線段樹維護，線段樹

模板元編程概述 模板元編程（TMP）是在編譯期執行的程序，操作編譯期常量（類型、整數常量）。C++11 引入 type_traits、可變模板參數、tuple

題目大意 給定長度 N（≤2000）的道路高程序列 A[i]，需調整為單調非遞增或非遞減序列 B[i]，最小化總成本 Σ|A[i]-B[i]|。輸出最小成本。

題目大意 給定若干條邊 (x, y)，構成無向圖。每組數據以 0 0 結束，全部數據以 -1 -1 結束。判斷每組邊是否構成一棵樹（即連通且無環）。輸出 Yes

題目要求 給定兩個字符串，求其最長公共子序列（LCS）並輸出該子序列（若多解輸出任意一個）。字符串長度 ≤ 100。 DP 狀態與轉移 dp[i][j]：s

set 簡介 set 是 STL 關聯容器，底層為紅黑樹（平衡二叉搜索樹），特點： 元素唯一、自動按鍵值排序（默認升序）。 不支持隨機訪問，只能通過迭代器遍歷