LightOJ 1027 A Dangerous Maze:期望 DP 迷宮逃脫
題目描述 n 扇門,等概率選擇。第 i 扇門: 0 表示 x_i 分鐘出去;x_i < 0 表示 |x_i| 分鐘回到起點(失去記憶)。求期望逃脫時間,分數形式
POJ 2409 Let it Bead:Polya 計數項鏈著色
題目描述 同 POJ 1286,項鏈 n 顆珠,c 種顏色,旋轉翻轉視為同一。求本質不同著色數。多組輸入,n=0,c=0 結束。 Polya 公式模板 Ans
Codeforces 538D Weird Chess:棋子移動向量重構
題目描述 n×n 棋盤,給定棋子位置(o)、被攻擊位置(x)、安全位置(.)。所有棋子移動向量相同。求一組合法移動向量集合,或判定無解。輸出 (2n-1)×(2
Codeforces 538C Tourist's Notes:貪心求最大可能高度
題目描述 n 天徒步,相鄰天高度差 ≤ 1。已知 m 個記錄 (d_i, h_i)(按天遞增)。求全程最大可能高度,或判定記錄矛盾。n ≤ 1e8, m ≤ 1
Codeforces 538B Quasi Binary:貪心分解為最少準二進制數
題目描述 準二進制數:十進制只含 0 和 1(如 101, 110011)。給定 n (≤ 1e6),將其分解為最少個數的準二進制數之和,輸出個數及任意一組分解
算法學習筆記:0/1 背包問題動態規劃詳解與物品追蹤
問題描述 有 M 件物品,體積 W[i],價值 P[i]。背包容量 V。每件至多取一次,求最大總價值。並輸出選取的物品編號。 DP 狀態與轉移 dp[j]:
Codeforces 538A Cutting Banner:子串刪除構造 CODEFORCES
題目描述 給定字符串 s(長度 ≤ 100),可刪除一個連續子串,剩餘前後部分拼接。問能否得到 CODEFORCES。 解題思路:枚舉分割點 目標串 t =
YTUOJ 矩形類設計:運算符重載實現矩形加法與面積輸出
題目要求 定義 Rectangle 類: 數據成員:左下角 (x1,y1)、右上角 (x2,y2)(double)。 構造函數、輸入函數 input()。 重
LightOJ 1038 Race to 1 Again:概率 DP 期望步數
題目描述 從 N 開始,每步隨機選一個因子 d (1 ≤ d ≤ D),替換 D ← D/d,直到變為 1。求期望步數。N ≤ 1e5,多測試用例。 DP 遞
Dubbo + Spring + Zookeeper 整合 Demo 搭建指南
項目結構 兩個 Maven 模塊:dubbo-consumer、dubbo-provider。共享 API 接口模塊(或直接在 provider 定義接口,co
Codeforces 156A:DP 求最長特定子序列
題目描述 給定數列 a[1..n],求最長子序列滿足:相鄰元素在原數列中位置差為 1,且值相同?實際題目為:對每個值壓縮編號,dp[i][j] 表示以第 i 個
POJ 3107 Godfather:樹形 DP 尋找重心(黑幫教父)
題目描述 給定無向樹(n ≤ 50000),刪除某節點後,剩餘連通塊最大尺寸最小的節點為「教父」。輸出所有教父節點編號(升序)。 解題思路:樹形 DP 計算子
如何快速高效接入移動第三方 SDK:插件化方案 ApkPlug 實踐
痛點分析 傳統 SDK 接入:手動導入 aar/jar、配置 Manifest、處理資源衝突、版本升級維護極其繁瑣。多 SDK 並存導致主工程臃腫,編譯緩慢,耦
FZU 2030 括號問題:DFS 枚舉 ? 替換判斷合法性
題目描述 字符串含 (、)、?(長度 ≤ 16)。? 可替換為 ( 或 )。求替換方案數使最終字符串括號匹配。 解題思路:DFS + 剪枝 遞歸函數 dfs(
Sicily 14257 Myvim Plugin:Emmet 風格 HTML 縮寫展開器
題目描述 )、兄弟分組(())),輸出完整 HTML 標籤結構。約束:N ≤ 50,輸入長度 ≤ 120,輸出 ≤ 1000。 語法規則 標籤名:字母數字組
Codeforces 109B:數論 + 素因子分解 判斷衝突
題目描述 有 n 個數(1~n),初始均未激活。操作: + x:激活 x。若 x 已激活,輸出 Already on。若存在已激活數 y 使 1,輸出 Co
UVa 1603 Matchsticks:火柴棒正方形消除 - IDA* + 位運算優化
題目描述 給定 n×n 火柴棒方格陣(2n(n+1) ≤ 60 根火柴),部分火柴已移除。問最少再移除多少根火柴,使圖中不存在任何完整正方形(任意大小)。 解