DescriptionOn a grid map there are n little men
and n houses. In each unit time, every little man can move one unit step, either
horizontally, or vert...
分类：
其他好文 时间：
2014-07-22 23:15:37
阅读次数：
331
1 /* 2
题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3
要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6
这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样...
分类：
其他好文 时间：
2014-07-22 23:10:56
阅读次数：
281
题目：http://poj.org/problem?id=3044题意：以坐标的形式给出一张图，表示一些楼房的正视图，求出楼房的最少个数。分析：和小学常做的立方体问题很像，很容易想到一个贪心方法，那就是尽量把矮的楼房放在高的楼房的前面，即连续的等高的一些"X"我们把它视为一座楼房。
具体的做法...
分类：
其他好文 时间：
2014-07-22 23:09:12
阅读次数：
373
题目：http://poj.org/problem?id=3045题意：每个牛都有一个wi和si，试将他们排序，每头牛的风险值等于前面所有牛的wj(j③，④>①，而又假设原顺序是最优的，那么后来交换后肯定不是最优的，即②<④，即wi+si<wi+1+si+1，即最优序列一定满足wi+si<wi+1+...
分类：
其他好文 时间：
2014-07-22 23:07:54
阅读次数：
245
Katu PuzzleTime Limit:1000MSMemory
Limit:65536KTotal Submissions:7391Accepted:2717DescriptionKatu Puzzle is
presented as a directed graphG(V,E) with e...
分类：
其他好文 时间：
2014-07-22 23:07:34
阅读次数：
389
题目来源：http://poj.org/problem?id=3525分析：题意：给定一个凸多边形，求多边形中距离边界最远的点到边界的距离。思路 :
每次将凸多边形每条边往里平移d，判断是否存在核；二分d即可。多边形边上的点（x , y）往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类：
其他好文 时间：
2014-05-01 16:27:16
阅读次数：
335
半平面交模板const double pi= acos(-1.0);#define
arc(x) (x / 180 * pi)const double EPS = 1e-8;const int Max_N = 105;struct Point{
double x,y; Point(){}...
分类：
其他好文 时间：
2014-04-30 17:00:01
阅读次数：
621
DescriptionFarmer John completed his new barn
just last week, complete with all the latest milking technology. Unfortunately,
due to engineering probl...
分类：
其他好文 时间：
2014-04-29 16:46:46
阅读次数：
371
poj 1279 求半平面交的
面积题目来源：http://poj.org/problem?id=1279分析： 求半平面交的 面积代码如下：const double EPS =
1e-8;const int Max_N = 1505;struct Point{ double x,y; ...
分类：
其他好文 时间：
2014-04-29 16:35:46
阅读次数：
499
