路径经过的最大值(最小值):原题:平面上有N*M个格子,每个格子中放着一定数量的苹果。从左上角的格子开始, 每一步只能向下走或是向右走,每次走到一个格子就把格子里的苹果收集起来, 这样一直走到右下角,问最多能收集到多少个苹果。不妨用一个表格来表示: {5, 8, 5, 7, 1, 8}, {1, 3...
分类:
移动开发 时间:
2015-02-24 06:56:45
阅读次数:
275
#include
#include
double dj(double Min,double Max,double flag=0.00001)//最大值,最小值,精度
{
double i,j=0;...
分类:
编程语言 时间:
2015-02-08 19:31:42
阅读次数:
138
4)极大值和极小值5)最大值,最小值 先求极值,再求最值...
分类:
其他好文 时间:
2015-02-03 21:24:27
阅读次数:
130
题意:
虽然这道题是汉语的,但是我有必要说一下题意。
就是问你长度为m的区间中,有哪些区间的最大值-最小值
注意!!!如果没有方案输出NONE。
题解:
首先我们可以写一个multiset2400ms+,就是这样,然后貌似还可以写个线段树(不知道有没有人写)
但是正解显然是写两个O(n)的单调队列。
一个维护当前区间最大值,另一个维护最小值。
代码:
#include...
分类:
其他好文 时间:
2015-01-21 20:09:58
阅读次数:
117
小学口算App思路参数设置1)算数的最大值,最小值(随机产生),2)因子的个数3)操作运算符设置(加法,减法,加减混合,乘法,除法,乘除混合,加减乘除混合)4)运算规则(结果不能为负数,要能整除。。。。)5)测试方法(一、计时测试二、倒计时测试)6)随即生成题目的个..
分类:
移动开发 时间:
2015-01-15 11:07:23
阅读次数:
213
输入一串数,以','分隔,输出所有数中去掉最大值、最小值之后剩下的个数。(其中最大值与最小值可能有多个)
Sample input: 3,3,5,3,6,9,7,9
Sample output: 3
#include
/*
解题思路:使用strtok分割函数分割字符串,统计最大最小的数字,
遍历一遍数组,计算除最大最小的数字的个数
*/
#in...
分类:
其他好文 时间:
2015-01-03 01:00:05
阅读次数:
178
题目大意:给出一棵树,支持以下操作:1.改变一条边的边权。2.将x到y路径的权值取反。3.查询x到y路径上最大值,最小值和权值和。
思路:好裸的链剖水题啊,唯一麻烦一点地是权值放在了边上,注意一下处理就没问题了。。
CODE:
#include
#include
#include
#include
#define MAX 40010
#define INF 0...
分类:
其他好文 时间:
2015-01-02 17:35:41
阅读次数:
158
输入一串数,以','分隔,输出所有数中去掉最大值、最小值之后剩下的个数。(其中最大值与最小值可能有多个)
Sample input: 3,3,5,3,6,9,7,9
Sample output: 3
#include
int main()
{
int n,i=0;
int a[100];
scanf("%d",&n);
while(getchar(...
分类:
其他好文 时间:
2015-01-01 14:50:58
阅读次数:
220
复习:数组:一维,二维,多维一维:豆角。连续,同一类型。定义:数据类型[] 数组名=new 数据类型[长度]{.,.,.,.};赋值:数组名[下标] = 值取值:数组名[下标]灵活运用:与for循环的结合应用。1.求最大值,最小值。2.求总和,平均。3.随机(生成下标)抽值。数组的应用:(一).冒泡...
分类:
其他好文 时间:
2014-12-29 08:53:24
阅读次数:
160
题解:首先知道一点trie不仅可以求与某个数异或的最大值.最小值,还能求第k大值,不能再神,orz!!!多添加一个size域即可。然后本题做法类似于超级钢琴。我们先求出每个a[i]的第二异或最小值,然后放进堆里(第一是和自己)然后我们往外取最小值,每次取出一个之后a[i]的第k小异或值就压入a[i]...
分类:
其他好文 时间:
2014-12-20 22:04:02
阅读次数:
261