2019年3月17日

笔试题1

摘要： 题目描述： 有N根绳子，第i根绳子长度为L1，现在需要M根等长的绳子，你可以对N根绳子进行裁剪（不能拼接），请你帮忙计算出这M根绳子的最长的长度是多少？ 如果最长的绳子足够长，那么就可以满足M根等长的绳子，所以二分搜索加贪心验证，二分绳子长度加判断是否满足。 二分长度，简单算下N*log(L)应该是 阅读全文

posted @ 2019-03-17 22:08 爱装逼的书呆子 阅读(128) 评论(0) 推荐(0) 编辑

导航