某司机的黑车

题目描述 20% 暴力搞就行了…… 每次用反正切(atan)来搞 100% 水法 cdq分治。 每次按照x来排序，左右各扫一遍。 可以通过感性理解来发现弧度最小的点一定在凸壳上 所以分别维护一个上凸壳，之后在上面暴力用叉积判方向即可 code #include <iostream> #include <cstdlib> #...

题目描述 Description 操场可以看成一个平面直角坐标系，在操场上有nn个同学。你希望将这nn个同学排成一个间距为1的nn的方阵，并且要求方阵的左边界在y轴上。每个同学在初始格点(xi,yi)上，可以移动到任何一个格点(xi’,yi’)，耗费的体力值为(|xi-xi’|+|yi-yi’|)^p，xi,yi是整数，p是正整数。现在你想知道，将这nn同学移动成符合要求的方阵的情况下，总共耗费的...