----二分
syrdbt
这个作者很懒,什么都没留下…
展开
-
二分查找代码实现
功能:在一个长度为 n 的数组中 查询某个值 在这个数组中的位置。 时间复杂度: log2(n) 下面的算法应该使用于有序数组(升序),返回 [left, right) 范围内 最后一个小于等于 e 的数 的下标 。 EG: b[5] = {1, 2, 3, 3, 5}; find(0, 5, 3) = 4 数组 int find(int left,int right, l...原创 2018-05-05 22:06:29 · 4453 阅读 · 0 评论 -
1626: 又是A+B吗?(二分)
题目描述 其实这个题本来应该是那道撼烁古今的A+B签到题,但LCC小王子一看不乐意了,说:“这么经典的题怎么能让别人做,我们要留着自己做,马上把这道题给我换了。”于是把原本经典的A+B签到题改成了现在这道题。哎。。。啥都不说了,你们还是自己看题吧。 给你一个正整数n,找出位于序列组S1S2S3...Sk中第n个位置的数字。序列Sk就是一个从1到k的正整数序列。例如,一个80位的序列组为:...原创 2018-05-14 23:43:31 · 371 阅读 · 0 评论 -
matrix( 枚举 + 二分优化)
题目描述 在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出 R*C 个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。 输入 输入共两行。 第一行是三个整数:n,r,c。(r, c <= 104, r * c <= n< = 106) 第二行是 ...原创 2018-04-25 22:32:30 · 373 阅读 · 0 评论