演算法題:Family Planning 家庭生育政策罰款計算
問題描述 夫婦最多生 M 胎,一旦生男孩即停止生育。違規每胎罰款:首次 10000,之後每次翻倍。給實際生育序列(0 女、1 男),算總罰款。 模擬邏輯 罰
最短唯一前綴:為每個單詞找到無歧義的最短前綴
問題描述 給定 2~1000 個單詞(小寫字母,長度 1~20),對每單詞找出最短前綴,使其不作為其他任何單詞的前綴。完全匹配優先:若前綴等於某單詞本身,則視為
線性方程組非負解求解:高斯消元法與單純形法思想
問題描述 求解線性方程組 A x = b,約束 x_i ≥ 0 (i=1..n)。m, n ≤ 100。係數為實數。若有解輸出任一解(每行一個 x_i),否則輸
Xcode 編譯 Cocos2d-x + Lua 專案缺少 lluaJIT 庫的解決方法
錯誤現象 編譯報錯找不到 `-lluajit` 庫,導致無法成功建置。 原因分析 專案依賴 LuaJIT 靜態庫,但 Xcode 專案設定中 Library S
WPF 實現帶滾動條的逐行文字輸出控件:TextBox 即可滿足
需求 需要一個 WPF 控件,外層有滾動條,內部能不斷按行追加文字(如日誌輸出)。 解決方案 直接使用 `TextBox` 並設置屬性: `VerticalS
長訊息還原:從兩個含雜訊的長字串中找出最長公共子字串
問題描述 兩個長字串(長度 ≤ 100,000),均包含同一原始短訊息,但兩側各有不同的隨機雜訊字元。原始訊息在兩長字串中均作為連續子字串出現。求原始訊息的最大
DNA 序列計數:避免致病片段的序列數量模 100000
問題描述 DNA 序列由 {A, C, T, G} 組成,長度 n (≤ 2e9)。給定 m (≤10) 個致病片段(長度 ≤10),求長度為 n 的 DNA
費波納契區間計數:大整數範圍內的 Fib 數量
問題描述 給定 a, b (0 ≤ a ≤ b ≤ 10^100),計算區間 [a, b] 內有多少個費波納契數(定義 f1=1, f2=2, fn=fn-1+
戈瑞利安傳送網絡:尋找最小化最大跳數的最佳首都行星
問題背景 戈瑞利安人在 3D 空間 (0~1000)³ 征服行星,按順序建立傳送連結:新行星連結至現有網絡中最近的行星(距離相同時選最早征服者),形成樹狀網絡
演算法題:Incidental Points 共線點集最大線段
問題描述 給定平面上 N ≤ 1000 個不重複點,求包含最多點的線段(端點皆為給定點,且所有共線且在兩端點之間的點計入)。 解題思路:枚舉端點 + 斜率分組
觀影票券最優購買策略:單人票與家庭票的組合最小化成本
問題背景 大家庭觀影,票券分單人票 (價格 S) 與家庭票 (價格 F,允許一位家長攜帶所有子女)。家庭結構為樹:每行輸入 `家長 子女1 子女2...`。每人
大方塊問題:農夫約翰的奶牛在網格上構建最大傾斜正方形
問題描述 N×N 網格(2≤N≤100)上放置農夫約翰的奶牛 (J)、農夫鮑伯的奶牛 (B) 與空格 (*)。貝西尚未放置。目標:在一個空格放置貝西後,求約翰奶
木柵欄問題:砍伐樹木建造圍欄的最小價值損失
問題描述 IBM 銀行購買土地種植珍貴樹木作為資產。需砍伐部分樹木,用其木材建造圍欄保護剩餘樹木。每棵樹有座標 (Xi, Yi)、價值 Vi、可產出木材長度 L
二元搜尋樹插入排列計數:相同 BST 的不同插入順序數
問題背景 給定一個數值序列,按順序插入初始為空的 BST,得到一棵樹。不同排列可能生成相同結構的 BST。任務:給定最終 BST(由輸入序列構建),計算有多少種
資料庫子字串查詢:高效統計包含查詢字串的商品數量
問題描述 給定 P (≤10000) 個商品名稱(小寫字母,長度 ≤20)與 Q (≤100000) 個查詢字串,對每個查詢輸出包含該子字串的商品名稱數量。樣本
立方尾數問題:尋找立方數以給定數字串結尾的整數
問題描述 給定一個以 1、3、7、9 結尾的十進位數字串(長度 1~10),找出一個不超過該字串長度的整數,使其立方數的十進位展開以該字串結尾。例如輸入 `12