把字符串转换为整数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 写一个函数StrToInt, 模拟atoi的功能, 把字符串转换为整数.须要考虑异常处理, 正负数, 还有Int的最大值(0x7FFFFFFF)和最小值(0x80000000)等情 ...
分类：
编程语言 时间：
2017-05-24 22:33:05
阅读次数：
183
To 洛谷.1886 滑动窗口 To POJ.2823 Sliding Window 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 ...
题目：给你一个仅仅有加法和乘法的计算式，能够改变计算的优先级，求式子的最大值和最小值。 分析：dp，区间动态规划。矩阵想成类似物。 状态：f（s，e）为区间[s, e]上计算式最大值。t（s，e）为区间[s, e]上计算式最小值； 方程：f（s。e）= max（f（s。k）+ f（k+1。e）） { ...
分类：
其他好文 时间：
2017-05-23 09:20:24
阅读次数：
139
https://www.luogu.org/problem/show?pid=2216 题意:给出a*b矩形 从中找到一个n*n正方形,其(最大值-最小值之差)最小,a,b<=1e3,n<=100暴力枚举正方形右下角,如何快速算出其最大值和最小值?先用单调队列预处理出ma[i][j] 表示(i,j) ...
分类：
其他好文 时间：
2017-05-16 14:52:18
阅读次数：
153
单调队列 by GeneralLiu 滑动窗口是比较裸的单调队列 理想的正方形 就拔高了一个层次（多了一维） 有一个a*b的整数组成的矩阵 现请你从中找出一个n*n的正方形区域 使得该区域所有数中的最大值和最小值的差最小 只写MAX了，MIN一个道理，懒 不写了 先横着跑单调队列 维护许多长度为 n ...
分类：
其他好文 时间：
2017-05-10 15:41:15
阅读次数：
138
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 ...
分类：
Web程序 时间：
2017-05-01 21:01:07
阅读次数：
265
题意：给T足数据，然后每组一个n和k，表示n个数，k表示最大同意的能力差，接下来n个数表示n个人的能力，求能力差在k之内的区间有几个 分析：维护一个区间的最大值和最小值，使得他们的差小于k，于是採用单调队列 普通单调队列做法： #include<cstdio> #include<cstring> # ...
分类：
其他好文 时间：
2017-05-01 11:09:44
阅读次数：
124
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意：给定长度为n的序列a和一个整数K,找出最大值和最小值的差值小于K的区间。输出满足条件的区间的个数。 分析：枚举a[i],以a[i]为起点,然后二分找终点(大区间满足条件的话小区间肯定也满足),依 ...
分类：
编程语言 时间：
2017-04-25 10:04:10
阅读次数：
133
神秘物质 Description Input Output Sample Input Sample Output 1 2 1 5 HINT Main idea 每个点有一个权值，维护一个结构，支持合并相邻两点，删除单点，加入单点，查询区间子集极差的最大值和最小值。 Solution 首先我们可以发现 ...
分类：
其他好文 时间：
2017-04-15 20:56:42
阅读次数：
192
