1>>斜率優化:
2>>集訓隊**目錄:
3>>acm需要掌握的知識:
4>>dp好的部落格:
狀態壓縮dp:
狀態壓縮總結:
單調佇列和斜率優化:
dp斜率優化:
dp斜率優化:
最大圖形問題:
斜率優化單調佇列優化:
動態規劃經典型別:
樹形dp:
dp之斜率優化:
動態規劃總結:
poj動歸列表:
dp優化系列:
5>>刷題型別比較全面的部落格:
大神部落格:自動機)
6>>poj推薦50題:
7>>
圖演算法:
poj最短路問題:
有向強連通分量targan演算法:
最短路dijkstra鄰接表+優先佇列實現:
最小割點集:
圖論網路流入門題總匯:
圖的割點橋:
最小割stoer-wagner演算法:
8>>大數相乘:
9>>
堆排序:
基數排序:
10>>hash表:
11>>要學習的:劃分樹,
catalan數,
容斥原理,
尤拉函式
線段樹:
12>>並查集小結:
一類並查集問題:
13>>解題報告:
14>>資料結構:
15>>stl的部落格:
16>>poj模擬題:
關於刷題入門 簡單題操作 的總結
一 判斷乙個數的奇偶性 判斷奇偶性 只需要對2取模即可,模為1位奇數,反之為偶 int a if a 2 1 else 二 判斷閏年 1 能整除4且不能整除100 2 能整除400 二者成立乙個即可 int y if y 400 0 y 4 0 y 100 0 else 三 判斷三邊是否能夠構成乙個...
演算法練習 刷演算法題時的技巧
變數型別 讀入 輸出 函式reverse 全排列注意 排序最簡潔的寫法是while t t 5 while t 轉換進製 int ans 31 num 0 dowhile sum 0 for int i num 1 i 0 i 資料範圍 2 632 263,2 632 263 1 資料範圍 2 31...
演算法刷題 樹的子結構
問題 輸入兩棵二叉樹a,b,判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 思路 1 判斷b是不是空樹,如果是空樹,返回false 2 判斷a是不是空樹,如果是空樹,返回false 3 如果找到了對應b的根節點的點,即在這時候ab相同了,以這個根節點為為起點判斷是否包含b 4 判斷...