二分查找
Jet_Stream
这个作者很懒,什么都没留下…
展开
-
二分专题【二分查找】
二分专题今天训练的是二分查找专题,刷完专题后对二分法的应用有了新的理解。在平时写题中,有些时候会遇到题目要求给出诸如给定划分方式范围内的最大值或是最短距离的最大值等,此类问题枚举虽然可以理论上解决,但是由于题目一般数据量较大,暴力枚举没有什么AC机会。在这里便用到了时间复杂度为logN的更高效率的方法:二分查找。在有序表中查找元素时常常使用二分查找法,因此在遇到此类题目时若题目条件允许...原创 2018-07-27 19:38:26 · 1145 阅读 · 0 评论 -
ZCMU 1375: 阶乘的零【二分】
ZCMU 1375: 阶乘的零Description定义f(n)为n!的末尾零的个数,例如f(4)=0,f(5)=1。你的任务是对于一个给定的的值x找出最小的n满足f(n)=x。Input多组测试数据,每组测试数据包含一个正整数x(1<=x<=10^8)。Output对于每组测试数据输出对应的n,若没有n满足则输出“No solution”。Sample ...原创 2018-07-31 08:52:35 · 184 阅读 · 0 评论 -
ZCMU 2112: 聪明的美食家【简单dp】【最长不降子序列】
ZCMU 2112: 聪明的美食家Description如果有人认为吃东西只需要嘴巴,那就错了。都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物...原创 2018-08-01 09:43:46 · 258 阅读 · 0 评论 -
ZCMU 1854: zbj的可乐【二分查找】
ZCMU 1854: zbj的可乐Descriptionzbj最近特别想喝可乐,然而可口可乐有一个万年梗的活动就是....四个瓶盖换一瓶可乐的活动 现在zbj想喝n瓶可乐,一瓶可乐需要k元,问他最少需要花多少钱? ps.一瓶可乐只有一个瓶盖..当然这不是脑筋急转弯,zbj并不能向别人借瓶盖。Input有多组样例,每一行输入一个正整数n,k(0<=n<=1000000...原创 2018-07-28 11:15:26 · 203 阅读 · 0 评论