LeetCode 2:兩數相加(鏈表表示逆序數字)
LeetCode 2:兩數相加(鏈表表示逆序數字) 題目描述 兩個非負整數以逆序鏈表存儲(個位在頭),每節點一位數字。將兩數相加,結果也以逆序鏈表返回。 輸入
UVA 669:貪心算法解決內存碎片整理問題
UVA 669:貪心算法解決內存碎片整理問題 題目大意 有 n 塊連續內存,k 個文件。每個文件分 k_i 碎片存放,給出碎片在內存中的位置(有序)。操作 a
LeetCode 203:移除鏈表中值為 val 的所有節點
LeetCode 203:移除鏈表中值為 val 的所有節點 題目描述 給定單鏈表頭節點 head 和整數 val,刪除所有 Node.val == val
POJ 2537 Tight Words:概率 DP 計算緊湊字符串比例
POJ 2537 Tight Words:概率 DP 計算緊湊字符串比例 題目大意 長度為 n 的字符串,每位字符取值 0..k。若相鄰字符差的絕對值 ≤ 1
Practical Vim Tip 98:刪除包含模式的行 / 保留包含模式的行
Practical Vim Tip 98:刪除包含模式的行 / 保留包含模式的行 核心命令 結合 :global 和 :delete 可快速裁剪文件: 刪除
HDU 1251:字典樹(Trie)應用 - 統計公共前綴單詞數
HDU 1251:字典樹(Trie)應用 - 統計公共前綴單詞數 題目大意 輸入一張單詞表(每行一個單詞,長度 ≤10,無重複),空行結束。隨後輸入多行查詢字
FZU 2136 取糖果:線段樹 + RMQ 區間最值查詢優化
FZU 2136 取糖果:線段樹 + RMQ 區間最值查詢優化 題目大意 有 N (≤100000) 個袋子排成一排,每袋有糖果數。隨機選擇連續 x 個袋子(
POJ 3723 Conscription:最大生成樹解決徵兵問題
POJ 3723 Conscription:最大生成樹解決徵兵問題 題目大意 有 n 個男性和 m 個女性,每人有一定費用。部分男女之間有「認識」關係,若選中
HDU 4753:狀態壓縮 DP 博弈(記憶化搜索)九宮格連邊遊戲
HDU 4753:狀態壓縮 DP 博弈(記憶化搜索)九宮格連邊遊戲 題目大意 3x3 網格(16 個頂點,24 條邊)。兩人輪流添加一條邊。若新加邊構成 1
POJ 1351 Number of Locks:記憶化搜索 + 狀態壓縮計數合法鎖序列
POJ 1351 Number of Locks:記憶化搜索 + 狀態壓縮計數合法鎖序列 題目大意 鎖有 n (1 < n < 17) 個槽,每槽高度為 {1
HDU 4336 Card Collector:狀壓 DP + 概率求期望收集齊全套卡片
HDU 4336 Card Collector:狀壓 DP + 概率求期望收集齊全套卡片 題目大意 有 N (≤20) 種卡片,買零食送卡片。第 i 種卡片出
HDU 3450:樹狀數組優化 DP 解決相鄰差值限制問題
HDU 3450:樹狀數組優化 DP 解決相鄰差值限制問題 題目大意 給定長度為 n 的序列 num[i],求滿足條件的非空子序列個數:子序列中相鄰元素差的絕
HDU 4652 Dice:概率 DP 求期望擲骰次數
HDU 4652 Dice:概率 DP 求期望擲骰次數 題目大意 有一個 m 面骰子,每面數字不同,均勻隨機。T 次查詢,兩種類型: 0 m n:期望擲骰次
ZOJ 3640 Help Me Escape:概率 DP + 記憶化搜索求期望天數
ZOJ 3640 Help Me Escape:概率 DP + 記憶化搜索求期望天數 題目背景 該隱被困在有 N 條路的洞穴中。第 i 條路難度為 c_i。該
C++ 沉思錄第九章練習:Picture 類實現與組合操作
C++ 沉思錄第九章練習:Picture 類實現與組合操作 本文實現了《C++ 沉思錄》第九章的練習題:設計一個 Picture 類,支持文本圖片的框裝、橫向拼
HDU 1978 How many ways:記憶化搜索解決機器人走格子問題
HDU 1978 How many ways:記憶化搜索解決機器人走格子問題 題目大意 機器人從棋盤起點 (1,1) 走到終點 (n,m)。規則: 起始擁有
UVA 11922 Permutation Transform:伸展樹區間翻轉剪切詳解
UVA 11922 Permutation Transform:伸展樹區間翻轉剪切詳解 原題鏈接:UVA 11922 題目大意 給定一個 1 到 N 的排列,
OpenGL 繪製簡單時鐘:完整代碼與效果展示
OpenGL 繪製簡單時鐘:完整代碼與效果展示 開發環境:Visual Studio 2012 核心思路 使用 GLUT 库創建窗口、處理繪圖循環。 通過