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 2932 Coneology(扫描线)

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

HDU 5299 Circles Game (圆的扫描线、树上sg)

题意: $平面上有N\le 5\times 10^4个两两不交的圆,现在有两个人轮流选取圆$$每选到一个圆就要把这个圆及其内部的所有圆都删去,最后不能操作的人输$$问谁有必胜策略$     Read more
TaoSama's avatar
TaoSama Apr 27, 2016