![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
Apollo-yyy
考研失败的华子5G工程师一枚
展开
-
Multiplication Table
Bizon the Champion isn’t just charming, he also is very smart.While some of us were learning the multiplication table, Bizon the Champion had fun in his own manner. Bizon the Champion painted an n ×...原创 2018-07-23 23:20:09 · 1803 阅读 · 1 评论 -
codeforces 481 div3 C. Letters
题目大意:n个宿舍楼m次查询,第二行给出每个宿舍楼的房间数,第三行每次查询要求输出b号房间在第几个宿舍楼的第几号房间。每个宿舍楼的房间都是从1开始编号的。解题思路:维护一个前缀和数组,代表到当前宿舍楼共有多少房间可用(包括之前的宿舍楼)二分查找宿舍楼的位置即可。 代码如下:#include<iostream>#include<cstdio>#i...原创 2018-08-16 10:49:35 · 179 阅读 · 0 评论 -
codeforces 481 div3 F. Mentors
题目大意:n个人,每个人对应一个能力值,接下来有m对互相不能“在一起”的人的编号。能力高的可以做能力低的人的老师,要求输出每个人最多有多少徒弟。解题思路:首先维护一个记录每个人可以拥有多少徒弟的数组,初始值为0。在输入不能在一起的人的时候,如果前者能力高于后者,那么前者徒弟就要-1,否则如果小于后者,那么后者徒弟数量-1。最后排序二分查找一次每个人第一次出现的位置即可(这里也可以用...原创 2018-08-16 14:31:35 · 164 阅读 · 0 评论 -
Trailing Zeroes (III)
题目大意:找最小的n使得n!尾部的0的数量为Q。解题思路:末尾0的个数就是指这个数总共有几个10因子,而10又能表示成2和5的乘积。假设m=n!,那么m中2的因子个数肯定大于5的因子个数,所以m中5的因子个数即是所要求结果,显然n除以5可得到1~n中包含有一个因子5的个数,但是,1~n中有的数可以被5整除好几次,所以必须将这个数再除以5,得到1~n中包含有两个因子5的个数,依次循环...原创 2018-08-22 19:31:39 · 311 阅读 · 0 评论 -
1085 Perfect Sequence
题目大意:从N个正整数中选择若干个数,使得选出的这些数中的最大值不超过最小值的P倍,文满足条件的选择方案中,选出的数的最大个数。解题思路:先排序,然后二分查找最大值更新长度最大值即可。代码如下:#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;fstream&gt;#include&lt;set&原创 2018-11-30 12:58:55 · 400 阅读 · 0 评论