Never__give__up的博客

题目链接：点击打开链接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行：用空格...

题目链接：点击打开链接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...

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

4 Values whose Sum is 0Time Limit: 15000MS Memory Limit: 228000KTotal Submissions: 26489 Accepted: 7976Case Time Limit: 5000MSDescriptionThe SUM problem can

链接：https://www.nowcoder.com/acm/contest/112/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述现有n组人，m个地点，给出每组人的人数，每个地点可容纳的最大人数和选择的价格 要求一种方式，使得每组人都到一个各不相同的地点，最小化选择的价格 ...

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

题意：给你n，k和一个长度为n的数组，数组的值保证从小到大，问从中取出三个数，使得最大值减去最小值<=k，问有多少种取法思路一：将数组遍历一遍，定义两个指针head和tail，如果满足条件就tail-head-1个数里面选出两个即组合数学的Cn2（我不会公式编辑器），然后累加起来就是答案了。网上说这是单调队列，但我更觉得这像暴力，只不过是可以保证O（n）的复杂度。思路二：二分，相比上...