码迷,mamicode.com
首页 >  
搜索关键字:poj 1338 ugly number    ( 46928个结果
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
Single Number II ——位操作
题意: 给定两个32位的整数 N 和 M,以及表示比特位置的 i 与 j 。编写一个方法,将 M 插入 N,使得 M 从 N 的第 j 位开始,到第 i 位结束。假定从 j 位到 i 位足以容纳M。输入:N = 10000101000,M = 10011,i = 2, j = 6输出:N = 10....
分类:其他好文   时间:2014-05-01 01:49:44    阅读次数:380
导出EXCEL数据时防止数值变科学计数的办法
网上有很多说法,最简单直接正确的做法是判断一下是否为数值以及长度,然后给单元格加上以下CSS即可:mso-generic-font-family:auto; mso-font-charset:134; mso-number-format:"\@"; mso-background-source:aut...
分类:其他好文   时间:2014-04-30 23:20:46    阅读次数:471
G++和C++ && POJ 1113 Wall
G++和C++的思考 POJ1113....
分类:编程语言   时间:2014-04-27 21:44:59    阅读次数:346
Timus 1120. Sum of Sequential Numbers 数学题
There is no involute formulation concerning factitiously activity of SKB Kontur in this problem. Moreover, there is no formulation at all. Input There is the only number N, 1 ≤ N ≤ 109. O...
分类:其他好文   时间:2014-04-27 21:38:05    阅读次数:544
Letter Combinations of a Phone Number
Letter Combinations of a Phone Number, leetcode...
分类:其他好文   时间:2014-04-27 21:28:59    阅读次数:323
POJ 1269 Intersecting Lines
直线相交问题...
分类:其他好文   时间:2014-04-27 21:23:59    阅读次数:250
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
迷上了代码!