WSR的安全屋

LuoguP2421 原题来自NHOI2015 【解题思路】 本题的解题方法有三种，一种为枚举减数，二分查找被减数。第二种为利用数据单调性用尺取法进行查找，第三种为运用哈希表以快速查找数据。 【解题反思】 一题可能有多种解法，尝试选择自己最擅长的。 【参考程序】#include<iostream> #include<cstdio> using namespace std; int n

【解题思路】 求最窄的地方的最大值，可以推测此题用二分答案。 那么二分答案的check函数该如何写呢？ 由于通航能力是由最窄的地方决定的，那么就要保证每个桥墩之间的距离都大于或等于二分的答案，那么只要做判断，不够大就拆即可。 【参考程序】 #include&lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; in...