眈眈探求

POJ 1523 - SPF Time: 1000MS Memory: 10000K 难度: 中级分类: 连通分量/割边/割点问题描述给定一个连通网络，网络的结点数 <=1000，求出这个网络的所有割点编号，并求出若删去其中一

2011-02-28 算法

ACM POJ 解题报告

POJ 3009 - Curling 2.0 Time: 1000MS Memory: 65536K 难度: 初级分类: DFS 问题描述哈哈，玩过“GBA口袋怪兽”的同学看到这题都应该非常容易理解了，“游戏也不过是这样写出来的” 哈

2011-02-28 算法

ACM POJ 解题报告

POJ 2516 - Minimum Cost Time: 4000MS Memory: 65536K 难度: 中级分类: 费用流问题描述有N个供应商，M个店主，K种物品。每个供应商对每种物品的的供应量已知，每个店主对每种物品的需求

2011-02-27 算法

ACM POJ 解题报告

POJ 2739 - Sum of Consecutive Prime Numbers Time: 1000MS Memory: 65536K 难度: 初级分类: 素数问题描述无。解题思路本题用一般的素数求法就可以做出来了，虽然可

2011-02-26 算法

ACM POJ 解题报告

POJ 1007 - DNA Sorting Time: 1000MS Memory: 10000K 难度: 初级分类: 排序问题描述输入 m 个长度为 n 的 DNA 序列，把他们按照逆序数从小到大稳定排序输出。 “稳定排序”

2011-02-25 算法

ACM POJ 解题报告

POJ 1789 - Truck History Time: 1000MS Memory: 65536K 难度: 初级分类: 最小生成树算法问题描述用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之

2011-02-19 算法

ACM POJ 解题报告

POJ 3414 - Pots Time: 1000MS Memory: 65536K 难度: 初级分类: BFS 问题描述给出了两个瓶子的容量A,B, 以及一个目标水量C，对A、B可以有如下操作: FILL(i): fill t

2011-02-17 算法

ACM POJ 解题报告

POJ 1163 - The Triangle Time: 1000MS Memory: 10000K 难度: 初级分类: 动态规划问题描述详见 http://poj.org/problem?id=1163 解题思路和 POJ 31

2011-02-16 算法

ACM POJ 解题报告

POJ 2195 - Going Home Time: 1000MS Memory: 65536K 难度: 中级分类: 费用流问题描述给定一个 N*M 的地图，地图上有若干个man和house，且man与house的数量一致。man

2011-02-15 算法

ACM POJ 解题报告

POJ 3087 - Shuffle’m Up Time: 1000MS Memory: 65536K 难度: 初级分类: 模拟法问题描述已知两堆牌s1和s2的初始状态，牌数均为c，按给定规则能将他们相互交叉组合成一堆牌s12，再将

2011-02-15 算法

ACM POJ 解题报告

POJ 1129 - Channel Allocation Time: 1000MS Memory: 10000K 难度: 初级分类: 搜索问题描述当一个广播电台在一个非常大的地区，广播站会用中继器来转播信号以使得每一个接收器都能接

2011-02-12 算法

ACM POJ 解题报告

POJ 2586 - Y2K Accounting Bug Time: 1000MS Memory: 65536K 难度: 初级分类: 贪心问题描述无。解题思路见代码注释。 AC 源码 Download Link /*

2011-02-10 算法

ACM POJ 解题报告