ACM之二分专题
punchline_skr
会飞的代码
展开
-
B-幸运数字II (打表+二分查找)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说,47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l,r,请求出next(l) + next(l + 1) + ...原创 2018-03-31 00:44:37 · 4708 阅读 · 0 评论 -
E-吃货 (二分查找+技巧)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 作为一个标准的吃货,mostshy又打算去联建商业街觅食了。混迹于商业街已久,mostshy已经知道了商业街的所有美食与其价格,而且他给每种美食都赋予了一个美味度,美味度越高表示他越喜爱这种美食。mostshy想知道,假如带t元去商业街...原创 2018-04-28 22:04:08 · 213 阅读 · 0 评论 -
子序列(LA 2678) (二分查找)
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length o...原创 2018-03-14 22:07:01 · 274 阅读 · 0 评论 -
H-渴望力量吗 (二分查找应用)
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 为了不断优化推荐效果,内涵段子(段友出征,寸草不生)每天要存储和处理海量数据。假设有这样一种场景:我们对用户按照它们的注册时间先后来标号,对于一类文章,每个用户都有不同的喜好值,我们会想知道某一段时间内注册的用户(标号相连的一批用户...原创 2018-05-28 16:02:44 · 339 阅读 · 0 评论 -
J-are you ok ? (单调队列+二分查找)
时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述 一个长度为n的数组a,数组下标从0开始。现在要求你查询从左到右第一个不小于k的数字a[i], 输出i,并且马上把a[i-1]++;如果你找到的a[i]中的i等于0,那么a[0-1]是非法的,因此只要输出i就行了,不进行a[i-1]++;...原创 2018-08-07 12:42:24 · 265 阅读 · 0 评论