POJ 2482 Stars in Your Window(扫描线、线段树)

题意: $给定N\le 10^4个星星,每个有权值1\le w_i\le 100$$现有W\times H的矩形,问能严格框住的星星最大权值和是多少$     Read more
TaoSama's avatar
TaoSama Aug 29, 2016

POJ 3168 Barn Expansion(扫描线)

题意: $给定N\le 2.5\times 10^4个矩形,保证没有重合,且任何边相切或者顶点重合的是不好的$$问最后还有几个好的$     Read more
TaoSama's avatar
TaoSama Aug 29, 2016

POJ 1418 Viva Confetti(极角扫描)

题意: $给定N\le 100个圆,按输入顺序1个1个放,问最后能看到哪些圆$     Read more
TaoSama's avatar
TaoSama Aug 29, 2016

AOJ 1313 Intersection of Two Prisms(数值积分)

题意: $三维平面2个棱柱的交体积$$一个底面在XOY平面,Z轴无限延伸,一个底面在XOZ平面,Y轴无限延伸$$2个凸多边形顶点数分别为N\le 100,M\le 100$     Read more
TaoSama's avatar
TaoSama Aug 28, 2016

POJ 1981 Circle and Points(极限情况、极角扫描)

题意: $N\le 300个点,问1个单位圆最多能包住几个点,在边界上也可以$$保证最多只有2个点在圆上$     Read more
TaoSama's avatar
TaoSama Aug 28, 2016

POJ 2187 Beauty Contest(凸包、旋转卡壳、最远点对)

题意: $N\le 5\times 10^4个点,求最远点的距离的平方$     Read more
TaoSama's avatar
TaoSama Aug 28, 2016

POJ 2932 Coneology(扫描线)

题意: $N\le 4\times 10^4个圆,所有圆不相交和相切,输出所有最外层的圆$     Read more
TaoSama's avatar
TaoSama Aug 28, 2016

AOJ 2308 White Bird(计算几何、物理)

题意: $愤怒的小鸟,给定白鸟(0, 0),就是可以从抛物线轨迹上任意一点下蛋的鸟$$给定N\le 50个矩形障碍物,和目标位置$$问能不能用蛋干掉目标$     Read more
TaoSama's avatar
TaoSama Aug 28, 2016

POJ 1127 Jack Straws(计算几何)

题意: $N<13条线段,不规范相交认为是相连,求2条线段是不是直接或者间接相连$     Read more
TaoSama's avatar
TaoSama Aug 28, 2016

AIM Tech Round 3 (Div. 1) D. Incorrect Flow(有源汇可行费用流)

题意: $N\le 100,M\le 100的流网络,0\le c_i, f_i\le 10^6$$现在这个网络错了,可能c_i>f_i,也可能流量不平衡$$现在要求你修改f_i和c_i使得流网络成为可行流,并且change=\sum |f_i’-f_i|+|c_i’-c_i|最小$$求这个change$     Read more
TaoSama's avatar
TaoSama Aug 26, 2016