pku1064 Cable master

来源:互联网 发布:知乎高考参考书 编辑:程序博客网 时间:2024/05/16 12:23

显然,如果长度X是可行的,即用长度X切出来的总电缆数≥需要的电缆数

那么对于长度Y<X也是可行的。所以本题用二分+判定解决!

开始时最小长度s=1,最大长度t=max{仓库中所有电缆},二分法要到s>t时才结束。

详见刘汝佳书P69

原创粉丝点击