大致了看上次写的LIS的nlogn写法，基本上吃透了，就是设一个数组d，d[i]表示的上升子序列为i的时候最小的
原序列值，比如序列1 4 3 5 2 3的d[3]就是3，表示上升子序列为3的时候序列最大值的最小值是3。然后对每个
数二分查找。之前我写那道里面写的挺详细的，不再细说了。
代码：
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-08-30 13:01:52
阅读次数：
186
//LIS 最长上升子序列 o(n^2)
/*
arr[k]>arr[i]&&dp[k]<dp[i]+1
1 3 4 2 5
2 2 2 2
3 2 3
2 4
*/
#include
#include
#include
using namespace std;
const int maxn=1000+10;
int arr[maxn],dp[maxn]; //d...
分类：
其他好文 时间：
2015-08-28 13:22:23
阅读次数：
149
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28091 Accepted Submission(s): 12529
Problem Descript...
分类：
其他好文 时间：
2015-08-27 23:03:15
阅读次数：
190
传送门：点击打开链接
题意：告诉你n个人，每个人有个s和b连个值，要求从n个人中选出数量最多的人，使任意两个人(i,j)都有si
思路：首先很容易想到DAG模型，但是这题的n
其实仔细想想这道题，和普通的LIS还是有不一样的地方的。那就是他的顺序并不是给定的！！什么意思呢，虽说是二维LIS,但是他给出的n个人，并不是必须要递增，而是只要选出一部分，然后排序一下，让他们递增就可以了，其实这就是...
分类：
其他好文 时间：
2015-08-27 15:21:03
阅读次数：
215
今天在使用MyBatis执行sql语句时，出现如下异常：
执行的sql语句配置信息如下：
java.util.List">
select t.column_name from user_tab_columns t where t.tableName=#{tableName,jdbcType=VARCHAR}
对应的dao接口代码为：
public Lis...
分类：
编程语言 时间：
2015-08-27 13:26:29
阅读次数：
234
小明系列问题――小明序列Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4521Description 大家都知道小明最喜欢研究跟序列有关的问题了，可是也就因为这样，....
分类：
其他好文 时间：
2015-08-27 00:01:01
阅读次数：
422
A - Bridging Signals
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
SubmitStatusPracticeZOJ 1986
Description
‘Oh no, they’ve done it again’, cries the chief designer at...
分类：
其他好文 时间：
2015-08-26 22:35:37
阅读次数：
221
LIS nlogn模板http://acm.hdu.edu.cn/showproblem.php?pid=1950#include #include #include #include #include #include #define maxn 40000+10using namespace st...
分类：
其他好文 时间：
2015-08-26 21:50:14
阅读次数：
128
问题：一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度
样例输入：3 1 2 6 5 4
思路： 首先把问题简单化。可以先求A[1],...A[i]的最长非降子序列，令dp[i]为以A[i]结尾的最长非降子序列。当i = 1 时， 明显是长度dp[1] = 1 ； i = 2 时，前面没有比1小的数字，故dp[2]=1 ， 此时的最长非降子序列为1 ; i = 3 ...
分类：
其他好文 时间：
2015-08-26 12:07:51
阅读次数：
156
一级容器包括“顺序容器”和“关联容器”，容器适配器不属于一级容器迭代器用于访问和控制一级容器中的元素为什么容器适配器不支持？因为容器适配器依赖某一种具体容器实现。前向迭代器也可以支持前向++和后向++lis支持双向迭代器，然而queue是容器适配器，不支持迭代器输入迭代器用于读入数据，输出迭代器用于...
分类：
其他好文 时间：
2015-08-26 09:24:30
阅读次数：
146
