计算几何
文章平均质量分 69
MintGreenTZ
这个作者很懒,什么都没留下…
展开
-
Ural Championship 2013 H E-Lite
E-Lite Time limit: 2.0 second Memory limit: 64 MB The developers of the e-Lite game made it possible for each player to adjust the parameters of his spaceship as he wants. Initially each原创 2016-07-17 21:36:46 · 398 阅读 · 0 评论 -
Bzoj1336 Bzoj1337 最小圆覆盖
题意简述: 给出 N (2≤n≤105)N\ (2\le n\le 10^5) 个点,让你画一个最小的包含所有点的圆。 题解: http://blog.csdn.net/acm_cxlove/article/details/7887305(不能写得更好)吐槽:老年选手算两直线交点叉积两边元素放反调死了才调出来 ……\dots\dots#include<bits/stdc++.h>co原创 2017-06-20 21:17:17 · 511 阅读 · 0 评论 -
Bzoj 3663: Crazy Rabbit
传送门: http://www.lydsy.com/JudgeOnline/problem.php?id=3663 题意: 兔子们决定在自己的城堡里安排一些士兵进行防守。 给出 n (1≤n≤2000)n\ (1\le n\le2000) 个点的坐标,和城堡里一个圆心在原点的圆形的障碍,兔子们希望从中选出 nn 个兔子,使得它们两两所在的直线都不与圆相交。 兔子们希望知道最多能选出多少兔子。 题原创 2017-06-21 20:07:14 · 592 阅读 · 0 评论 -
日常训练 20170708 贝加尔湖畔baikal
题面: 有 N (1≤N≤105)N\ (1\le N\le 10^5) 个村庄, 第 ii 个村庄有一个权值 AiA_i。定义 Bi=A1+A2+.....+AiB_i=A_1+A_2+.....+A_i。保证 BN=0B_N = 0。 你需要从任意一个村庄出发,然后遍历任意多个村庄,之后回到出发的村庄。 我们认为你从村庄 ii 到村庄 jj 的收益是 (Ai−Aj)×Bi×B原创 2017-07-08 16:03:22 · 695 阅读 · 0 评论