Points on Line CodeForces - 251A (二分&单调队列)

题意:给你n,k和一个长度为n的数组,数组的值保证从小到大,问从中取出三个数,使得最大值减去最小值<=k,问有多少种取法 思路一:将数组遍历一遍,定义两个指针head和tail,如果满足条件就tail-head-1个数里面选出两个即组合数学的Cn2(我不会公式编辑器),然后...

2018-08-11 17:38:14

阅读数:36

评论数:0

统计难题 HDU - 1251 (字典树模板题&stl&二分)

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它...

2018-05-14 21:40:43

阅读数:34

评论数: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

阅读数:21

评论数: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...

2018-04-14 16:03:03

阅读数:26

评论数:0

4 Values whose Sum is 0 POJ - 2785 & Can you find it? HDU - 2141(二分)

4 Values whose Sum is 0 Time Limit: 15000MS   Memory Limit: 228000K Total Submissions: 26489   Accepted: 7976 Case Time Limit: 5000MS De...

2018-04-06 11:25:37

阅读数:51

评论数:0

codeforce 847B Preparing for Merge Sort(二分)

题目链接:点击打开链接B. Preparing for Merge Sorttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIvan has ...

2017-12-05 16:27:39

阅读数:98

评论数:0

数组中和等于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,...

2017-11-28 17:51:31

阅读数:129

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭