题意:
$给定N\le 10^4个星星,每个有权值1\le w_i\le 100$$现有W\times H的矩形,问能严格框住的星星最大权值和是多少$
Read more
题意:
$给定N\le 2.5\times 10^4个矩形,保证没有重合,且任何边相切或者顶点重合的是不好的$$问最后还有几个好的$
Read more
题意:
$三维平面2个棱柱的交体积$$一个底面在XOY平面,Z轴无限延伸,一个底面在XOZ平面,Y轴无限延伸$$2个凸多边形顶点数分别为N\le 100,M\le 100$
Read more
题意:
$N\le 300个点,问1个单位圆最多能包住几个点,在边界上也可以$$保证最多只有2个点在圆上$
Read more
题意:
$愤怒的小鸟,给定白鸟(0, 0),就是可以从抛物线轨迹上任意一点下蛋的鸟$$给定N\le 50个矩形障碍物,和目标位置$$问能不能用蛋干掉目标$
Read more
题意:
$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