
二分
Tang_7777777
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
会做馅饼的人(二分&&跳石头版)
HJH会做馅饼了,HJH做了N个巨大的馅饼(馅饼是圆形,半径为Ri)。于是HJH邀请了M个朋友。每个人(包括HJH)都只能分得一块馅饼(或者是从某个饼切下来的一块),并且每个人分得馅饼的面积必须相同,否则就会产生抱怨。HJH想知道在不产生抱怨的情况下,每个人(包括HJH)分得馅饼的最大面积S是多大(二分法)原创 2023-01-03 08:13:50 · 89 阅读 · 1 评论 -
跳石头(二分答案经典案例)
在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。接下来 N 行,每行一个整数,第 i 行的整数 Di(0 < Di < L)表示第 i 块岩石与 起点的距离。说明:将与起点距离为 2 和 14 的两个岩石移走后,最短的跳跃距离为 4(从与起点距离 17 的岩石跳到距离 21 的岩石,或者从距离 21 的岩石跳到终点)。输入文件第一行包含三个整数 L,N,M,分别表示起点到终点的距离,起点和终 点之间的岩石数,以及组委会至多移走的岩石数。原创 2023-01-02 15:03:54 · 690 阅读 · 1 评论 -
高级の検索する(二分查找&&二分函数的应用)
每次查找一个数字x,输出有多少数比x小,有多少个数比x大.啊~啊~~啊~~~啊~~~~先吼几声吧~~~~~.输入两个数n和q,分别表示n个正整数和q次查找。比5小的有1、2、2、3、4、4。第一行输入 n和q(整数)比5大的有6、7、8、9。第二行输入 n个正整数。第三行输入 q个正整数。原创 2023-01-02 11:49:10 · 213 阅读 · 1 评论