因上努力 果上求缘
POJ 1201 - Intervals POJ 1201 - Intervals
POJ 1201 - Intervals Time: 2000MS Memory: 65536K 难度: 中级 分类: 差分约束 问题描述给出数轴上的n个区间 [ai,bi],每个区间都是连续的int区间。 现在要在数轴上任意取一堆元素
2011-10-25
21 位大数的水仙花数 21 位大数的水仙花数
生成水仙花数为了简化说明,以三位数举例, 因为 153、135、315、351、513、531 的立方和都是一样的,均为 1^3+3^3+5^3 = 153 而我们可以通过逐位检查 立方和153,发现 1 出现 1次,3 出现 1次,5 出
2011-10-24
POJ 1328 - Radar Installation POJ 1328 - Radar Installation
POJ 1328 - Radar Installation Time: 1000MS Memory: 10000K 难度: 初级 分类: 心 问题描述无。 解题思路转化问题,使用贪心算法求解。 AC 源码 Download Link
2011-10-15
POJ 1258 - Agri-Net POJ 1258 - Agri-Net
POJ 1258 - Agri-Net Time: 1000MS Memory: 10000K 难度: 初级 分类: 最小生成树算法 问题描述无。 解题思路求最小生成树的总权值 AC 源码//Memory Time //300K
2011-10-14
POJ 2002 - Squares POJ 2002 - Squares
POJ 2002 - Squares Time: 3500MS Memory: 65536K 难度: 初级 分类: 高效查找法 问题描述有一堆平面散点集,任取四个点,求能组成正方形的不同组合方式有多少。 相同的四个点,不同顺序构成的正方
2011-10-11
POJ 2255 - Tree Recovery POJ 2255 - Tree Recovery
POJ 2255 - Tree Recovery Time: 1000MS Memory: 65536K 难度: 初级 分类: 图遍历 问题描述二叉树遍历:给定前序和中序,求后序。 解题思路见代码注释。 AC 源码 Download L
2011-10-10
POJ 1696 - Space Ant POJ 1696 - Space Ant
POJ 1696 - Space Ant Time: 1000MS Memory: 10000K 难度: 初级 分类: 凸包 问题描述一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法, 能使得蚂蚁能经过的点最多,每个顶点该蚂蚁
2011-10-03
POJ 3308 - Paratroopers POJ 3308 - Paratroopers
POJ 3308 - Paratroopers Time: 1000MS Memory: 65536K 难度: 中级 分类: 最小割/网络流 问题描述火星人侵略地球,他们意图登陆破坏某个地区的兵器工厂。据探子回报,火星人登陆的地区为 n
2011-10-03
POJ 2706 - Connect POJ 2706 - Connect
POJ 2706 - Connect Time: 1000MS Memory: 65536K 难度: 中级 分类: 模拟法 问题描述一种类似围棋的游戏,有黑白两种颜色的棋子。 规定黑棋为先手,白棋为后手。 放下棋子A后,若A的8个马步方
2011-10-03
POJ 2187 - Beauty Contest POJ 2187 - Beauty Contest
POJ 2187 - Beauty Contest Time: 3000MS Memory: 65536K 难度: 初级 分类: 凸包 问题描述给定平面上的一些散点集,求最远两点距离的平方值。 解题思路别想着暴力枚举任意亮点距离找最大,
2011-09-24
POJ 2251 - Dungeon Master POJ 2251 - Dungeon Master
POJ 2251 - Dungeon Master Time: 1000MS Memory: 65536K 难度: 初级 分类: BFS 问题描述给出一三维空间的地牢,要求求出由字符’S’到字符’E’的最短路径 移动方向可以是上,下,左
2011-09-21
POJ 1496 - Word Index POJ 1496 - Word Index
POJ 1496 - Word Index Time: 1000MS Memory: 10000K 难度: 初级 分类: 排列组合 问题描述与 POJ1850 最猥琐的区别**,很多同学只注意到规定str的长度不同,以为把str数组长
2011-09-21
3 / 13