POJ

POJ 1017 Packets 悼念死去的模拟

此页面通过工具从 csdn 导出,格式可能有问题。 题目链接 题目很水,纯模拟 麻烦的地方在于,会面临多次用小件填充大件剩余。 最开始觉得不同大小时决策不一样

POJ 1273 Drainage Ditches 网络流模版

此页面通过工具从 csdn 导出,格式可能有问题。 题目传送门 网络流模版题,本想水一水,莫想到因为没好好看题给跪了。 题目大意就是 给你一堆水洼地,还有一些

POJ 3321 Apple Tree dfs序的应用

此页面通过工具从 csdn 导出,格式可能有问题。 题目链接 dfs序 说来很简单,却从来没有想到过。必须得深刻反省一下到底自己学了些啥。 题目大意是给你一棵

POJ 3461 Oulipo KMP练习

此页面通过工具从 csdn 导出,格式可能有问题。 题目链接 题目很长,其实就是字符串匹配。 所以,权当练习 KMP #include <cstdio> #include <cstring> #define MB 10101 #define MA 1000100 char a[MA],b[MB]; int next[MB]; void prekmp(char* b) { next[0]=-1; int j=-1; for (

POJ 3041 Asteroids 匈牙利算法 二分图最大匹配

此页面通过工具从 csdn 导出,格式可能有问题。 题目链接: http://poj.org/problem?id=3041 看起来像个 DP 神马的。竟然是二分图匹配。。 看着啊,行与行之间相互独立,一个行可以就炸掉很多

POJ 1088 滑雪

此页面通过工具从 csdn 导出,格式可能有问题。 题目 http://poj.org/problem?id=1088 思路 经典的记忆化搜索:搜索+记忆化 搜索:一个一个找,能滑就滑 记忆化:优化重复的路径,记录每个点

POJ 题目分类与计划

此页面通过工具从 csdn 导出,格式可能有问题。 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)