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 拆点,然后二分图最佳匹配
posted on 2007-04-03 23:52
豪 阅读(1264)
评论(0) 编辑 收藏 引用 所属分类:
算法&ACM