![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分搜索
文章平均质量分 72
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
zjnu 1783 PROSJEK(二分)
这道题的题意就是:给你一个长度为N的序列和一个K值,问你在这个序列中的长度至少为K的子序列的最大的平均值是多少。这题的思路就是先二分这个最大值,然后判断这个值是否符合,这边的判断方法就是先把序列中所有的数都减x,把他们求一个前缀和sum,从第k个开始,看sum是否大于0。如果小于0,就用Minx来记录前i-k+1的最小的前缀和,看之后的sum-minx是否大于0即可AC代码:/原创 2016-03-29 21:26:53 · 378 阅读 · 0 评论 -
CodeForces 650B(二分)
B. Image Previewtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya's telephone contains n photos. Photo原创 2016-08-11 00:58:28 · 267 阅读 · 0 评论