zoj2431 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2432hdoj 1423http://acm.hdu.edu.cn/showproblem.php?pid=1423题意： 一看题目题意就很明显了， 两个数组....
分类：
其他好文 时间：
2015-05-01 17:15:24
阅读次数：
232
1425: LCS与LIS
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 55 Solved: 25
SubmitStatusWeb Board
Description
LCS（最长公共子序列）是单身，LIS（最长上升子序列）也是单身，于是他们在一起了，变成了LCIS（最长公共上升子序列）o(╯□╰)o。你的任务是求给定两个序列...
分类：
其他好文 时间：
2015-04-21 09:50:48
阅读次数：
152
题意：单点更新，区间LCIS(最长连续递增序列)查询。具备区间合并维护的性质，不用线段树用什么~ 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-12 06:44:59
阅读次数：
137
Problem Description
Given n integers.
You have two operations:
U A B: replace the Ath number by B. (index counting from 0)
Q A B: output the length of the longest consecutive increasing subseque...
分类：
其他好文 时间：
2015-03-17 23:39:04
阅读次数：
161
字符串也是ACM中的重头戏,基本内容有KMP ,扩展KMP, Manacher ,AC自动机,后缀数组,后缀自动机.按照专题来做共分三部分. LCS LIS LCIS不知道算不算....点击打开链接
小技巧:匹配问题不区分大小写,则将其全部转为小写.
暴力匹配: 用strstr函数就能解决 I M N Z(枚举长度 三份)
一.KMP算法
解决单一模式串匹配问题.
利用失配后...
分类：
其他好文 时间：
2015-03-15 12:31:10
阅读次数：
377
题意：给你n个整数，有两种操作，U A B把第A个数变成B，Q A B查询区间[A,B]的最长连续上升序列。
思路：还是查询和更新操作，而且也是询问区间中满足条件的连续最长区间 ，所以是线段树区间合并类型的题，通法是开三棵线段树，一个记录此区间内的LCIS的最长长度，一个记录从左边第一个数开始的LCIS长度，另一个记录从右边最后一个数结尾的LCIS长度。然后试图找到父亲与儿子关系维护的递推关系式...
分类：
其他好文 时间：
2015-02-22 11:10:03
阅读次数：
113
Problem Description Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the len...
分类：
其他好文 时间：
2015-01-08 00:52:30
阅读次数：
194
J - 病毒
Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld
& %llu
Submit Status Practice CSU
1120
Appoint description:
System Crawler (2015-01-04)
Description
...
分类：
其他好文 时间：
2015-01-05 14:59:07
阅读次数：
187
Description： For a sequenceS1,S2,?,SN, and a pair of integers(i,j), if1≤i≤j≤NandSi#include#define max(a,b) (a>b?a:b)#define min(a,b) (a=R) { ...
分类：
其他好文 时间：
2015-01-02 01:15:49
阅读次数：
245
题目大意：给定两个数字数组a[] , b[],在这两个数组中找一个最长的公共上升子序列，输出最长的长度#include #include using namespace std;const int N = 1005;#define max(a,b) a>b?a:bint dp[N] , a[N] ,...
分类：
其他好文 时间：
2014-12-24 16:12:30
阅读次数：
119
