计算几何 - 随笔分类(第2页) - qscqesze

hdu 5120 Intersection 圆环面积交

摘要：IntersectionTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5120DescriptionMatt is a big fan of logo design. Recen... 阅读全文

posted @ 2015-09-17 20:34 qscqesze 阅读(287) 评论(0) 推荐(0)

BZOJ 1199: [HNOI2005]汤姆的游戏计算几何暴力

摘要：1199: [HNOI2005]汤姆的游戏Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1199Description汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴... 阅读全文

posted @ 2015-09-16 18:56 qscqesze 阅读(512) 评论(0) 推荐(0)

Codeforces Gym 100002 B Bricks 枚举角度

摘要：ProblemBBricks"Time Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100002DescriptionTheprisonerofthe"IF"castlehasdecidedtorunawaybydisa... 阅读全文

posted @ 2015-09-04 18:33 qscqesze 阅读(300) 评论(0) 推荐(0)

Codeforces Gym 100733A Shitália 计算几何

摘要：ShitáliaTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88994#problem/ADescriptionAfter suddenly becom... 阅读全文

posted @ 2015-08-22 18:37 qscqesze 阅读(417) 评论(0) 推荐(0)

Codeforces Gym 100338B Geometry Problem 计算几何

摘要：Problem B. Geometry ProblemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88926#problem/BDescriptionP... 阅读全文

posted @ 2015-08-21 18:58 qscqesze 阅读(373) 评论(0) 推荐(0)

Codeforces Gym 100523K K - Cross Spider 计算几何，判断是否n点共面

摘要：K -Cross SpiderTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87794#problem/KDescriptionThe Bytean cr... 阅读全文

posted @ 2015-08-14 20:32 qscqesze 阅读(463) 评论(0) 推荐(0)

URAL 1775 B - Space Bowling 计算几何

摘要：B -Space BowlingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/BDescriptionThe inhabita... 阅读全文

posted @ 2015-08-13 22:02 qscqesze 阅读(398) 评论(0) 推荐(0)

计算几何模板

摘要：计算几何目录㈠点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的... 阅读全文

posted @ 2015-08-12 19:43 qscqesze 阅读(1671) 评论(0) 推荐(1)

Codeforces Gym 100286A. Aerodynamics 计算几何求二维凸包面积

摘要：Problem A. AerodynamicsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86821#problem/ADescriptionBill ... 阅读全文

posted @ 2015-08-08 18:50 qscqesze 阅读(518) 评论(0) 推荐(0)

UVA 12901 Refraction 几何/大雾题

摘要：RefractionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=83008#problem/EDescriptionHINT题意上面有一个眼镜，要看水池... 阅读全文

posted @ 2015-07-16 18:46 qscqesze 阅读(483) 评论(0) 推荐(0)

bzoj 1041: [HAOI2008]圆上的整点数学

摘要：1041: [HAOI2008]圆上的整点Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1041Description求一个给定的圆(x^2+y^2=r^2)，在圆周... 阅读全文

posted @ 2015-06-16 13:06 qscqesze 阅读(498) 评论(0) 推荐(0)

cdoj 93 King's Sanctuary 傻逼几何题

摘要：King's SanctuaryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/93DescriptionThe king found his adherents were buildi... 阅读全文

posted @ 2015-06-02 09:39 qscqesze 阅读(350) 评论(0) 推荐(0)

2015 百度之星 1006 矩形面积最小点覆盖矩形

摘要：矩形面积Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1754Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。In... 阅读全文

posted @ 2015-05-31 20:14 qscqesze 阅读(455) 评论(0) 推荐(0)

XMOJ 1133: 膜拜大牛计算几何/两圆相交

摘要：1133: 膜拜大牛Time Limit: 1 SecMemory Limit: 131072KiBSubmit: 9619Solved: 3287题目连接http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1133Description由于wywcgs... 阅读全文

posted @ 2015-04-01 22:18 qscqesze 阅读(1145) 评论(0) 推荐(0)

BZOJ 1007: [HNOI2008]水平可见直线栈/计算几何

摘要：1007: [HNOI2008]水平可见直线Time Limit: 1 SecMemory Limit: 162 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1007Description在xoy直角坐标平面上有n条直线L1,L2,..... 阅读全文

posted @ 2015-03-31 20:30 qscqesze 阅读(358) 评论(0) 推荐(0)

hdoj 5120 Intersection 圆环面积求交

摘要：##IntersectionTime Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 602 Accepted Submission(s):... 阅读全文

posted @ 2015-03-10 18:34 qscqesze 阅读(324) 评论(0) 推荐(0)

UVALive 4426 Blast the Enemy! 计算几何求重心

摘要：D - Blast the Enemy! Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 4426DescriptionA new computer game h... 阅读全文

posted @ 2015-01-21 10:43 qscqesze 阅读(385) 评论(1) 推荐(0)

qscqesze

躺尸选手

随笔分类 - 计算几何