码迷,mamicode.com
首页 >  
搜索关键字:poj 1979    ( 20310个结果
poj 3635 BFS+优先队列
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
[USACO2005][POJ3044]City Skyline(贪心+单调栈)
题目:http://poj.org/problem?id=3044题意:以坐标的形式给出一张图,表示一些楼房的正视图,求出楼房的最少个数。分析:和小学常做的立方体问题很像,很容易想到一个贪心方法,那就是尽量把矮的楼房放在高的楼房的前面,即连续的等高的一些"X"我们把它视为一座楼房。 具体的做法...
分类:其他好文   时间:2014-07-22 23:09:12    阅读次数:373
POJ_3616_Milking Time
POJ_3616_Milking Time
分类:其他好文   时间:2014-07-22 23:08:13    阅读次数:267
[USACO2005][POJ3045]Cow Acrobats(贪心)
题目: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
POJ 3678
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
poj 3525 Most Distant Point from the Sea 半平面交 + 二分
题目来源:http://poj.org/problem?id=3525分析:题意:给定一个凸多边形,求多边形中距离边界最远的点到边界的距离。思路 : 每次将凸多边形每条边往里平移d,判断是否存在核;二分d即可。多边形边上的点(x , y)往里平移d 后的 坐标: s , e 为向量的 起点和终点, ...
分类:其他好文   时间:2014-05-01 16:27:16    阅读次数:335
POJ 2387
Til the Cows Come HomeTime Limit:1000MSMemory Limit:65536KTotal Submissions:27591Accepted:9303DescriptionBessie is out in the field and wants to get b...
分类:其他好文   时间:2014-05-01 15:42:53    阅读次数:419
poj 3384 Feng Shui 半平面交的应用 求最多覆盖凸多边形的面积的两个圆 的圆心坐标
题目来源:http://poj.org/problem?id=3384分析:用半平面交将多边形的每条边一起向“内”推进R,得到新的多边形(半平面交),然后求多边形的最远两点。代码如下:const double EPS = 1e-10;const int Max_N = 105 ;struct Poi...
分类:其他好文   时间:2014-05-01 14:35:31    阅读次数:528
G++和C++ && POJ 1113 Wall
G++和C++的思考 POJ1113....
分类:编程语言   时间:2014-04-27 21:44:59    阅读次数:346
poj 2947 Widget Factory(模7环上的高斯消元)
http://poj.org/problem?id=2947 大致题意: 有n种装饰物,m个已知条件,每个已知条件的描述如下: p start end a1,a2......ap (1 第一行表示从星期start到星期end一共生产了p件装饰物(工作的天数为end-start+1+7*x,加7*x是因为它可能生产很多周),第二行表示这p件装饰物的种类(可能出现相同的种类,即ai=aj)。...
分类:其他好文   时间:2014-04-27 21:12:04    阅读次数:339
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!