菜菜

摘要： 题意：K个人复制M本书,每本书有Pi页,要求每个人都能分到至少一本书,如果分到多本书籍,分到的书籍编号是连续的,并且K个人里面分到的书籍总页数最大的那个人总数最小. 如果有多组解,保证 K1 < K2 < K3..... 解法: 二分最小的最大值,答案范围肯定是(L=0) - (R=total_pa 阅读全文

摘要： 题意:给你一些数轴上的线段,要求寻找出某些线段能够完全覆盖[0,M],并且取的线段数目最小. 解题思路: 贪心思路, 1.每个线段都有一个L和R,代表它的起点和终点,对于所有R <= 0 , L>=R的线段全不要,不符合题意. 2.对于每个线段,根据L进行排序,如果L相同,长度长的排前面. 那么选取 阅读全文