因上努力 果上求缘
POJ 2996 - Help Me with the Game POJ 2996 - Help Me with the Game
POJ 2996 - Help Me with the Game Time: 1000MS Memory: 65536K 难度: 初级 分类: 模拟法 问题描述详见 http://poj.org/problem?id=2996 解题思路
2011-07-20 算法
ACM POJ 解题报告
POJ 3041 - Asteroids POJ 3041 - Asteroids
POJ 3041 - Asteroids Time: 1000MS Memory: 65536K 难度: 初级 分类: 二分图 问题描述无。 解题思路把方阵看做一个特殊的二分图（以行列分别作为两个顶点集V1、V2，其中 |V1|=|V2
2011-07-16 算法
ACM POJ 解题报告
POJ 1905 - Expanding Rods POJ 1905 - Expanding Rods
POJ 1905 - Expanding Rods Time: 1000MS Memory: 30000K 难度: 初级 分类: 二分法 问题描述一根两端固定在两面墙上的杆 受热弯曲后变弯曲 求前后两个状态的杆的中点位置的距离 解题思路
2011-07-16 算法
ACM POJ 解题报告
POJ 1006 - Biorhythms POJ 1006 - Biorhythms
POJ 1006 - Biorhythms Time: 1000MS Memory: 10000K 难度: 初级 分类: 中国余数定理 问题描述详见 http://poj.org/problem?id=1006 这题在 POJ 上有译
2011-07-12 算法
ACM POJ 解题报告
POJ 3020 - Antenna Placement POJ 3020 - Antenna Placement
POJ 3020 - Antenna Placement Time: 1000MS Memory: 65536K 难度: 初级 分类: 二分图 问题描述一个矩形中，有N个城市 *，现在这n个城市都要覆盖无线，若放置一个基站，那么它至多可
2011-07-09 算法
ACM POJ 解题报告
POJ 1459 - Power Network POJ 1459 - Power Network
POJ 1459 - Power Network Time: 1000MS Memory: 32768K 难度: 初级 分类: 最大流 问题描述详见 http://poj.org/problem?id=1459 解题思路多源多汇最大流问
2011-07-04 算法
ACM POJ 解题报告
POJ 1584 - A Round Peg in a Ground Hole POJ 1584 - A Round Peg in a Ground Hole
POJ 1584 - A Round Peg in a Ground Hole Time: 1000MS Memory: 10000K 难度: 初级 分类: 多边形算法 0x00 问题描述按照顺时针或逆时针方向输入一个n边形的顶点坐标集
2011-07-02 算法
ACM POJ 解题报告
POJ 2485 - Highways POJ 2485 - Highways
POJ 2485 - Highways Time: 1000MS Memory: 65536K 难度: 初级 分类: 最小生成树算法 问题描述详见 http://poj.org/problem?id=2485 解题思路题意很简单，就是求
2011-07-01 算法
ACM POJ 解题报告
POJ 1408 - Fishnet POJ 1408 - Fishnet
POJ 1408 - Fishnet Time: 1000MS Memory: 10000K 难度: 初级 分类: 多边形算法 问题描述一个 1x1 的正方形，每条边上有 n 个不同的点（不包括顶点），并给出它们的坐标。现在把对边相对应
2011-06-28 算法
ACM POJ 解题报告
POJ 1840 - Eqs POJ 1840 - Eqs
POJ 1840 - Eqs Time: 5000MS Memory: 65536K 难度: 初级 分类: 高效查找法 问题描述给出一个5元3次方程，输入其5个系数，求它的解的个数 其中系数 ai∈[-50,50] 自变量 xi∈[-
2011-06-27 算法
ACM POJ 解题报告
POJ 1039 - Pipe POJ 1039 - Pipe
POJ 1039 - Pipe Time: 1000MS Memory: 10000K 难度: 初级 分类: 叉积/点积 问题描述有一宽度为 1 的折线管道,上面顶点为 (xi,yi), 所对应的下面顶点为 (xi,yi-1), 假设管
2011-06-26 算法
ACM POJ 解题报告
POJ 3436 - ACM Computer Factory POJ 3436 - ACM Computer Factory
POJ 3436 - ACM Computer Factory Time: 1000MS Memory: 65536K 难度: 初级 分类: 最大流 问题描述老实说，我完全看不懂题目在说什么。。。 不过还是简单概括下： 有N台机器，每台
2011-06-23 算法
ACM POJ 解题报告
34 / 41