几何
文章平均质量分 80
lrbj
这个作者很懒,什么都没留下…
展开
-
Goat in the Garden (ural 1348)
http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11732#problem/E E - Goat in the Garden 2Time Limit:1000MS Memory Limit:16384KB 64bit IO Format:%I64d & %I64uSubmit Status Practice原创 2012-08-25 09:19:05 · 566 阅读 · 0 评论 -
计算几何学习
转自:http://www.cnblogs.com/ch3656468/archive/2011/03/02/1969303.html 计算几何:基本的叉积、点积和凸包等东西就不多说什么了,网上一搜一大堆,切一些题目基本熟悉了就差不多了。 一些基本的题目可以自己搜索,比如这个blog:http://blog.sina.com.cn/s/blog_4转载 2013-08-23 17:36:58 · 1162 阅读 · 0 评论 -
改革春风吹满地(hdu2036,多边形面积)
http://acm.hdu.edu.cn/showproblem.php?pid=2036改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14796 Accepted Submission(s): 75原创 2013-08-22 21:55:28 · 958 阅读 · 0 评论 -
Intersecting Lines(poj1269,判断直线与直线相交)
http://poj.org/problem?id=1269Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9061 Accepted: 4066DescriptionWe all know that a pair of distinct points on a plan原创 2013-08-22 21:57:53 · 883 阅读 · 0 评论 -
Segments(poj3304,判断线段与直线相交)
http://poj.org/problem?id=3304SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8270 Accepted: 2507DescriptionGiven n segments in the two dimensional space, write a program原创 2013-08-22 21:56:52 · 861 阅读 · 0 评论 -
Wall(HDU1348,凸包周长)
http://acm.hdu.edu.cn/showproblem.php?pid=1348http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29328#problem/AA - WallHDU 1348DescriptionOnce upon a time there was a greedy King who ord原创 2013-08-22 21:40:51 · 851 阅读 · 0 评论 -
Toy Storage(poj2398,向量叉乘+二分查找)
http://poj.org/problem?id=2398http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29328#problem/EE - Toy StoragePOJ 2398DescriptionMom and dad have a problem: their child, Reza, never pu原创 2013-08-22 21:42:59 · 922 阅读 · 0 评论 -
Shape of HDU(hdu2108,叉乘判断多边凹凸性)
http://acm.hdu.edu.cn/showproblem.php?pid=2108Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4481 Accepted Submission(原创 2013-08-22 21:54:16 · 1218 阅读 · 0 评论 -
Circuit Board(zju1648,判断线段相交)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1648Circuit BoardTime Limit: 2 Seconds Memory Limit: 65536 KBOn the circuit board, there are lots of circuit paths. We know the原创 2013-08-22 21:47:22 · 977 阅读 · 0 评论 -
Circuit Board
链接1:http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=11851#problem/A 链接2:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1648 A - Circuit BoardTime Limit:2000MS Memory原创 2012-08-25 09:28:00 · 553 阅读 · 0 评论 -
Two Cylinders(zju,圆柱交体积)
http://acm.zju.edu.cn/onlinejudge/showRuns.do?contestId=1Two CylindersTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeIn this problem your task is very simple.Consider tw原创 2013-08-18 09:41:25 · 1094 阅读 · 0 评论