原题链接:信息学奥赛一本通T1242-网线主管 思路: 1. 我们可以列举所有网线可能的长度len(0,max] ,(max即输入数据中最大的), 计算出每种长度下网线的数量 2. 时间复杂度为 O(max*n),100km的长度 * n,必然超时,所以我们在列举网线长度时,可以选择二分算法 3. 假如当前在len区间中选择了中间一个数mid,...
2929: 网线主管 摘要:解题思路:此题应运用二分答案 1.输入n,k; 2.输入每条网线的长度(给每个网线乘100变成整数); 3.在写一个while循环进行二分答案;先定义两个数l,r分别代表最小值和最大值;…… 题解列表 2023年01月09日 0 点赞 0 评论 144 浏览 评分:9.9 ...