Open xehoth opened 7 years ago
https://blog.xehoth.cc/POJ1064-CableMaster/
分析二分答案题,先按绳子的长度进行升序排列,然后for循环二分100次就够了,避免while造成死循环,在 O(n)O(n)O(n) 内枚举进行判断,所以时间复杂度为 O(nlogn)O(n \log n)O(nlogn)。 注意:一定要用double,float精度太低,否则直接wrong answer
https://blog.xehoth.cc/POJ1064-CableMaster/
分析二分答案题,先按绳子的长度进行升序排列,然后for循环二分100次就够了,避免while造成死循环,在 O(n)O(n)O(n) 内枚举进行判断,所以时间复杂度为 O(nlogn)O(n \log n)O(nlogn)。 注意:一定要用double,float精度太低,否则直接wrong answer