摘要：
【题解】 直接二分答案即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #define LL long long 5 #define rg register 6 #define N 200010 7 using na 阅读全文
摘要：
【题解】 二分答案。 check的方法：把给出的坐标排序，从小到大扫一遍，如果当前坐标与上一个放牛的位置相差超过mid，就把cnt加一，最后判断cnt是否符合要求即可。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #d 阅读全文
摘要：
【题解】 二分答案即可。 注意树的总高度会超过int，所以尽管M不超过int，check的时候还是要开Long Long，避免不必要的麻烦。 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdlib 阅读全文
摘要：
【题解】 二分答案。 给出的是两位小数，并没有什么影响，乘100转化成整数就很方便了。 1 #include<cstdio> 2 #include<algorithm> 3 #define LL long long 4 #define rg register 5 #define N 200010 6 阅读全文