题意：给定一个序列，每次一个询问，问某个区间是不是先增再降的。 析：首先先取处理以 i 个数向左能延伸到哪个数，向右能到哪个数，然后每次用RQM来查找最大值，分别向两边延伸，是否是覆盖区间。 代码如下： ...
分类：
其他好文 时间：
2017-05-13 11:17:17
阅读次数：
194
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2006 【题解】 思路巧妙啊！ 前置技能：序列和可以转化成前缀和的形式，那么前缀和左端点固定了右端点就是区间找最大值了。 记录五元组(from, l, r, pos, val)表示从from开始 ...
分类：
其他好文 时间：
2017-05-01 21:02:29
阅读次数：
232
判断哪个人最早到，哪个人最晚走水，就是找最大值最小值 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <string.h> using namespace std; int ...
分类：
其他好文 时间：
2017-04-18 15:09:11
阅读次数：
151
【题目】 在n个元素的无序数组中选择第k(1<=k<=n)小元素。当k=1时，相当于找最小值。当k=n时，相当于找最大值。当k=n/2时，称中值。【要求】线性时间内完成，即O(n)。 【算法解析】 【核心代码】 【完整代码】 【时间复杂度】 ...
分类：
其他好文 时间：
2017-04-06 10:10:36
阅读次数：
247
【题目链接】 https://hihocoder.com/problemset/problem/1496 【题目大意】 给定N个数A1, A2, A3, ... AN, 从中找到两个数Ai和Aj(i≠j)使得乘积Ai*Aj*(Ai&Aj)最大 【题解】 我们可以枚举x&y的结果z，找出两个数x&y= ...
分类：
其他好文 时间：
2017-04-05 00:42:13
阅读次数：
343
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3, ... AN，小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。 ...
分类：
其他好文 时间：
2017-04-03 18:18:44
阅读次数：
345
思路： 可能数据太水了，随便乱搞就过了。 实现： ...
分类：
其他好文 时间：
2017-04-02 15:49:51
阅读次数：
181
1.二分查找法 2.冒泡排序法 第一次遍历出最大的数，放到最后，依次类推.... 3.选择排序法 每次一次遍历出最小的，存放于A[k]中 4.插入排序法 5.插排序法（用的比较少） 6.递归找最大值 ...
分类：
编程语言 时间：
2017-04-01 00:06:03
阅读次数：
222
POJ3268 题意很简单 正向图跑一遍SPFA 反向图再跑一边SPFA 找最大值即可。 ...
分类：
其他好文 时间：
2017-03-05 19:42:48
阅读次数：
167
在大三上学期做信息可视化课程的一次作业时，我需要将一个数组里的数据排序并找到最大值。我当时用了可视化函数包d3提供的寻找最大值函数，并且将最大值输出在了控制台。当我进行测试时，发现输出在控制台的数据并不是我测试用例中的最大值，但是也不是最小值，而是看似无迹可寻的一个数据。我进行了多组数据，有的能正确 ...
分类：
其他好文 时间：
2017-02-26 18:33:37
阅读次数：
190
