Collider

view表示6面的视图，pos表示还原后的立体图。 做两次初始化： 首先将所有能看穿的图(‘.’)在所有深度上一定没有小方块。 另外如果两个视图对应同一个坐标小方块且颜色不同则小方块一定不存在。 然后统计非空的小方块个数即可。#include <cstdio>const int maxn = 10; int n; char pos[maxn][maxn][maxn]; char view[6

在周长为10000的圆上等距分布着n个雕塑，又要加入m个雕塑，希望所有雕塑均匀分布，问移动距离最小。 首先确定一个没动的雕塑位置为原点，然后通过坐标缩放计算需要移动的距离和。#include <cstdio> #include <cmath>const int alley = 10000;int main(int argc, char const *argv[]) { int n, m;

二分加贪心求最小值最大。 以下代码UVa用时49ms，HDU390ms，但在POJ就TLE了。 而且这个题实在让人费解，主要有两个疑惑： 1.使用lower_bound超时，遍历整个却不超时了。 2.mid用(lb + ub) / 2就会wa，必须要用mid = lb + (ub - lb + 1) / 2; 实在是难以理解…. 我真是太菜了….更新： 疑惑1:不能用lower_bou

二分#include <cstdio> #include <cmath>const int maxn = 10000 + 10; const double pi = acos(-1.0);double sz[maxn];int n, f;bool check(double mid) { int cnt = 0; for (int i = 0; i < n; i++) {