原创 並查集應用 —— 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