首先是预处理，用动态规划（DP）解决。 设A[i]是要求区间最值的数列，F[i, j]表示从第i个数起连续2^j个数中的最大值。（DP的状态） 例如： A数列为：3 2 4 5 6 8 1 2 9 7 F[1，0]表示第1个数起，长度为2^0=1的最大值，其实就是3这个数。同理 F[1,1] = m ...
分类：
编程语言 时间：
2017-06-16 19:19:37
阅读次数：
148
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 题意：中文题诶～ 解法１：b[i] 存储 max(a[0], ....., a[i])，显然 b 是单调不减的，所以直接二分 x，再更新 a 和 b 数组即 ...
分类：
其他好文 时间：
2017-06-11 18:20:38
阅读次数：
142
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：有一个 h * w 的板子，要在上面贴 n 条 1 * x 的广告，在贴第 i 条广告时要尽量将其靠上贴，并输出其最上能贴在哪个位置； 思路：可以将每行剩余空间大小存储到一个数组中，那么对于 ...
分类：
其他好文 时间：
2017-06-11 16:23:01
阅读次数：
319
动态最值(minmax.Cpp/c/Java)（空间限制128M）有一个包含n个元素的数组，要求实现以下操作：DELETE k：删除位置k上的数。右边的数往左移一个位置。QUERY i j：查询位置i~j上所有数的最小值和最大值。【输入】(minmax.in)输入第一行包含两个数n, m，表示原始数 ...
分类：
其他好文 时间：
2017-06-07 15:48:43
阅读次数：
285
各位看官们。大家好，上一回中咱们说的是巧用移位的样例，这一回咱们说的样例是：巧用溢出计算最值。 闲话休提，言归正转。让我们一起talk C栗子吧！ 大家都知道，程序中的变量都有一个取值范围，这个范围也计算机和编译器都有关系。我们举个实际的例 子进行说明：在32位的计算机上，假设使用4个字节存储int ...
分类：
编程语言 时间：
2017-06-05 16:44:00
阅读次数：
127
此书是由全国多名红帽架构师（RHCA）基于RHEL7系统共同编写的高质量Linux技术自学书籍，各章节知识点从实践出发且具有较强连贯性，极其适合Linux初学者或用作Linux相关辅助教材，专注于Linux系统与红帽认证。 目前是国内最值得去读的Linux教材，也是最有价值的Linux实验手册。 章 ...
分类：
系统相关 时间：
2017-05-31 16:34:43
阅读次数：
268
此书是由全国多名红帽架构师（RHCA）基于RHEL7系统共同编写的高质量Linux技术自学书籍，各章节知识点从实践出发且具有较强连贯性，极其适合Linux初学者或用作Linux相关辅助教材，专注于Linux系统与红帽认证。 目前是国内最值得去读的Linux教材，也是最有价值的Linux实验手册。 章 ...
分类：
系统相关 时间：
2017-05-31 13:59:16
阅读次数：
291
此书是由全国多名红帽架构师（RHCA）基于RHEL7系统共同编写的高质量Linux技术自学书籍，各章节知识点从实践出发且具有较强连贯性，极其适合Linux初学者或用作Linux相关辅助教材，专注于Linux系统与红帽认证。 目前是国内最值得去读的Linux教材，也是最有价值的Linux实验手册。 章 ...
分类：
系统相关 时间：
2017-05-30 19:45:11
阅读次数：
326
此书是由全国多名红帽架构师（RHCA）基于RHEL7系统共同编写的高质量Linux技术自学书籍，各章节知识点从实践出发且具有较强连贯性，极其适合Linux初学者或用作Linux相关辅助教材，专注于Linux系统与红帽认证。目前是国内最值得去读的Linux教材，也是最有价值的Linux实验手册。章节包 ...
分类：
系统相关 时间：
2017-05-30 16:20:55
阅读次数：
238
