原创 並查集應用 —— POJ 1182 食物鏈
對應 POJ 題目:點擊打開鏈接 食物鏈 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54927 Accepted: 16104 Descript
原创 矩陣連乘基礎
對應題目連接:點擊打開鏈接 Optimal Array Multiplication Sequence Time Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %l
原创 catalan數 + 二叉樹 —— POJ 1095
對應POJ題目:點擊打開鏈接 Trees Made to Order Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7008 Accepted: 400
原创 秦九韶算法—— HDU 1111 Secret Code
對應HDU題目:點擊打開鏈接 Secret Code Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total
原创 劃分樹基礎 —— HDU 2665 Kth number
對應 HDU 題目 :點擊打開鏈接 Kth number Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tot
原创 Treap樹(並查集 + 樹堆)POJ —— 2985 The k-th Largest Group
對應POJ題目:點擊打開鏈接 The k-th Largest Group Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 7863 Accepted: 2
原创 你真以爲貪喫蛇是個簡單的遊戲?
諾基亞手機經典遊戲,規則不多說~ 先上一個多年前火了一段時間的 gif 動態圖以表達敬意: 聽說這是一個俄羅斯人用程序實現的。 所以這裏想談一下 貪喫蛇如何才能把地圖填滿? 我們用把複雜問題簡單化的方法一步步分析用計算機求解的過程:
原创 一個封裝了 7zip 壓縮解壓功能的接口
官網:http://www.7-zip.org/ 可以看一下這個系列的第一部分了解下 7z : https://blog.byneil.com/?s=7z 對壓縮解壓瞭解不多, 主要是使用到 7z 這種壓縮解壓方式(壓縮率高,但壓縮解壓速
原创 笛卡爾樹 POJ ——1785 Binary Search Heap Construction
對應POJ 題目:點擊打開鏈接 Binary Search Heap Construction Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 9075 Ac
原创 Splay樹(多操作)——POJ 3580 SuperMemo
對應POJ題目:點擊打開鏈接 SuperMemo Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11309 Accepted: 3545 Case Time
原创 Splay樹(插入、刪除、區間最大字段和)—— SPOJ - GSS6 Can you answer these queries VI
對應題目:點擊打開鏈接 SPOJ - GSS6 Can you answer these queries VI Time Limit: 298MS Memory Limit: 1572864KB 64bit IO Forma
原创 AVL樹(模板題)—— POJ 3481 Double Queue
對應POJ題目:點擊打開鏈接 Double Queue Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11741 Accepted: 5335 De
原创 Splay樹(區間第k小)——POJ 2761 Feed the dogs
對應POJ題目:點擊打開鏈接 Feed the dogs Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 16655 Accepted: 5203 Desc
原创 離線處理(線段樹|樹狀數組)| 莫對算法 —— HDU 4638 Group
對應HDU題目:點擊打開鏈接 Group Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis
原创 跳躍表基礎——POJ 3481 Double Queue
對應POJ 題目:點擊打開鏈接 Double Queue Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11768 Accepted: 5349 D