qq_40861069的博客

Cable master 此题主要是应用二分法解题，尤其要注意精度上的问题，在每个输入数据的前面加上0.005，来补充在运算输出时的损失问题。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> using na...

Aggressive cows 此题也是二分法，做法是先将输入的所有坐标排序，分别设置最小的距离为一，最大的距离为从最大的到最小的距离，对距离进行二分，找到最合适的那一个。 合适为满足距离的间隔恰好为C-1个； #include<iostream> #include<cstdio> #include<cstdlib> #include<cstri...