![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
LSC__lsc
这个作者很懒,什么都没留下…
展开
-
西北大学2019年春季校赛:A辛苦的志愿者
“才开始40分钟?”“我都AK了”“可我的气球呢?”——赤耳淡定又忧伤地说道由于选手们实力过强,不断传来题目被AC的信息,发气球的志愿者小姐姐们实在忙不过来了。初始所有志愿者小姐姐均在等待区,每当有一道题目被AC,等待区就会产生一个气球。志愿者小姐姐发气球遵循以下规则:1.如果此时等待区有志愿者,则志愿者出发将此气球发给对应的队伍,并在t时间后返回等待区。2.如果此时等待区没有志愿...原创 2019-03-19 13:02:17 · 283 阅读 · 1 评论 -
Codeforces Round #555 (Div. 3)E. Minimum Array
题目链接You are given two arrays a and b, both of length n. All elements of both arrays are from 0 to n−1.You can reorder elements of the array b (if you want, you may leave the order of elements as it ...原创 2019-04-27 21:13:08 · 417 阅读 · 0 评论 -
Codeforces Round #562 (Div. 2) C. Increasing by Modulo(二分)
题目链接Toad Zitz has an array of integers, each integer is between 0 and m−1 inclusive. The integers are a1,a2,…,an.In one operation Zitz can choose an integer k and k indices i1,i2,…,ik such that 1≤i1...原创 2019-05-28 19:13:30 · 209 阅读 · 0 评论 -
牛客小白月赛16 D小阳买水果(思维+二分)
题目链接题意: 有n个水果,每个水果有相应的满意度,需要买连续的水果,并且买到的水果满意度要大于零。思路: 是一个比较有趣的二分,刚开始想到的二分是先求他前缀和,然后再二分。但是后来想了一下,这样的前缀和不是一个单调的序列,没法二分。比赛结束后才明白,原来是这样子二分的,涨知识了。对于当前水果的满意度ai,如果说0~i的前缀和为si,那么我只需要找到0 ~ i中,前缀和小于si的即可。所以...原创 2019-07-13 14:07:39 · 257 阅读 · 0 评论