2015年9月10日
【判断解是否可行-二分】POJ1064-Cable master
摘要： http://poj.org/problem?id=1064【题目大意】给出几条绳子的长度，问如果要切出k条长度相等的绳子，这k条绳子最常多长？【思路】二分。把下界设为0，上界设为所有绳子长度总和，每次取mid，判断如果每条绳子长为mid切出条数是否≥k，满足则将下边界设为mid，否则把上边界设为m... 阅读全文
posted @ 2015-09-10 22:48 iiyiyi 阅读(157) 评论(0) 推荐(0)