![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_二分
呆雁1707
这个作者很懒,什么都没留下…
展开
-
第十四届华中科技大学程序设计竞赛 K Walking in the Forest(二分+最小化最大值)
原题链接:传送门 题意:有n块石头,每块石头中间有一定距离,一次可以跳过多个石头,但是不可以超过k步,求最大步的最小值 。 其实就是说,一次跳过一个石头,最后可能会超过k步。而一次跳完,又太累。所以要找一个平衡点,步数尽可能大但不超过k,求这个步数中的最大步距。 然后用二分枚举所跳的最大距离就可以找到。 #include <iostream> #include <cs...原创 2018-07-12 18:03:24 · 168 阅读 · 0 评论 -
Codeforces Round #540 (Div. 3) D2. Coffee and Coursework (Hard Version)(二分)
https://codeforces.com/contest/1118/problem/D2 题意是有n杯咖啡,m页论文,每杯咖啡所含咖啡因a[i],然后每天可以喝任意杯咖啡(不必按a[i]顺序喝),如果这一天喝了很多杯咖啡的话,第一杯咖啡的咖啡因就是ai,第二杯的咖啡因就是ai-1,第三杯就是ai-2,一个咖啡因可以完成1页的论文,问最少需要几天可以写完这篇论文。 二分枚举完成这篇论文的所需天数...原创 2019-03-21 10:57:26 · 105 阅读 · 0 评论 -
ZOJ-3021 Satan. Go Away (精度二分)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3021 题意:先给你n,k,l,m四个数。然后是学期结束要给老师评分,老师的平均分低于 l 分就会被解雇。每个人可以评1到n的整数分,现在已经有m个人评分了,这m个人评分后老师的平均分是k。现在问你最少还要投多少票可以让这个老师被解雇。 为了让老师被解雇,那么最少需要的这几个...原创 2019-03-21 11:20:42 · 186 阅读 · 0 评论 -
POJ-3273 Monthly Expense (二分)
原题链接:http://poj.org/problem?id=3273 题意:给你n个数,让你按顺序分成k份,问你分成的这k份中最大的一份之和是多少。 二分枚举答案即可 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespa...原创 2019-04-11 11:35:18 · 130 阅读 · 0 评论