题意：$N\le 5000个点，保证任意形成的三角形的面积\le S\le 10^{18}$$现在构成出一个三角形面积不超过4S，使得包含这个N个点$
Read more
题意：
$给定N\le 10^4个星星，每个有权值1\le w_i\le 100$$现有W\times H的矩形，问能严格框住的星星最大权值和是多少$
Read more
题意：
$给定N\le 2.5\times 10^4个矩形，保证没有重合，且任何边相切或者顶点重合的是不好的$$问最后还有几个好的$
Read more
题意：
$给定N\le 100个圆，按输入顺序1个1个放，问最后能看到哪些圆$
Read more
题意：
$三维平面2个棱柱的交体积$$一个底面在XOY平面，Z轴无限延伸，一个底面在XOZ平面，Y轴无限延伸$$2个凸多边形顶点数分别为N\le 100，M\le 100$
Read more
题意：
$N\le 300个点，问1个单位圆最多能包住几个点，在边界上也可以$$保证最多只有2个点在圆上$
Read more
题意：
$N\le 5\times 10^4个点，求最远点的距离的平方$
Read more
题意：
$N\le 4\times 10^4个圆，所有圆不相交和相切，输出所有最外层的圆$
Read more
题意：
$愤怒的小鸟，给定白鸟(0, 0)，就是可以从抛物线轨迹上任意一点下蛋的鸟$$给定N\le 50个矩形障碍物，和目标位置$$问能不能用蛋干掉目标$
Read more
TaoSama
Aug 28, 2016
题意：
$N<13条线段，不规范相交认为是相连，求2条线段是不是直接或者间接相连$
Read more
TaoSama
Aug 28, 2016