标记@号的表示还没做,标记星号的过一段时间要重新做:
poj1258:裸最小生成树
poj1273:裸最大流
poj1274:裸二分匹配
poj1944@:给你一些点对,要求点对能相连 每次只能连相邻俩个点,求最少的边 贪心?
poj1945@:暴力广搜A*?
poj1946*:记忆化搜索(不错的题目)
poj1947*:题意:给你一棵n个结点树。。。然后去掉几个边。。然后得到p个结点的子树
问去掉的最少的边数 树形dp= =
poj2140*:简单数学题,一个求和公式即可破
poj2141:简单的字符处理水题 不解释
poj2182:水题,应该用线段树来维护,我用桶排序赖过的= =
poj2186@:强联通分支经典题,找出强联通分支,然后缩点找出度为0的点
poj2187:求一系列点的最远点对 做法:凸包+旋转卡壳
poj2229:有俩种做法,一种是利用背包,一种是递推,递推公式是:n % 2 == 1 -> f[n] = f[n-1] n % 2 == 0 -> f[n] = f[n-2] + f[n/2]
poj2231:水题,直接暴力会超时,做法是先排个序,然后。。。稍加思考就行
poj2386:入门级搜索,bfs dfs都行
poj2387:基础最短路
poj3176:最水的dp,数字金字塔
poj3253:哈夫曼树经典题 (什么哈夫曼树,维护一个最小堆即可)
poj3624:0-1背包= =
poj3660*:floyd求传递闭包的经典题
poj3661:dp经典题,dp[i][j]表示第i分钟,疲劳度为j时最多能跑的距离 然后就可破了
poj3662@*:二分答案+最短路 建图的时候有些技巧 挺不错的一道题目
poj3663:水题,暴力枚举即可破
poj3664:水题,排个序即可
poj3671*:较水的dp
poj3674:水题,不解释了