摘要：
P1577 切绳子 分析：根据题意，与木材加工的题意一样，唯一的不同是这个要精确到小数点后两位，利用双精度浮点数的二分查找。在此我们可以先将输入的双精度浮点数扩大一百倍转化成整数来计算，在最后输出的时候再除以100.0转化为浮点数输出。 #include<iostream>#include<cstd 阅读全文
posted @ 2022-08-22 20:40
4lovls
阅读(62)
评论(0)
推荐(0)
摘要：
P2440 木材加工 分析：根据题意，先对所有的木材长度进行排序方便二分查找，写一个查找函数，每个木材都除以当前的切割长度（mid），看能切出几段，如果切出的段数大于要求的段数，证明查找失败，在主程序内的mid（也就是当前的切割长度）就要将范围缩小一半，如果得出的段数少于给定段数，范围就反向缩小一半 阅读全文
posted @ 2022-08-22 17:19
4lovls
阅读(169)
评论(0)
推荐(0)
摘要：
[2015年NOIP提高组] 跳石头 分析：根据题意，通过二分查找确定答案，左右各设变量方便查找中间值，遍历所有石头与当前的指定最短跳跃距离进行比较，如果两石头间的距离小了就要移走当前的石头，距离大了就不需要移走石头，继续往下判断，以此类推，如果最后要移走的石头数目不符合题意，则进行下一次二分，直到 阅读全文
posted @ 2022-08-22 10:19
4lovls
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号