二分
文章平均质量分 79
晚乔最美
这个作者很懒,什么都没留下…
展开
-
New Year and Ascent Sequence(二分)
题目传送门A sequence a=[a1,a2,…,al] of length l has an ascent if there exists a pair of indices (i,j) such that 1≤i<j≤l and ai<aj. For example, the sequence [0,2,0,2,0] has an ascent because of the pair (1,4), but the sequence [4,3,3,3,1] doesn’t have an原创 2020-05-19 17:00:43 · 205 阅读 · 0 评论 -
Born This Way (二分)
题目传送门题目描述Arkady bought an air ticket from a city A to a city C. Unfortunately, there are no direct flights, but there are a lot of flights from A to a city B, and from B to C.There are n flights from A to B, they depart at time moments a1, a2, a3, …, an原创 2020-05-16 17:35:59 · 230 阅读 · 0 评论 -
牛客练习赛63 牛牛的揠苗助长(二分)
题目传送门题目描述牛牛有一块长度大小为n的菜园,他首先对这块菜园从1到n进行了编号,每一块地分别为1号、2号…n号菜地,然后他往每块菜地中都种下了一些水稻,一开始,第i块菜地中的水稻高度均为a[i]个单位。然后我们知道水稻的生长周期都是n天,也就是说每逢n天水稻就会长高一个单位。但是不巧的是整个菜园中每一块菜地的生长周期都错开了,具体来说,第1天的时候第1块菜地中的水稻长高一个单位,第2天的时候第2块菜地中的水稻长高一个单位…第n天的时候第n块菜地中的水稻长高一个单位,接下来第n+1天,又轮到第1块菜地原创 2020-05-12 23:30:18 · 1290 阅读 · 0 评论 -
阶乘 (牛客小白月赛23)
题目传送门题目描述给定一个正整数 p求一个最小的正整数 n,使得 n! 是 p 的倍数输入描述:第一行输入一个正整数T表示测试数据组数接下来T行,每行一个正整数p输出描述:输出T行,对于每组测试数据输出满足条件的最小的n。示例1输入41248输出1244题解:这道题说的很明白,这里用二分法进行求解,这里我们把p分解成质因子的幂相乘的形式,因此我们...原创 2020-05-07 11:30:36 · 708 阅读 · 0 评论 -
2020牛客寒假算法基础集训营第五场 B. 牛牛战队的比赛地(三分搜索)
题目传送门题目描述由于牛牛战队经常要外出比赛,因此在全国各地建立了很多训练基地,每一个基地都有一个坐标(x,y)(x,y)。这周末,牛牛队又要出去比赛了,各个比赛的赛点都在xx轴上。牛牛战队为了方便比赛,想找一个到达训练基地最大距离最小的地方作为比赛地。这个问题对于牛牛战队太简单了,它就交给了你,你来帮他算一下~输入描述:输入数据第一行包含一个整数N(1≤N≤100000),表示...原创 2020-02-14 13:51:41 · 297 阅读 · 2 评论