【二分】
Andy--lee
这个作者很懒,什么都没留下…
展开
-
Codeforce - 1006C -Three Parts of the Array(前缀和(后缀和)+ 二分 ) + upper_bound和lower_bound用法
题目链接:http://codeforces.com/problemset/problem/1006/C题意给定一长度为n的数组,将其划分为A,B,C三段(每一段都能为空),求A段之和与C段之和相等的前提下,求其和的最大值。 ...原创 2018-07-18 09:21:22 · 475 阅读 · 0 评论 -
HDU - 5806 - NanoApe Loves Sequence Ⅱ(尺取+尺取法法介绍+时间复杂度讲解)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5806题意给你一个数列,找出所有满足区间的第k大的数字大于m的区间数量 ...原创 2018-07-29 09:55:37 · 427 阅读 · 0 评论 -
HDU - 5178 - Pairs (二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5178题意给定一个序列,找出满足 |x[b]−x[a]|≤.(a<b) 的<a,b>对数。 ...原创 2018-07-29 10:23:08 · 200 阅读 · 0 评论 -
LIght OJ - 1138 - Trailing Zeroes (III) (二分)
题意找出最小的自然数N,N的阶乘的末尾有Q个零。 ...原创 2018-07-29 11:06:36 · 196 阅读 · 0 评论