XTU 1151 Bus — DP 求不互相包含的最大公交線路對數
問題描述 n 個公交站,各有英文名稱。小強只坐首字母相同的上下車站,且不在同一站上下車。求不往回走前提下,最多能坐幾次車 (即最多多少對不重疊的相同首字母站點)
POJ 2105 IP Address — 32 位二進制轉點分十進制
問題描述 輸入 N (≤9) 行 32 字元的 0/1 字串,每 8 位轉為一個十進制數,用點分隔輸出標準 IP 格式。 解法:逐 8 位轉換 每 8 位為一
堆疊操作模擬:吉林大學機試真題 1083 完整解析
問題描述 模擬堆疊操作:P x 入堆,O 出堆 (空堆忽略),A 查詢堆頂 (空堆輸出 E)。多組測資,n=0 結束。每組輸出結束空一行。 完整 C++ 解法
PAT 1004 Counting Leaves:樹的層序遍歷統計葉節點
題目大意 給定一棵有根樹 (根為 1),`n` 個節點,`m` 條邊 (父→子列表)。輸出每層葉節點數量,層間空格分隔。 算法:BFS 層序遍歷 用佇列存
CodeSmith 代碼生成模板解析:四層架構實體/數據/業務/UI
架構概覽 CodeSmith 依據資料庫表結構自動生成四層架構代碼: EntityData (實體層) — 對應資料表欄位的屬性類 DL (數據訪問層) —
1018 Public Bike Management — Dijkstra + 所有最短路徑枚舉優選
問題描述 PBMC 完美自行車管理:車站 0 為調度中心,車站 1..N 為租賃站。每站容量 Cmax,理想庫存 Cmax/2。站點 Sp 需調度。道路有長度。
Codeforces 281B Nearest Fraction — 結構體排序解法
問題描述 同 CF #172 Div2 B:給定 x, y, n,分母 ≤ n,求最接近 x/y 的分數 a/b。多解優先分母小、再分子小。 解法:枚舉 +
1030 Travel Plan — Dijkstra 算法求最短路徑與記錄路徑
問題描述 給定無向圖,每條邊有距離 dis 和費用 cost。從 s 到 t 求最短距離路徑,若多條最短路徑則選費用最小者。輸出路徑節點序列、總距離、總費用。
Codeforces #172 Div2 題解:A. 首字母大寫與 B. 最近分數
Problem A: 首字母大寫 題目大意 輸入字串,將第一個字母轉為大寫輸出。多行輸入至 EOF。 C++ 實作 [cpp] #include <io
XTU 1156 Game — 2×3 八數碼變體 BFS 求最短步數
問題描述 2×3 棋盤 (6 格),5 個數字方塊 1~5 + 1 個空格 (0)。每步可將空格相鄰方塊移入空格。給定初始狀態與目標狀態,求最少步數,不可達輸出
Codeforces 150C Smart Cheater — 線段樹維護區間最大子段和
問題描述 n 個車站,座標 x_i。m 個乘客,第 i 人從 a_i 上車、b_i 下車。售票員可對每位乘客選一段 [c,d] ⊆ [a,b] 不收費,省下錢雙
二進制知識考察:最小質因數與 2^N-1 整除性質
問題描述 給定 N,求最小 1 使得 (2^N - 1) % (2^M - 1) == 0。 數學推導 二進制觀察 2^N 二進制為 1 後跟 N 個 0
UVA 11134 Fabled Rooks — 貪心 + 優先佇列解雙維度不衝突放置
問題描述 n×n 棋盤放置 n 個車,任意兩車不同行不同列。第 i 個車限制在矩形區域 (xli, yli) 到 (xri, yri) 內。求可行放置方案或判定
HDU 1090 A + B for Input-Output Practice (II) — 多組測資加法
問題描述 輸入測資組數 n,後續 n 行每行兩整數 a, b,輸出各組 a+b。基礎輸入輸出練習題。 完整 C 程式碼 #include <stdio.
HDU 1076 An Easy Task? — 找第 N 個閏年
問題描述 給定起始年份 y 和正整數 n,求從 y+1 年開始的第 n 個閏年。多組測資。 閏年判斷規則 bool isLeap(int year) {
HDU 1061 Rightmost Digit:模指數循環節 O(1) 求解
題目大意 給定 `n`,求 `n^n` 的個位數字。多測資,`n` 可達 231-1。 數學規律:個位數循環節 任意整數 `n` 的冪次個位數僅取決於 `n
POJ 2752 Seek the Name, Seek the Fame — KMP Next 陣列求前綴後綴長度
問題描述 給定字串 S (長度 ≤ 400,000),求所有既是前綴又是後綴的子串長度,按遞增序輸出。包含整個字串本身 (長度 len)。 核心洞察 KMP
HDU 1002 A + B Problem II — 大整數加法 C 語言實作
問題描述 輸入 n 組測資,每組兩個不超過 1000 位的非負整數,輸出其和。需處理超出標準型別範圍的大整數加法。 演算法原理:模擬豎式加法 將兩數字串反轉