二分
Forward in time
永不停止前进
展开
-
C. Canyon Crossing(BFS+二分答案)
其实我写过一道dijkstra+二分的题,和这道题类似,但是这道题多一个桥的问题,所以搞得我不知道怎么弄;题意:给一个n*m的格子,问从最底部的一行的点为起点到第一层的所有路径中的最小值的最大值是多少;前提是你有k个桥可以用,如果一个格子用了一个桥,那么这个格子的高度就不算入路径中;分析:(1)首先来理解这个最小最大值是什么意思:比如我从Map[n-1][0]这个点出发我能到第一层上去...原创 2020-03-15 22:56:50 · 678 阅读 · 0 评论 -
F. Beer Marathon(二分+迭代+贪心)
这道题题意很好理解,就是不好写。题意:给n个初始摊位的位置,然后移动这些摊位使得两两摊位之间的距离都是k;求最小的移动距离的和;这道题我也是看了题解才明白的;因为我们是不是最终都会移动到两两距离相等?意思就是(我们假设开始点为a[0],n=4):那么是不是最后都会移动到上面的这种样式;然后我们是不是可以通过题目给出的每个坐标和上面的相应位置相减;比如我假设起点是1,2,3,4(其...原创 2020-02-22 21:21:14 · 238 阅读 · 0 评论 -
N - Trailing Zeroes (III)(阶乘后导0+数论结论+二分)
题目意思很简单,给你Q表n阶乘的后导0个数,然后求n的最小值;这里有个数论结论,就是n!尾部数的个数就是n!的5的因子的个数;所以可以用一个while循环算出n!的尾部0个数;因为这里是要求最小的n,比如:10!和14阶乘它们尾部的0的个数都是一样的所以10是最优选择,所以需要最后处理一下;然后就是怎么找这个n了,我可以用二分来找这个n使得n!这个后导0个数等于Q所以AC代码:#inc...原创 2019-08-13 16:59:31 · 122 阅读 · 0 评论 -
Music Notes(区间映射+思维+二分)
题意:就是给你note的顺序,和节拍的数量;然后询问第几个节拍是属于第几个note的;我当时一来就想,直接输入然后区间枚举不就完了吗?结果看了一下:5e4*1e4,开数组肯定爆了;所以我想了想,能不能把1,2,3节拍个数映射为2,3,6;所以我想了想好像可以,最后直接二分upper_bound就行了;意思就是:然后我直接去找第一个大于询问的值就行了;然后对应的下标就正好是第几个not...原创 2019-08-21 15:34:59 · 189 阅读 · 0 评论 -
C. Save the Nature(二分+贪心)
这道题首先应该理解题意:题目给你n个商品的价格(并且各自的商品价格对于各自的坐标从[1,n])说叫你自己去选择一个顺序,并且给你两个条件:1.给你x,a,x表示在位置a,2a,3a,4a…对应的商品价格为pix%;2.给你y,b,y表示在位置b,2b,3b…对应的商品价格为piy%;3.如果a,b的公倍数的位置,那么对应的商品价格为pi*(x+y)%;4.其他位置对应商品价格为pi0;...原创 2019-10-11 13:34:22 · 775 阅读 · 0 评论