[LeetCode] 帕斯卡三角形 - 迭代與遞歸實現
[LeetCode] 帕斯卡三角形 題目描述 給定 numRows,生成帕斯卡三角形的前 numRows 行。例如 numRows = 5,返回: [ [
UVA 111 History Grading - LCS 動態規劃
UVA 111 History Grading - 最長公共子序列 題目描述 輸入第一行 n,接著一個排列表示正確順序:第 i 個數字 x 表示數字 x 在正確
UVA 10340 All in All - 子序列判斷
UVA 10340 All in All - 字符串處理 題目描述 給定兩個字符串 s 和 t,判斷 s 是否為 t 的子序列(即能否從 t 中刪除某些字符得到
HDU 5124 Lines - 線段樹 + 離散化
HDU 5124 Lines - 線段樹 + 離散化 時間限制:5000/2500 MS 記憶體限制:32768/32768 K 題目描述 給定 N 條線段覆蓋
UVA 10673 Play with Floor and Ceil - 數學解法
UVA 10673 Play with Floor and Ceil 題目描述 對於任意整數 x 和 k,存在整數 p 和 q 使得:p * floor(x/k
IP 地址驗證 - HDOJ 2206 詳細解析
IP 地址驗證 - HDOJ 2206 題目描述 IPv4 地址用 32 位無符號整數表示,常用點分十進制顯示,如 192.168.100.16。輸入一行字符串
HDU 1890 Robotic Sort - Splay 樹區間翻轉
HDU 1890 Robotic Sort - Splay 區間翻轉 時間限制:2000MS 記憶體限制:32768KB 題目描述 有 N 個樣本排成一行,高度
HDU 3457 Rectangles - 記憶化搜索求最長鏈
HDU 3457 Rectangles - 記憶化搜索 時間限制:2000/1000 MS 記憶體限制:32768/32768 K 題目描述 給定 N 個矩形,
HDOJ 勝利大逃亡 - BFS 三維迷宮
HDOJ 勝利大逃亡 - BFS 時間限制:4000/2000 MS (Java/Others) 記憶體限制:65536/32768 K (Java/Other
UVA 103 Stacking Boxes - 動態規劃解法
UVA 103 Stacking Boxes + DP 題意 將矩形嵌套問題擴展到 n 維,且規定這個 n 維幾何體可以任意扭曲。判斷是否可以嵌套時,直接對各維
NYOJ 448 尋找最大數 - 貪心算法
NYOJ 448 尋找最大數 時間限制:1000 ms | 記憶體限制:65535 KB | 難度:2 題目描述 請在整數 n 中刪除 m 個數字,使得剩下的數
POJ 3580 SuperMemo - Splay 樹解法
POJ 3580 SuperMemo 時間限制:5000MS 記憶體限制:65536KB 64位 IO 格式:%I64d & %I64u 題目描述 你的
[LeetCode] 帕斯卡三角形 II
[LeetCode] 帕斯卡三角形 II 給定一個索引 k,返回帕斯卡三角形的第 k 行。 例如,給定 k = 3,返回 [1,3,3,1]。 注意:你能否將算
UVA 11922 Permutation Transformer:Splay 树區間翻轉+分裂+合併
問題描述 初始排列 1..n。m 次操作 (a,b):取出第 a 到 b 個元素,翻轉,接到序列末尾。n,m ≤ 100,000。輸出最終排列。 Splay
HDU 2639 Bone Collector II:01 背包求第 K 大價值
問題描述 N 根骨頭,每根有價值 v_i、體積 w_i。背包容量 V。求裝入背包的總價值中第 K 大的值(嚴格遞減序列)。若不足 K 種不同值輸出 0。 DP
HDU 3466 Proud Merchants:有前提條件的 01 背包
問題描述 N 件物品,第 i 件價格 P_i、購買前提資金 Q_i(需當前金錢 ≥ Q_i 才能買)、價值 V_i。初始資金 M。求最大總價值。 關鍵洞察:物