本文详细解析CodeForces竞赛中的785C问题，探讨如何利用二分答案解决当谷仓容量为n，每天放入m斤粮食，每天取出i斤时，谷仓首次清空的天数。通过分析发现，虽然n和m可能较大，但由于递减速度呈平方量级，因此谷仓在int范围内一定会出现空的状态。解题关键在于理解前m天的特殊性，并注意m大于n的情况。
题目链接：http://codeforces.com/contest/785/problem/C
题意：给你一个谷仓，容量为n，每天往谷仓里放m斤粮食，然后第i天从谷仓拿i斤粮食，问你几天后谷仓第一次空
解析：很明显的二分答案，但是我犹豫了，因为我n和m有点大，不过仔细想想，递减的是平方量级的，所以在int范围内，谷仓一定会出现第一次空，那么剩下的就是二分了，前m天其实是没有拿东西的概念的因为拿了又填满了，而第m+1天起，谷仓会被拿走1斤粮食，以此类推，不过有个点要注意的就是，如果m>n的话，第n天粮食就拿完了
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
using namespace 
最低0.47元/天 解锁文章
634
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
