题意：求最长上升序列的长度（LIS），但是要求相邻的两个数距离至少为d，数据范围较大，普通dp肯定TLE。线段树搞之就可以了，或者优化后的nlogn的dp。代码为 线段树解法。 1 #include 2 #include 3 #include 4 #include 5 #include 6...
分类：
其他好文 时间：
2014-09-27 00:38:08
阅读次数：
218
RMQ和线段树都能过，而且时间都500MS左右。
这道题主要还是思路的问题，特殊处理l，r所在的区间，中间的区间就用线段树区间求最值解决，想上去了代码很好实现。
RMQ代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-09-22 20:35:53
阅读次数：
127
单点更新分为两种，①把某个值改成另一个值 ②把某个值加上一个值 具体视情况而定，，代码里有说明。#include #include #include using namespace std;const int maxn = 2e5; //点的个数struct Point_Segtree ...
分类：
其他好文 时间：
2014-09-22 19:49:53
阅读次数：
186
求最值2014年9月19日 16:44:28这只是个例子，可看明白了？ 1 foreach (CircleInfo p in point) 2 { 3 //找出出现次数最多的数 4 allnum++; 5 temp = p.Diameter; 6 count[temp]++; 7 if (count...
分类：
其他好文 时间：
2014-09-19 19:03:15
阅读次数：
133
和上一题差不多，单点更新，求和，求最值，求乘积之类的，都可以照着搞。#include #include #include #include #include #include #include #include #include #include #include #include using .....
分类：
其他好文 时间：
2014-08-22 00:08:25
阅读次数：
373
http://acm.hdu.edu.cn/showproblem.php?pid=1754
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 38601 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-12 22:16:24
阅读次数：
357
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit:
32768/32768 K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-06 19:01:13
阅读次数：
287
5个数求最值时间限制：1000 ms | 内存限制：65535 KB 难度：1描述 设计一个从5个整数中取最小数和最大数的程序输入输入只有一组测试数据，为五个不大于1万的正整数输出输出两个数，第一个为这五个数中的最小值，第二个为这五个数中的最大值，两个数字以空格格开。样例输入1 2 3 4 5样.....
分类：
其他好文 时间：
2014-08-06 01:34:10
阅读次数：
211
聚合函数：SQL中提供的聚合函数可以用来统计、求和、求最值等等。分类：–COUNT：统计行数量–SUM：获取单个列的合计值–AVG：计算某个列的平均值–MAX：计算列的最大值–MIN：计算列的最小值首先，创建数据表如下：执行列、行计数（count）：标准格式SELECT COUNT() FROM 其...
分类：
数据库 时间：
2014-07-01 18:05:59
阅读次数：
234
二分算法求最值，掌握了算法的本质和模板，主要就是答案验证过程，验证过程经常使用贪心算法。关键是根据题目要求设立命题check(x)。验证答案mid：Check(mid):是否成立？求满足条件Check(mid)的最小值：–if check(mid) then r:=mid else l:=mid+1...
分类：
其他好文 时间：
2014-06-17 21:19:25
阅读次数：
170
