pku 2513    AC    火星人了, 第一次用hash, 以前都是用map偷懶的, 不過這題用trie應(yīng)該會更好, 建好圖之后就是DFS判連通,然后歐拉回路了.
pku 3216    AC    二分圖最小路徑覆蓋, 建立圖的時候要求一次多源最短路(這個害我wa了好幾次).
pku 3211    AC    理解題目后就是最每一種顏色做01背包了.
pku 3214    AC    這的確是一道好題, 先后序遍歷heap,每次減去一個sub值, 然后對得到的序列求最長不降子序列,要nlogn的才能過.
pku 3213    AC    看了解題報告才會做,先進行坐標轉(zhuǎn)換[(x-y)/2, (x+y)/2], 然后求sig|xi-xj|+sig|yi-yj|的最小值.
pku 3215    AC    理解題意后其實是一道比較簡單的計算幾何,但是很容易WA,按方程和X軸的交點分段,然后枚舉交點,統(tǒng)計x軸上下各自線段個數(shù)
pku 1177    AC    線段樹, 4k的代碼, 學(xué)會了測度和連續(xù)線段數(shù), 記在筆記本上了, 隨時復(fù)習(xí).
pku 2564    AC    再次火星人,第一次寫trie, 標號法DP, 題目描述很陰險.
tju   2762    AC    基本的線段樹,   用了ghost_wei的寫法，省了B[]和E[]，基本思想是二分
pku 1699    AC    簡單搜索，寫下的目的是這道題用了alpha-beta剪枝
pku 1195    AC    二維樹狀數(shù)組，詳細看李睿的論文吧.
pku 2482    AC    二叉統(tǒng)計樹+樹狀DP+掃描線，絕對是一道好題.
pku 1038    AC    被這題惡了一天，算法藝術(shù)上的方法超時，換了解題報告的那個A(x, y, p)的狀態(tài)定義才過了，程序?qū)懙恼婧?，特別是那滾動數(shù)組
ural 1031    AC    由單調(diào)性，可以O(shè)(n)的時間與處理，然后就O(n)的線性DP, 陰險地方是start可能小于end.
pku 1850    AC    組合數(shù)學(xué)啊，以前一直不會，今天終于搞出來了，用DP先算出不符合的字符串數(shù)，然后將輸入字符串轉(zhuǎn)換成26進制-不符合的個數(shù)
pku 3067    AC    和star差不多，還是數(shù)狀數(shù)組最好寫.
ural 1018    AC    樹形DP, 把邊的蘋果數(shù)看成在樹的節(jié)點上，然后做樹狀dp, 當然開始要先dfs一次建樹
pku 2800    AC    數(shù)論，k mod i  = k - floor(k/i) * i
pku 2516    AC    拆點，然后二分圖最佳匹配