二分搜索
文章平均质量分 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 · 412 阅读 · 0 评论 -
CodeForces 650B(二分)
B. Image Preview time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya's telephone contains n photos. Photo原创 2016-08-11 00:58:28 · 278 阅读 · 0 评论