
二分
pioneer 1
如你所说,成为传奇。
展开
-
二分简述
算法思想来源:Acwing 简介:如果我们有一个性质,能将一个区间划分成两部分,二分能将这个性质的边界求出来。 如图,两个箭头指向的两个点就是二分的两个边界点。 性质: 能二分的区间不一定具有单调性,但是具有单调性的区间一定能二分。 过程:例如我们要从一组从大到小排列的一组数中找出数x,那么我们先让这个数与区间的中间点的值作比较,如果中间值大于x,那么我们就去中间点的值左边的区间找,继续选中间点的值与x比较继续找,反之,如果中间点的值小于x,那么我们就去中间点的值的右边去找,继续选中间点的值与x原创 2020-11-06 17:03:14 · 504 阅读 · 0 评论 -
L-Flowers【2019沈阳区域赛】【二分答案】
传送门 应邀码:ae17b8c95ce5aac5 Recently Jack becomes much more romantic. He would like to prepare several bunches of flowers. Each bunch of flowers must have exactlyMflowers. As Jack does not want to ...原创 2020-03-12 11:37:05 · 371 阅读 · 0 评论