信息学奥赛一本通T1242-网线主管 (C++代码)二分 摘要:思路: 1. 我们可以列举所有网线可能的长度len(0,max] ,(max即输入数据中最大的), 计算出每种长度下网线的数量 2. 时间复杂度为 O(max*n),100km的长度 * …… 题解列表 2019年12月29日 0 点赞 0 评论 1701 浏览 评分:7.6
2165: 信息学奥赛一本通T1242-网线主管 摘要:解题思路:此题应运用二分答案 1.输入n,k; 2.输入每条网线的长度(给每个网线乘100变成整数); 3.在写一个while循环进行二分答案; 先定义两个数l,r分别代表最小值和最大值; …… 题解列表 2023年01月09日 0 点赞 2 评论 132 浏览 评分:8.3