摘要：
切绳子 思路:运用二分查找，与木材加工题的思路相同。 只是这个是针对浮点数的，多了将绳子长度转化为整形，最后输出再转回高精度。 代码如下: #include<iostream> using namespace std; int n,k; int len[1000010]; bool check(in 阅读全文
摘要：
木材加工 思路：二分查找。 从木棍长度的中间分别向两边找，直至找出既满足木棍个数 长度又长的木棍长度。 代码如下： #include<iostream> using namespace std; int n,k; int len[1000010]; bool check(int mid)//mid为 阅读全文
摘要：
[2015年NOIP提高组] 跳石头 思路：本题是最大化最小值问题，考虑二分答案解决。 先写函数确定距离，然后看要搬的石头数满足题意吗。距离确定了，把间距小于确定距离的需要全部搬走。 然后向左或向右再找更小或大的距离，输出就可以了。 代码如下： #include<iostream> using na 阅读全文
摘要：
[2001年NOIP提高组] 一元三次方程求解 思路：先在范围内枚举每一种可能，如果直接枚举到根就输出；否则确定区间，找根。 在找根时，运用了二分，分别从左右找。 代码如下： #include<iostream> #include<cstring> #include<cstdio> using na 阅读全文