排序:
默认
按更新时间
按访问量

BZOJ3505数三角形(枚举+gcd)

3505: [Cqoi2014]数三角形Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1951  Solved: 1195[Submit][Status][Discuss]Description给定一个nxm的网格,请计算三点都在格点上的三角形共有...

2018-03-18 10:08:59

阅读数:67

评论数:0

矩形面积并集,2017ICPC网络赛(南宁)Overlapping Rectangles

矩形面积并集 There are nn rectangles on the plane. The problem is to find the area of the union of these rectangles. Note that these rectangles might over...

2017-09-25 21:27:53

阅读数:587

评论数:0

ICPC2017网络赛(北京)Territorial Dispute(凸包分割)

#1582 : Territorial Dispute 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 In 2333, the C++ Empire and the Java Republic become the most powerful country in t...

2017-09-23 18:09:49

阅读数:621

评论数:0

bzoj 1007: [HNOI2008]水平可见直线(模拟栈)

1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 7644 Solved: 2922 [Submit][Status][Discuss] Description   在xoy直角坐标平面上有n条直线L...

2017-09-07 21:36:05

阅读数:505

评论数:0

HDU 2438 Turn the corner 三角函数+三分查找法

题目地址:点击打开链接 Turn the corner Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3276    Acc...

2017-06-04 18:43:06

阅读数:227

评论数:0

51nod 1298 圆与三角形(基础题,计算几何)

题目链接:点击打开链接 1298 圆与三角形 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输...

2017-05-04 15:49:16

阅读数:254

评论数:2

凸包问题详解(图解)(转载)

前言: 首先,什么是凸包?  假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  然后,什么是凸包问题?  我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。  现给出...

2017-04-22 01:38:53

阅读数:318

评论数:0

HDU 2215 Maple trees 凸包问题+最小外接圆

凸包+最小外接圆 凸包的定义: 假设平面上有p0~p12共13个点,过某些点作一个多边形,使这个多边形能把所有点都“包”起来。当这个多边形是凸多边形的时候,我们就叫它“凸包”。如下图:  我们把这些点放在二维坐标系里面,那么每个点都能用 (x,y) 来表示。  现给出点的数...

2017-04-22 01:33:53

阅读数:615

评论数:3

提示
确定要删除当前文章?
取消 删除
关闭
关闭