Rem_Inory的博客

还是没想出来正解。。不过题解一看就会系列qaq同类型的题还得多练https://www.luogu.org/blog/codinging/solution-p1314注：代码里的最大值不够大只有50分 建议开的大一点 亲测1e15可以过#include<cstdio>#include<iostream>#include<algorithm>...

n^2的时间复杂度肯定会爆炸，所以我们要考虑更优的做法。这里可以写一个check函数，记录c数组里大于等于x的数的个数。而统计这个需要枚举i来得到a[i]，然后进行二分查找b数组，方法就是寻找最小的大于等于某个数的数。注意到达边界条件时要特判，来决定这一段区间的长度。处理完check函数后我们就可以枚举1-a[n]*b[n]（a、b数组已经从小到大排好序了），再次二分，如果某个数(mid+1)...

1-1e9二分答案，设其为最短距离。判断如果该距离可以就向上二分（单调递增，求最大值），注意判断mid+1可以避免边界问题。判断函数统计移走石头个数，如果相邻石头之间距离比要的最短距离还小就移走。移走石头个数小于M就返回true#include<cstdio>#include<iostream>#include<algorithm>using n...