![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 82
旺旺_碎_冰冰
这个作者很懒,什么都没留下…
展开
-
数组中和等于K的数对 51nod 1001(map&二分)
题目链接:点击打开链接1001 数组中和等于K的数对基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Input第1行:用空格...原创 2017-11-28 17:51:31 · 300 阅读 · 0 评论 -
codeforce 847B Preparing for Merge Sort(二分)
题目链接:点击打开链接B. Preparing for Merge Sorttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has an array consisting of n different integers. He dec...原创 2017-12-05 16:27:39 · 252 阅读 · 0 评论 -
Speed Kattis - speed (二分)
Sheila is a student and she drives a typical student car: it is old, slow, rusty, and falling apart. Recently, the needle on the speedometer fell off. She glued it back on, but she might have placed i原创 2018-04-14 16:03:03 · 187 阅读 · 0 评论 -
4 Values whose Sum is 0 POJ - 2785 & Can you find it? HDU - 2141(二分)
4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 26489 Accepted: 7976Case Time Limit: 5000MSDescriptionThe SUM problem can原创 2018-04-06 11:25:37 · 259 阅读 · 0 评论 -
最小化价格(STL&二分)
链接:https://www.nowcoder.com/acm/contest/112/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述现有n组人,m个地点,给出每组人的人数,每个地点可容纳的最大人数和选择的价格 要求一种方式,使得每组人都到一个各不相同的地点,最小化选择的价格 ...原创 2018-05-14 20:22:31 · 216 阅读 · 0 评论 -
统计难题 HDU - 1251 (字典树模板题&stl&二分)
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一...原创 2018-05-14 21:40:43 · 209 阅读 · 0 评论 -
Points on Line CodeForces - 251A (二分&单调队列)
题意:给你n,k和一个长度为n的数组,数组的值保证从小到大,问从中取出三个数,使得最大值减去最小值<=k,问有多少种取法思路一:将数组遍历一遍,定义两个指针head和tail,如果满足条件就tail-head-1个数里面选出两个即组合数学的Cn2(我不会公式编辑器),然后累加起来就是答案了。网上说这是单调队列,但我更觉得这像暴力,只不过是可以保证O(n)的复杂度。思路二:二分,相比上...原创 2018-08-11 17:38:14 · 257 阅读 · 0 评论