有近两个月没有练习ACM了，终于在进入5月的时候，决定安排好各种事情，重新把练习算法和数据结构纳入每天必做的事情之中。鉴于上一阶段练习效果，总结出来凡事必“温故而知新，三思而后行”。之前对于ACM的各路招式（算法）抱有极大的好奇心，一口气做了不少的题，熟练度有提升，但思维能力未觉有所提高。究其原因....
分类：
其他好文 时间：
2014-05-07 14:45:25
阅读次数：
262
DescriptionYou are to write a program that has
to decide whether a given line segment intersects a given rectangle.An
example:line: start point: (4,9)...
分类：
其他好文 时间：
2014-05-07 13:55:45
阅读次数：
387
Dual Core CPUTime Limit:15000MSMemory
Limit:131072KTotal Submissions:18120Accepted:7818Case Time
Limit:5000MSDescriptionAs more and more computers are...
分类：
其他好文 时间：
2014-05-07 13:35:17
阅读次数：
227
Problem B: Fire!Joe works in a maze. Unfortunately,
portions of the maze have caught on fire, and the owner of the maze neglected to
create a fire esc...
分类：
其他好文 时间：
2014-05-07 13:28:07
阅读次数：
312
Description
Given a map of islands and bridges that connect these islands, a Hamilton path, as we all know, is a path along the bridges such that it visits each island exactly once. On our map, there...
分类：
其他好文 时间：
2014-05-07 13:04:35
阅读次数：
402
题目；http://poj.org/problem?id=3182题意：一个棋盘中间有一个联通块，给你一个起点让你从起点开始绕联通块外围一圈并回到起点，求最小步数。分析：首先根据数据的范围比较小，所以觉得应该是搜索，而且是BFS。朴素的想法是从起点开始BFS
8个方向扩展，不过这样肯定要跪。注意到这...
分类：
其他好文 时间：
2014-05-07 11:18:41
阅读次数：
330
题目来源：http://poj.org/problem?id=1584题意： 给一个多边形，
一个圆心以及半径。 首先判断是否为凸多边形。 如果是凸多边形， 再判断，圆是否在凸多边形内部。分析：1） 先判断是否为凸多边形 ，题目给出的顶点是有序的，
即顺时针或是 逆时针。用叉积方向判断。2） 判断圆...
分类：
其他好文 时间：
2014-05-07 01:37:27
阅读次数：
336
DiningTime Limit:2000MSMemory Limit:65536KTotal
Submissions:8577Accepted:3991DescriptionCows are such finicky eaters. Each cow
has a preference for ce...
分类：
其他好文 时间：
2014-05-07 01:07:31
阅读次数：
445
题意：给m根木棍，将它们重新拼成n根一样长的木棍，并使得n尽量大（即每个新木棍尽量短）。
解法：经典的搜索题目。从小到大枚举拼成的新木棍长度，每次枚举进行一次深搜。这题关键是如何剪枝。
1、当枚举的长度不能整除总长度的时候，剪枝；（这个很显然）
2、先将木棍从长到短排序，枚举时先尝试长的木棍。（先枚举长的可以使得搜索深度不至于过深）
...
分类：
其他好文 时间：
2014-05-06 21:16:11
阅读次数：
329
动态规划法：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define mem(a,b) memset(a,b,sizeof(a))
#...
分类：
其他好文 时间：
2014-05-06 19:49:33
阅读次数：
388
