简单总结一下做过的而又有价值的题

简单总结一下做过的而又有价值的题

pku 2513    AC    火星人了, 第一次用hash, 以前都是用map偷懒的, 不过这题用trie应该会更好, 建好图之后就是DFS判连通,然后欧拉回路了.
pku 3216    AC    二分图最小路径覆盖, 建立图的时候要求一次多源最短路(这个害我wa了好几次).
pku 3211    AC    理解题目后就是最每一种颜色做01背包了.
pku 3214    AC    这的确是一道好题, 先后序遍历heap,每次减去一个sub值, 然后对得到的序列求最长不降子序列,要nlogn的才能过.
pku 3213    AC    看了解题报告才会做,先进行坐标转换[(x-y)/2, (x+y)/2], 然后求sig|xi-xj|+sig|yi-yj|的最小值.
pku 3215    AC    理解题意后其实是一道比较简单的计算几何,但是很容易WA,按方程和X轴的交点分段,然后枚举交点,统计x轴上下各自线段个数
pku 1177    AC    线段树, 4k的代码, 学会了测度和连续线段数, 记在笔记本上了, 随时复习.
pku 2564    AC    再次火星人,第一次写trie, 标号法DP, 题目描述很阴险.
tju   2762    AC    基本的线段树,   用了ghost_wei的写法，省了B[]和E[]，基本思想是二分
pku 1699    AC    简单搜索，写下的目的是这道题用了alpha-beta剪枝
pku 1195    AC    二维树状数组，详细看李睿的论文吧.
pku 2482    AC    二叉统计树+树状DP+扫描线，绝对是一道好题.
pku 1038    AC    被这题恶了一天，算法艺术上的方法超时，换了解题报告的那个A(x, y, p)的状态定义才过了，程序写的真好，特别是那滚动数组
ural 1031    AC    由单调性，可以O(n)的时间与处理，然后就O(n)的线性DP, 阴险地方是start可能小于end.
pku 1850    AC    组合数学啊，以前一直不会，今天终于搞出来了，用DP先算出不符合的字符串数，然后将输入字符串转换成26进制-不符合的个数
pku 3067    AC    和star差不多，还是数状数组最好写.
ural 1018    AC    树形DP, 把边的苹果数看成在树的节点上，然后做树状dp, 当然开始要先dfs一次建树
pku 2800    AC    数论，k mod i  = k - floor(k/i) * i
pku 2516    AC    拆点，然后二分图最佳匹配