题目思路:使用二分查找路径中最大值和最小值之间的差值,从而确定出一组minn和maxn,对此组的minn和maxn经行DFS,如果可以找到一条路径,其中的最大值,最小值在minn~maxn的范围内,则查找成功。继续向左查找,否则向右查找 #include<iostream> #include<alg ...
分类:
其他好文 时间:
2016-09-14 00:08:41
阅读次数:
137
lesson009 作业 厘米 to 英尺 代码: lesson-10 作业 1 使用正史的占位符打印出int,long, long long 的最大值和最小值(有符号) 代码: 2 请写出一个16进制的数溢出有符号和无符号的long型 3 -12345在无符号int中值为多少 ...
分类:
其他好文 时间:
2016-09-10 19:06:49
阅读次数:
99
好神的单调栈啊。。。 1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值 ...
分类:
其他好文 时间:
2016-09-10 15:58:12
阅读次数:
140
题目大意: 有N个点,Q次查询,每次查询区间内的最大值和最小值之差 思路: 线段树 代码: ...
分类:
其他好文 时间:
2016-09-07 22:28:44
阅读次数:
116
bzoj2096[Poi2010]Pilots 题意: 给一个序列和一个最大值,要求找一个最长连续子串,使里面任意两个数相差不超过这个最大值。序列大小≤3000000 题解: 用两个单调队列,分别维护当前区间的最大值和最小值,然后用双指针法。 代码: 20160829 ...
分类:
其他好文 时间:
2016-09-03 22:33:09
阅读次数:
229
想知道 Java 基本数据类型最大值极限和最小值极限,写个小程序就很容易知道。 测试 Integer, Long, Float 和 Double 的最大值和最小值,代码如下: ...
分类:
编程语言 时间:
2016-09-02 15:49:37
阅读次数:
167
1039: 数的距离差 题目描述 给定一组正整数,其中最大值和最小值分别为Max和Min, 其中一个数x到Max和Min的距离差定义为: abs(abs(x-Max)-(x-Min) 其中abs()为求一个数的绝对值 给定一组正整数,其中最大值和最小值分别为Max和Min, 其中一个数x到Max和M ...
分类:
其他好文 时间:
2016-08-17 21:08:34
阅读次数:
146
两个BUG鸣翠柳,一行代码上西天。。。 hdu4786 Fibonacci Tree(生成树)问能否用白边和黑边构成一棵生成树,并且白边数量是斐波那契数。 题解:分别优先加入白边和黑边,求出生成树能包含白边的最大值和最小值,其间有值为斐波那契数即可。 1 #include<cstdio> 2 #in ...
分类:
其他好文 时间:
2016-08-17 00:08:29
阅读次数:
354
从JDK1.0开始,Integer中就定义了MIN_VALUE和MAX-VALUE两个常量:/** * A constant holding the minimum value an {@code int} can * have, -231. */public static final int MI... ...
分类:
编程语言 时间:
2016-08-11 15:56:17
阅读次数:
1564
1.求绝对值的函数是什么? 2.在任意进制之间转换数字的函数是什么? 3.二进制转换为十进制,十进制转换为二进制,十六进制转换为十进制,十进制转换为十六进制,八进制转换为十进制,十进制转换为八进制的函数分别是什么? 4.向上取值,向下取值,四舍五入的函数分别是什么? 5.找出某数组中最大值和最小值的 ...
分类:
Web程序 时间:
2016-08-10 22:40:23
阅读次数:
233