题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=806题意:凸四边形上
有8个点, 4个顶点 , 和 每2个顶点的中点。经过这8个点的每一条线段,将四边形分成2份, 求这两份面积最近的面积。分析: 枚举, 每条线段, 计...
分类:
其他好文 时间:
2014-05-08 18:44:03
阅读次数:
284
Hotter Colder
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2343
Accepted: 981
Description
The children's game Hotter Colder is played as follows. Player A...
分类:
其他好文 时间:
2014-05-07 23:39:58
阅读次数:
590
凸包:把给定点包围在内部的、面积最小的凸多边形。
本文介绍求解二维凸包的O(nlogn)的Andrew算法和少量例题,以及代码模板。...
分类:
其他好文 时间:
2014-05-07 22:55:55
阅读次数:
600
area
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 623 Accepted Submission(s): 233
Problem Description
小白最近被空军特招为飞行员,参与一项实战演习。演习的内...
分类:
其他好文 时间:
2014-05-07 16:11:04
阅读次数:
473
Media Query Demos【CSS3自适配手机屏幕】
此框会变成粉红色,如果可视面积小于600px 此框会变成橙色,如果可视面积小于900px 此框会变成蓝色,如果可视面积为600px~900px
CSS3自适配手机屏幕http://hi.baidu.com/58zhongguo/item/...
分类:
移动开发 时间:
2014-05-07 15:01:13
阅读次数:
519
题目链接:1331 - Minimax Triangulation
题意:按顺序给定一些点,把这些点分割为n - 2个三角形,代价为最大三角形面积,求代价最小
思路:区间DP,dp[i][j]代表一个区间内,组成的情况,枚举k,dp[i][j] = min(max(dp[i][k],dp[k][j], area(i, j, k)),area代表i、j、k三点构成的三角形面积,然后判断该三角形内...
分类:
其他好文 时间:
2014-05-07 12:15:38
阅读次数:
367
题目来源:HDU 1542 Atlantis
题意:给你一些矩形(左下角和右上角)求面积
思路:参考here这个超赞的 一看就懂了
#include
#include
#include
#include
using namespace std;
const int maxn = 210;
struct node
{
double l, r, h;
int s, val;
nod...
分类:
其他好文 时间:
2014-05-07 08:59:09
阅读次数:
395
1.屏幕分辨率是指屏幕可显示的最高像素数目。
2.屏幕尺寸显而易见,是指其面积。
3.另外还有一个术语叫“点距”,就是屏幕上像素与像素之间的距离,也就是代表单位面积内像素点数目的一个值
屏幕尺寸和点距都一定时,屏幕的分辨率才一定。当两项中有一项发生变化,那么分辨率就会发生变化。
4.在ios开发中,我们的非retain屏,就用原来像素。比如说分辨率为:320*480,那么它的屏...
分类:
其他好文 时间:
2014-05-07 06:16:44
阅读次数:
243
SD五一赛中也出了这个问题。
来源:点击打开链接
改成了多组样例。
思路还是很简单的。给出一个最大长和宽,还有推荐比例,求解符合比例的图形中面积最大的情况。这样的话,先对比例进行约分。然后根据比例式的性质,交叉相乘比一下大小,在思维不混乱的情况下,可以看出比例长度大于实际长度的时候,合法结果不存在。y:比例y>x:比例x的时候,保留X部分为最大值,反之保留Y的宽度为最大值。
思维不要乱。
...
分类:
其他好文 时间:
2014-05-07 04:17:57
阅读次数:
294
题目:HDU 4720 :Naive and Silly Muggles
题目大意:这题的意思是给出三个点, 然后在给出另一个点,问这个点会不会在覆盖前面三个点的最小的圆里面(包括边界), 在里面最输出danger, 如果任何情况下这个点都不在圆里面,那么就输出safe。
解题思路:三个点最小的覆盖的圆是三角形的外接圆,这样的圆面积一定是最小的。 但是相同面积的圆,所在的位置,...
分类:
其他好文 时间:
2014-05-06 23:06:15
阅读次数:
382