解题报告
题意:
又是求面积并
思路:
又是求面积并,还被坑了,题目明明描述的是int坐标,用了double才过。。。
#include
#include
#include
#include
using namespace std;
struct Seg {
double lx,rx,h;
int v;
friend bool operator <(Seg...
分类:
其他好文 时间:
2014-08-17 13:07:12
阅读次数:
195
Connect themTime Limit:1 Second Memory Limit:32768 KBYou havencomputers numbered from 1 tonand you want to connect them to make a small local area net...
分类:
其他好文 时间:
2014-08-17 01:03:41
阅读次数:
195
1、数学知识 求三角形的面积 三边的边长分别为:a, b, c; 公式:s = (a + b + c) / 2; area = √s * ( s - a) * (s - b) * (s -c);2、源代码#include#includeusing namespace std;bool Tri...
分类:
其他好文 时间:
2014-08-16 22:27:41
阅读次数:
243
文章为学习汇总网上资料
instance = 内存结构(SGA,system global area) +后台进程
内存结构 = 共享池+数据高速缓存+重做日志缓冲区+其他
后台进程 = DBWn(database writer n个)+LGWR(log writers)+SMON(system monniter)+PMON(progress moniter)+CKP...
分类:
数据库 时间:
2014-08-15 23:50:09
阅读次数:
580
题意: 在二维平面上,给定n个人 每个人的坐标和移动速度v 若对于某个点,只有 x 能最先到达(即没有人能比x先到这个点或者同时到这个点) 则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ,否则输出0思路: 1、把所有点按速度排个序,然后把不是最大速度的点去掉 剩下的点才有可能...
分类:
其他好文 时间:
2014-08-15 17:32:29
阅读次数:
182
点击打开链接
Area of Mushroom
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1257 Accepted Submission(s): 307
Problem Description
...
分类:
其他好文 时间:
2014-08-15 16:11:29
阅读次数:
332
HDU 4946 Area of Mushroom
题目链接
题意:一些人,每个人在一个位置,有一个速度,如果一个人到一个位置比任何人都快,那么那个位置被他管,问有多少人管的区域是无限大的
思路:把速度最大的那些人拿出来考虑就可以了,然后求一个共线凸包,在凸包上的人就是无限大的,注意特殊的共点的情况,共点上面的人都不是无限大,还有注意0的情况
代码:
#include...
分类:
其他好文 时间:
2014-08-15 14:40:48
阅读次数:
176
HDU 4946 Area of Mushroom(凸包)
ACM
题目地址:HDU 4946 Area of Mushroom
题意:
给定n个人,每个人的坐标和移动速度v,若对于某个点,只有 x 能最先到达(即没有人能比x先到这个点或者同时到这个点),则这个点称作被x占有,若有人能占有无穷大的面积 则输出1 ,否则输出0。
分析:
到最后只有速度最大的点才有可能...
分类:
其他好文 时间:
2014-08-15 12:55:48
阅读次数:
247
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.参考“Largest Rectangle in Histogram...
分类:
其他好文 时间:
2014-08-15 12:45:58
阅读次数:
162
如果一个人能统治无穷远处,那么他的速度一定是最大的。除了...
分类:
其他好文 时间:
2014-08-15 00:09:26
阅读次数:
389