打印九九乘法表 4． （1）求两个有序数组的公共元素 （3）求n个有序数组的公共元素。 5. 求数组的最大值和次大值。 5. 给定一个n个整型元素的数组a，其中有一个元素出现次数超过n / 2，求这个元素。 6. 给定一个含有n个元素的整型数组，找出数组中的两个元素x和y，使得abs(x y)值最小 ...
分类：
编程语言 时间：
2019-03-30 18:42:19
阅读次数：
195
The Fair Nut and the Best Path 题意：求路径上的 点权和 - 边权和 最大， 然后不能存在某个点为负数。 题解： dfs一遍， 求所有儿子走到这个点的最大值和次大值。 我们需要明白如果可以从u -> v 那么一定可以从 v -> u， 当然 指的是 u->v是路径上的最 ...
分类：
其他好文 时间：
2018-12-13 12:17:17
阅读次数：
350
题目描述： In a given integer array nums, there is always exactly one largest element. Find whether the largest element in the array is at least twice as m ...
分类：
其他好文 时间：
2018-05-15 01:45:02
阅读次数：
135
题目描述 给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。 题目描述 给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。 输入格式 第一行为测试数据的组数T(T≤20 ...
分类：
其他好文 时间：
2018-03-28 01:30:45
阅读次数：
156
描述：给出N个数，求出这N个数中最大值和次大值。注意这里的次大值必须严格小于最大值。输入保证N个数中至少存在两个不同的数。 输入：第一行为测试数据的组数T(T≤20)。请注意，任意两组测试数据之间是相互独立的。 每组数据包括两行： 第一行为一个整数N(1≤N≤1000)。 第二行为N个正整数，每个整 ...
分类：
其他好文 时间：
2018-03-09 20:33:38
阅读次数：
184
利用单调栈，高效求出每个区间内的最大值和次大值的亦或值。 先正向扫描，利用单调递减栈，若当前栈为空栈，则直接压入栈中，若为非空栈，弹出栈顶元素，每弹出一个元素，则求一次亦或值，保留最大值 接着进行反向扫描，过程与上相似。 #include<stdio.h> #include<math.h> #inc ...
分类：
其他好文 时间：
2018-01-30 16:53:46
阅读次数：
130
描述 那是木姑娘十七岁时，我送给她的生日礼物。（后来手链也成为了我最喜欢的出题媒介） 记得最初买的手链，由n段紫色的珠子构成，每一颗珠子都被赋予了一种价值评价w[i]。 为了木姑娘，我只惋惜自己不能摘下漫天繁星送给她。 不过我并没有将整个手链都送出去，木姑娘的手腕是纤细的。我只需要截取一个子段就可以 ...
分类：
其他好文 时间：
2017-09-30 18:01:06
阅读次数：
159
1、运算程序包含在for或if语句中时，切记for或if语句后千万不能有“；”，否则for或if内的条件无意义，不会正常的进行该条件内的运算。 2、还有if语句里一定要用==来表示等于，否则无效。 3、求一组数据中的最大值和次大值是以下思想方法：定义两个临时变量A,B。设A为数组中的第一个数，遍历数 ...
分类：
其他好文 时间：
2017-08-09 00:01:32
阅读次数：
241
题目描述 给定N个数，你可以在这些数中任意选一些数出来，每个数可以选任意多次，试求出你能选出的数的异或和的最大值和严格次大值。 输入 第一行一个正整数N。 接下来一行N个非负整数。 输出 一行，包含两个数，最大值和次大值。 样例输入 3 3 5 6 样例输出 6 5 题解 高斯消元求线性基裸题 由于 ...
分类：
其他好文 时间：
2017-06-20 17:57:46
阅读次数：
123
Description 给你一个图,两个点至多有一条路径,求最长的一条路径. \(n \leqslant 4\times 10^4\) Sol DFS?DP? 这就是一棵树,方向什么的都没用... 然后记录一下到这个点的最大值和次大值更新答案即可. Code ...
分类：
其他好文 时间：
2016-11-10 07:48:13
阅读次数：
188
