几何
Cworld2017
这个作者很懒,什么都没留下…
展开
-
Equipment Box
There is a large room in the Pyramid called Room-of-No-Return. Its floor is covered by rectangular tiles of equal size. The name of the room was chosen because of the very high number of traps and me...原创 2018-07-29 16:16:43 · 287 阅读 · 0 评论 -
Points on Cycle
There is a cycle with its center on the origin. Now give you a point on the cycle, you are to find out the other two points on it, to maximize the sum of the distance between each otheryou may assu...原创 2018-08-02 13:09:22 · 252 阅读 · 0 评论 -
ZOJ-3993 Safest Buildings
题意:在一个半径为R的大圈里会随机的刷出半径为r的安全区,这个小圆(半径r)一定在大圆内(半径R),给n个建筑物,要求输出安全率最高的建筑的数目和编号思路: 第一点:以每一个建筑为圆心,以r为半径作一个圆O1,这个圆O1内或者圆上的点都可以它本身为圆心,以r为半径作一个圆O2使这个建筑在这个圆O2内(安全区内),所以题目可以转化为 看哪个建筑的圆O1的面积大。如图A,B两个建筑物,明显A的圆...转载 2018-08-22 07:01:56 · 253 阅读 · 0 评论 -
Navigition Problem
Navigation is a field of study that focuses on the process of monitoring and controlling the movement of a craft or vehicle from one place to another. The field of navigation includes four general cat...转载 2018-08-19 18:38:59 · 297 阅读 · 0 评论 -
2148: 梦皮神
http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2148 题意 正N边形每个顶点有一个分身以固定的速率向其中一侧的点靠近,中心的人可移动也可以不动,问最坏情况下分身什么时候遇到中心的人 分析 最坏情况下中心的人显然是在原地等皮神的 点在移动的过程中始终保持着原来的形状,即正 N 边形。因为它们 都是以顺时针的点作...原创 2018-08-20 11:50:17 · 243 阅读 · 0 评论