![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分
文章平均质量分 91
分而治之,二为最简单的实现
盖乌咪·A·埃迪尔
这个作者很懒,什么都没留下…
展开
-
Codeforces-1700 D: River Locks 【动态规划、二分查找】
题目传送门:Codeforces-1700 直线上有一个长度为 nnn 的水坝,水坝上每个单位长度上有一个容器,第 iii 个容器可以存储 viv_ivi 的容器,每个容器上面有一个水管,一个水管打开后会向下面的容器注入 111 单位的水,当 iii 容器被注满水后,新增的水会瞬间转移到 i+1i+1i+1 容器中。若最后一个容器被注满水,再向该容器注水,多出的水会流入河流。 现在给 qqq 组询问,对于每组询问,会得到一个时间 ttt,问最少打开多少个管道,才能在 ttt 时间内将所有的容器注满。原创 2022-06-26 15:55:00 · 335 阅读 · 0 评论 -
Codeforces-1610 C: Keshi Is Throwing a Party
Codeforces-1610 C: Keshi Is Throwing a Party题目传送门:Codeforces-1610 C题目题目截图样例描述题目大意 Keshi 正在举行一个Party,他有 nnn 个朋友,第 iii 个朋友有 iii 美元。 但这些朋友既仇富又仇贫,如果有超过 aia_iai 个比他富有的人或者超过 bib_ibi 个比他穷的人参加Party,他就会不开心。Keshi想让他Party上的每个朋友都开心,问他最多能邀请多少人。题目解析 首先我们原创 2021-11-26 10:14:13 · 750 阅读 · 1 评论 -
Codeforces-1588 C: Game with Stones
Codeforces-1588 C: Game with Stones题目题目传送门:Codeforces-1588 C题目截图样例描述题目大意 Bob 想要自己玩游戏,他准备了 nnn 堆石子,第 iii 堆石子有 aia_iai 堆石头。在每一轮,Bob 可以从相邻的两堆(i & i+1i \; \& \; i+1i&i+1)石子中各取一个拿走,注意,如果有一堆石子为空,那么和它相邻的两堆石子仍然不是相邻的。当 Bob 不能再拿石子时,游戏结束。如果所有的原创 2021-11-24 23:40:21 · 320 阅读 · 0 评论 -
Codeforces-1584 D: Guess the Permutation
Codeforces-1584 D: Guess the Permutation题目传送门:Codeforces-1584 D题目题目截图样例描述题目大意 这是一道交互题,交互题的意思是可以与机器进行问答交互。 首先给定数组 aaa 的长度 nnn,初始化数组 aaa 为 ap=p,p∈[1,n]a_p=p,p\in [1,n]ap=p,p∈[1,n]。之后选定三个位置 i,j,ki,j,ki,j,k,其中 1≤i<j≤k≤n1 \le i \lt j \le k \le n1原创 2021-11-17 23:05:02 · 252 阅读 · 0 评论