A题是哪个象棋的题：
B题hdu4122：
好像是水过去的，看到题解要用队列，就是简单的枚举加判断条件过去的。
C题hdu4123：
用到MRQ算法查询区间内的最大最小值
G题hdu4127
是个填颜色的题：
是把所有点分成3部分，已经和00连通的，还有就是下一次需要填的颜色部分，剩下的部分就是填不了的，
用IDA算法，分开写几个小程序，填充颜色同一个颜色的程序，当前状况需要改变最...
分类：
其他好文 时间：
2015-08-07 22:23:45
阅读次数：
271
从学导数那天开始，就差不多接触到了牛顿法求解零点的精髓，那时局限于一维，且只是从几何上认识到它。一、主要作用（1）求零点（2）优化（求最大最小值）二、求零点求f(x)=0.解：如图，满足近似关系 斜率k=f'(xn) xn+1≈xn-f(xn)/k 解得： xn+1≈xn-f(x...
分类：
其他好文 时间：
2015-08-04 18:36:18
阅读次数：
131
用线段树做的，，，，很笨，，，，，，最大最小分开来写的，，，，，，代码很长不过一半是复制下来的了。。。。。
题意就是求每个小区间的最大最小值~
#include
#include
#include
#include
using namespace std;
#define maxn 222222
#define lson l,m,rt
#define rson m+1,r,r...
分类：
其他好文 时间：
2015-08-04 17:15:53
阅读次数：
118
该题的思路是使用辅助数组来保存从前向后和从后向前到当前位置的最大最小值，这样就可以通过每一个位置处的最大最小值来计算该位置的结果，最后在所有结果中选出最大的值即可。
int maxDiffSubArrays(vector nums) {
// write your code here
int size = nums.size();
/...
分类：
其他好文 时间：
2015-07-31 18:22:21
阅读次数：
110
题目地址：http://poj.org/problem?id=3264Sample Input6 31734251 54 62 2Sample Output630分析：标准的模板题，可以用线段树写，但用RMQ-ST来写代码比较短。每次输出区间【L, R】内最大值和最小值的差是多少。注意一个地方，代码...
分类：
其他好文 时间：
2015-07-30 20:55:16
阅读次数：
197
题意：给一个序列,然后求出连续的序列中最大和最小值之差小于k的。思路二分+ST
二分下标,然后找一个最大的区间满足区间内最大最小值相差小于k,当前这个位置对于答案的贡献就是这个区间长度。
求一个静态数组的区间最大最小值,用ST算法就好了。参考code:/*
#pragma warning (disable: 4786)
#pragma comment (linker, "/STACK:0x8...
分类：
其他好文 时间：
2015-07-28 23:09:14
阅读次数：
131
树链剖分边更新，线段树区间更新(取相反数)+单点更新，区间查询最大值，区间取相反数的操作可以维护两个值mmax和mmin，当取反时最大最小值取反互换 1 #include 2 #include 3 #include 4 using namespace std; 5 #define l...
分类：
其他好文 时间：
2015-07-28 18:14:11
阅读次数：
107
DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a ga...
分类：
其他好文 时间：
2015-07-23 21:30:56
阅读次数：
113
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289题意：给你n个数和k，求有多少的区间使得区间内部任意两个数的差值小于k，输出符合要求的区间个数思路：求出区间的最大最小值，只要他们的差值小于k，那么这个区间就符合要求，但是由于n较大，用暴力一定超时...
分类：
其他好文 时间：
2015-07-22 22:32:56
阅读次数：
185
PC寄存器:每个拥有一个PC寄存器，在线程创建时创建方法区:对应Permannet Generation，可通过-XX:PermSize和-XX:MaxPermSize指定最大最小值方法区全局共享，保存load类的信息(名称、修饰符等)方法区内存超出会抛出OutofMemory异常
分类：
其他好文 时间：
2015-07-22 20:24:19
阅读次数：
102
