眈眈探求

POJ 2002 - Squares Time: 3500MS Memory: 65536K 难度: 初级分类: 高效查找法问题描述有一堆平面散点集，任取四个点，求能组成正方形的不同组合方式有多少。相同的四个点，不同顺序构成的正方

2011-10-11 算法

ACM POJ 解题报告

POJ 2255 - Tree Recovery Time: 1000MS Memory: 65536K 难度: 初级分类: 图遍历问题描述二叉树遍历：给定前序和中序，求后序。解题思路见代码注释。 AC 源码 Download L

2011-10-10 算法

ACM POJ 解题报告

POJ 1696 - Space Ant Time: 1000MS Memory: 10000K 难度: 初级分类: 凸包问题描述一只蚂蚁,只会向左转,现在给出平面上很多个点,求解一种走法, 能使得蚂蚁能经过的点最多,每个顶点该蚂蚁

2011-10-03 算法

ACM POJ 解题报告

POJ 3308 - Paratroopers Time: 1000MS Memory: 65536K 难度: 中级分类: 最小割/网络流问题描述火星人侵略地球，他们意图登陆破坏某个地区的兵器工厂。据探子回报，火星人登陆的地区为 n

2011-10-03 算法

ACM POJ 解题报告

POJ 2706 - Connect Time: 1000MS Memory: 65536K 难度: 中级分类: 模拟法问题描述一种类似围棋的游戏，有黑白两种颜色的棋子。规定黑棋为先手，白棋为后手。放下棋子 A 后，若 A 的

2011-10-03 算法

ACM POJ 解题报告

POJ 2187 - Beauty Contest Time: 3000MS Memory: 65536K 难度: 初级分类: 凸包问题描述给定平面上的一些散点集，求最远两点距离的平方值。解题思路别想着暴力枚举任意亮点距离找最大，

2011-09-24 算法

ACM POJ 解题报告

POJ 2251 - Dungeon Master Time: 1000MS Memory: 65536K 难度: 初级分类: BFS 问题描述给出一三维空间的地牢,要求求出由字符’S’到字符’E’的最短路径移动方向可以是上，下，左

2011-09-21 算法

ACM POJ 解题报告

POJ 1496 - Word Index Time: 1000MS Memory: 10000K 难度: 初级分类: 排列组合问题描述与 POJ1850 最猥琐的区别**，很多同学只注意到规定str的长度不同，以为把str数组长

2011-09-21 算法

ACM POJ 解题报告

POJ 1009 - Edge Detection Time: 1000MS Memory: 10000K 难度: 中级分类: 模拟法问题描述某种卫星使用一种叫做 run length encoding 的方式来储存大尺寸图片，

2011-09-21 算法

ACM POJ 解题报告

POJ 1020 - Anniversary Cake Time: 1000MS Memory: 10000K 难度: 中级分类: 搜索问题描述有一块边长为 BoxSize 的正方形的大蛋糕，现在给出n块不同尺寸的正方形的小蛋糕的边

2011-09-20 算法

ACM POJ 解题报告

POJ 2602 - Superlong sums Time: 1000MS Memory: 65536K 难度: 初级分类: 高精度算法问题描述无。解题思路非常恶心的大数相加首先输入就够恶心了…哪有人逐位还要间断输入两个数的…

2011-09-16 算法

ACM POJ 解题报告

POJ 1276 - Cash Machine Time: 1000MS Memory: 10000K 难度: 初级分类: 背包问题描述有各种不同面值的货币，每种面值的货币有不同的数量，请找出利用这些货币可以凑成的最接近且小于等于给

2011-09-15 算法

ACM POJ 解题报告