几何
hongrock
这个作者很懒,什么都没留下…
展开
-
2013长沙区域赛——C.Collision(ZOJ 3728)
现场赛的时候,读了三遍都读不懂的一个题,当时还是队友跟我解释的题意,虽然那时有想法,不过是队友搞掉的。题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5074大意是有两个同心圆,圆心都是圆点,另外有个硬币,初始时跟两个同心圆没有相交。然后给个硬币运动的方向(向量表示),问硬币在运动过程中,跟大圆有任何一点接触的原创 2013-11-25 13:10:25 · 1200 阅读 · 0 评论 -
UVA 11800 —— Determine the Shape(几何基础)
题目:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=526&page=show_problem&problem=2900原创 2014-05-30 17:08:26 · 834 阅读 · 0 评论 -
LA 2512 —— Art Gallery(半平面交)
题目:Art Gallery题意:在一个建筑物li'mi原创 2014-07-02 15:41:45 · 727 阅读 · 0 评论 -
POJ 2318 —— TOYS(叉积+二分)
题目:http://poj.org/problem?id=2318题意就是给个矩形,然后n条不想交原创 2014-06-11 17:34:50 · 615 阅读 · 0 评论 -
UVA 11072 - Points(凸包+点在多边形内判定)
题目:Points题意:给出原创 2014-06-27 18:33:11 · 1343 阅读 · 2 评论 -
uva 10084 - Hotter Colder(半平面交)
题目:Hotter Colder题意:在一原创 2014-06-27 17:57:46 · 847 阅读 · 0 评论 -
UVA 811 - The Fortified Forest(凸包)
题目:The Fortified Forest题意:原创 2014-06-27 16:08:23 · 689 阅读 · 0 评论 -
HDU 1432 —— Lining Up
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1432原创 2014-04-09 14:14:16 · 859 阅读 · 0 评论 -
ZOJ 3763 —— Plasma Field(几何,数学)
题目:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3763虽然题目有点长,但是仔细读下来发现也没什么。。。给一个关于 t 的分段函数R(t):When 0 ≤ t ≤ T, R(t) = c*tWhen T t ≤ T*2, R(t) = c * (T * 2 - t).然后对于每个点(xi,yi原创 2014-03-10 15:59:53 · 828 阅读 · 0 评论 -
FZU 2144 —— Shooting Game (贪心)
题意比较简单,就是给N个蚊子,主人公站在(0,0,0)这个位置上,然后N个蚊子有各自的起始点和移动方向,主人公可以在任意时间攻击,攻击的时候那些跟他距离不超过R的蚊子就算被击中,问最多能击中多少个以及最少要攻击几次。做法就是对每个蚊子,求出它落在攻击范围内的时间段,列个关于时间t的距离不等式求解即可。然后按照结束时间的顺序排序,贪心一下即可。#include#include#i原创 2013-12-27 13:57:18 · 1102 阅读 · 3 评论 -
HDU 5128 The E-pang Palace(枚举,几何)
题目:The E-pang Palace题意:给定N个点,选出其中8个点组成两个矩形,使得两个矩形的面积和最大。限制条件:1、一定得构成两个矩形2、两个矩形不能有交叉,不能共用顶点,边不能有部分重合。如果不能满足条件,输出imp。现场赛的时候这题坑了不少人,我那会是看着很多人没过才细想,要不然,估计我也得WA。这题由于N才30,所以可以枚举了事。但是有一个坑点,就是原创 2014-12-05 19:32:33 · 1786 阅读 · 2 评论