二分
Deft1592
这个作者很懒,什么都没留下…
展开
-
codeforces Global round 17(c题)二分
C题: Keshi 正在举办一个聚会,他希望聚会中的每个人都开心。 他有n个朋友。 他的第 i 个朋友有 i 美元。 如果你邀请第 i 个朋友参加聚会,只有当聚会中 ai 人严格比他富有,bi 人严格比他穷时,他才会高兴。 克什想邀请尽可能多的人。 找出他可以邀请参加聚会的最大人数,这样每个被邀请的人都会高兴。 输入 第一行包含一个整数 t (1≤t≤104)——测试用例的数量。 测试用例的描述如下。 每个测试用例的第一行包含一个整数 n (1≤n≤2⋅105)——Keshi 的朋友数。 以下n行的第i行包原创 2021-11-24 21:11:41 · 172 阅读 · 0 评论 -
二分查找与贪心的应用
POJ 1505 Copying Books 题目大意给定n本书的页数,需要怎样分配使得抄写员的最大抄写页数最小,我们一般处理最大值做小化时使用二分查找,,用vis记录分配的/,需要注意的事每个抄写员都必须分配书,所以对未分配到的人需要从第一个开始分斜杠知道“/”用完为止,先找到最大的那个分配页数然后从后往前每次超过做一次vis标记,用不完从前开始标记。(题意要求最前面的抄写员分配尽量小) 下面是代码: #include<cstdio> #include<cstring>..原创 2021-07-16 17:33:26 · 72 阅读 · 0 评论