----计算几何 - 随笔分类 - 扩展的灰(Extended_Ash)

51Nod1543 铁人两项

摘要：题目点这里一个非常好玩的题目一开始各种推结论没有推出来，后来看到一位大佬提到“凸包”突然明白首先去掉所有两项速度都比某个人慢的那些，让后开始分析剩下的人我们设函数Ti(x)=x/ri+1/si" role="presentation">Ti(x)=x/... 阅读全文

posted @ 2018-07-26 17:55 扩展的灰(Extended_Ash) 阅读(135) 评论(0) 推荐(0)

Jzoj1973 信号塔

摘要：lanwuni接到一个任务，在C市建立N个信号塔来完成城市中的通讯任务。假设C市是一个坐标范围[-2000000,2000000]的网格，一些整点上有用户，你也可以在整点上建立信号塔。一个点上可以建立多座。在C市，两点之间的距离是曼哈顿距离，也就是横纵坐标... 阅读全文

posted @ 2018-01-20 20:00 扩展的灰(Extended_Ash) 阅读(218) 评论(0) 推荐(0)

摘要：ZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有... 阅读全文

posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(333) 评论(0) 推荐(0)

摘要：ZMiG成功粉碎了707的基因突变计划，为了人类的安全，他决定向707的科学实验室发起进攻！707并没有想到有人敢攻击她的实验室，一时间不知所措，决定牺牲电力来换取自己实验室的平安。在实验室周围瞬间产生了一个无限大的力场护盾，它看上去无懈可击！不过ZMiG拥有... 阅读全文

posted @ 2017-10-31 16:29 扩展的灰(Extended_Ash) 阅读(562) 评论(0) 推荐(0)

Jzoj3498 图形变换

摘要：对一个由n个点组成的图形连续作平移、缩放、旋转变换。相关操作定义如下：Trans(dx,dy) 表示平移图形，即把图形上所有的点的横纵坐标分别加上dx和dy；Scale(sx,sy) 表示缩放图形，即把图形上所有点的横纵坐标分别乘以sx和sy；Rotate(θ,x0,... 阅读全文

posted @ 2017-09-26 20:34 扩展的灰(Extended_Ash) 阅读(129) 评论(0) 推荐(0)

Jzoj3498 图形变换

摘要：对一个由n个点组成的图形连续作平移、缩放、旋转变换。相关操作定义如下：Trans(dx,dy) 表示平移图形，即把图形上所有的点的横纵坐标分别加上dx和dy；Scale(sx,sy) 表示缩放图形，即把图形上所有点的横纵坐标分别乘以sx和sy；Rotate(θ,x0,... 阅读全文

posted @ 2017-09-26 20:34 扩展的灰(Extended_Ash) 阅读(109) 评论(0) 推荐(0)

Jzoj1307 Jail

摘要：给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)、(X1,X2,,,XD)的曼哈顿距离被定义为|x1-X1| +|x2-X2|+... +|xD-XD|。 d#include#includeusing namespace s... 阅读全文

posted @ 2017-09-19 21:27 扩展的灰(Extended_Ash) 阅读(103) 评论(0) 推荐(0)

Jzoj1307 Jail

摘要：给出N个D维空间的点。求出曼哈顿距离最大的两个点的曼哈顿距离。两个点(x1,x2,,,xD)、(X1,X2,,,XD)的曼哈顿距离被定义为|x1-X1| +|x2-X2|+... +|xD-XD|。 d#include#includeusing namespace s... 阅读全文

posted @ 2017-09-19 21:27 扩展的灰(Extended_Ash) 阅读(120) 评论(0) 推荐(0)

Misakaの抱枕