FLY的博客

原题链接：传送门题意：有n块石头，每块石头中间有一定距离，一次可以跳过多个石头，但是不可以超过k步，求最大步的最小值 。其实就是说，一次跳过一个石头，最后可能会超过k步。而一次跳完，又太累。所以要找一个平衡点，步数尽可能大但不超过k，求这个步数中的最大步距。然后用二分枚举所跳的最大距离就可以找到。#include <iostream>#include <cs...

https://codeforces.com/contest/1118/problem/D2题意是有n杯咖啡，m页论文，每杯咖啡所含咖啡因a[i]，然后每天可以喝任意杯咖啡(不必按a[i]顺序喝)，如果这一天喝了很多杯咖啡的话，第一杯咖啡的咖啡因就是ai，第二杯的咖啡因就是ai-1，第三杯就是ai-2，一个咖啡因可以完成1页的论文，问最少需要几天可以写完这篇论文。二分枚举完成这篇论文的所需天数...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3021题意：先给你n，k，l，m四个数。然后是学期结束要给老师评分，老师的平均分低于 l 分就会被解雇。每个人可以评1到n的整数分，现在已经有m个人评分了，这m个人评分后老师的平均分是k。现在问你最少还要投多少票可以让这个老师被解雇。为了让老师被解雇，那么最少需要的这几个...

原题链接：http://poj.org/problem?id=3273题意：给你n个数，让你按顺序分成k份，问你分成的这k份中最大的一份之和是多少。二分枚举答案即可#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>using namespa...