加载中...
因上努力 果上求缘
POJ 2240 - Arbitrage POJ 2240 - Arbitrage
POJ 2240 - Arbitrage Time: 1000MS Memory: 65536K 难度: 初级 分类: 最短路径算法 问题描述求自身到自身的最大转换率。 解题思路最简单的方法就是**floryd算法变形**,求最大路径后
2011-03-14
POJ 1094 - Sorting It All Out POJ 1094 - Sorting It All Out
POJ 1094 - Sorting It All Out Time: 1000MS Memory: 10000K 难度: 初级 分类: 拓扑排序 问题描述详见 http://poj.org/problem?id=1094 解题思路提示
2011-03-09
POJ 1010 - STAMPS POJ 1010 - STAMPS
POJ 1010 - STAMPS Time: 1000MS Memory: 10000K 难度: 初级 分类: 搜索 问题描述题意比较难懂。大致如下: 第一行数字是邮票的面值,每一个数字就是一个不同的种类,哪怕面值相同。以 0 结束。
2011-03-07
POJ 1523 - SPF POJ 1523 - SPF
POJ 1523 - SPF Time: 1000MS Memory: 10000K 难度: 中级 分类: 连通分量/割边/割点 问题描述给定一个连通网络,网络的结点数 <=1000,求出这个网络的所有割点编号,并求出若删去其中一
2011-02-28
POJ 3009 - Curling 2.0 POJ 3009 - Curling 2.0
POJ 3009 - Curling 2.0 Time: 1000MS Memory: 65536K 难度: 初级 分类: DFS 问题描述哈哈,玩过“GBA口袋怪兽”的同学看到这题都应该非常容易理解了,“游戏也不过是这样写出来的” 哈
2011-02-28
POJ 2516 - Minimum Cost POJ 2516 - Minimum Cost
POJ 2516 - Minimum Cost Time: 4000MS Memory: 65536K 难度: 中级 分类: 费用流 0x00 问题描述有N个供应商,M个店主,K种物品。每个供应商对每种物品的的供应量已知,每个店主对每种
2011-02-27
POJ 2739 - Sum of Consecutive Prime Numbers POJ 2739 - Sum of Consecutive Prime Numbers
POJ 2739 - Sum of Consecutive Prime Numbers Time: 1000MS Memory: 65536K 难度: 初级 分类: 素数 问题描述无。 解题思路本题用一般的素数求法就可以做出来了,虽然可
2011-02-26
POJ 1007 - DNA Sorting POJ 1007 - DNA Sorting
POJ 1007 - DNA Sorting Time: 1000MS Memory: 10000K 难度: 初级 分类: 排序 问题描述输入 m 个长度为 n 的 DNA 序列,把他们按照逆序数从小到大稳定排序输出。 “稳定排序”
2011-02-25
POJ 1789 - Truck History POJ 1789 - Truck History
POJ 1789 - Truck History Time: 1000MS Memory: 65536K 难度: 初级 分类: 最小生成树算法 问题描述用一个7位的string代表一个编号,两个编号之间的distance代表这两个编号之
2011-02-19
POJ 3414 - Pots POJ 3414 - Pots
POJ 3414 - Pots Time: 1000MS Memory: 65536K 难度: 初级 分类: BFS 问题描述给出了两个瓶子的容量A,B, 以及一个目标水量C, 对A、B可以有如下操作: FILL(i): fill t
2011-02-17
POJ 1163 - The Triangle POJ 1163 - The Triangle
POJ 1163 - The Triangle Time: 1000MS Memory: 10000K 难度: 初级 分类: 动态规划 问题描述详见 http://poj.org/problem?id=1163 解题思路和 POJ 31
2011-02-16
POJ 2195 - Going Home POJ 2195 - Going Home
POJ 2195 - Going Home Time: 1000MS Memory: 65536K 难度: 中级 分类: 费用流 问题描述给定一个 N*M 的地图,地图上有若干个man和house,且man与house的数量一致。man
2011-02-15
11 / 13