HDOJ 题目1423 Greatest Common Increasing Subsequence(LICS)
来源:互联网 发布:淘宝刷手退款能报警吗 编辑:程序博客网 时间:2024/05/09 19:22
Greatest Common Increasing Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4693 Accepted Submission(s): 1496
Problem Description
This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence.
Input
Each sequence is described with M - its length (1 <= M <= 500) and M integer numbers Ai (-2^31 <= Ai < 2^31) - the sequence itself.
Output
output print L - the length of the greatest common increasing subsequence of both sequences.
Sample Input
151 4 2 5 -124-12 1 2 4
Sample Output
2
Source
ACM暑期集训队练习赛(二)
Recommend
lcy | We have carefully selected several similar problems for you: 1422 1400 1424 1401 1404
ac代码
#include<stdio.h>#include<string.h>#define max(a,b) (a>b?a:b)int a[550],b[550],n,m,dp[550];int lics(){ int ans=0,i,j; for(i=1;i<=n;i++) { int ma=0; for(j=1;j<=m;j++) { int temp=ma; if(b[j]<a[i]&&dp[j]>ma) ma=dp[j]; if(b[j]==a[i]) dp[j]=temp+1; ans=max(ans,dp[j]); } } return ans;}int main(){ int t; scanf("%d",&t); while(t--) { //int n,m; int i,j; scanf("%d",&n); memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++) scanf("%d",&a[i]); scanf("%d",&m); for(j=1;j<=m;j++) scanf("%d",&b[j]); printf("%d\n",lics()); if(t) printf("\n"); }}
0 0
- HDOJ 题目1423 Greatest Common Increasing Subsequence(LICS)
- hdu 1423Greatest Common Increasing Subsequence(lics)
- POJ 题目2127 Greatest Common Increasing Subsequence(LICS,输出路径)
- poj2127 Greatest Common Increasing Subsequence(LICS+路径)
- HDU1423:Greatest Common Increasing Subsequence(LICS)
- POJ2127:Greatest Common Increasing Subsequence(LICS)
- HDU1423 Greatest Common Increasing Subsequence (LICS)
- POJ2127 Greatest Common Increasing Subsequence (LICS)
- poj 2127 Greatest Common Increasing Subsequence (记录路径LICS)
- 1423 Greatest Common Increasing Subsequence (LCIS)
- hdu 1423 Greatest Common Increasing Subsequence(最长公共递增子序列LICS)
- 【poj 2127】Greatest Common Increasing Subsequence lics(输出答案坑死)
- HDOJ 1423 Greatest Common Increasing Subsequence -- 动态规划
- hdoj problem 1423 Greatest Common Increasing Subsequence (动态规划)
- zoj 2432 && hdoj 1423 Greatest Common Increasing Subsequence 【打印LCIS】
- Greatest Common Increasing Subsequence
- poj2127Greatest Common Increasing Subsequence【LICS】
- hdu 1423 Greatest Common Increasing Subsequence(LCIS)
- 编程设计模式-简单工厂模式
- oc开发中的错误总结
- Android Studio的代码补全问题
- mysql安装
- 第四周项目1:三角形类的构造函数:参数初始化表
- HDOJ 题目1423 Greatest Common Increasing Subsequence(LICS)
- 排序算法的实现及性能分析
- xcode 调试技巧
- 加载网络数据
- POJ 3414 Pots(BFS 倒水)
- ArcEngine下投影坐标和经纬度坐标的相互转换
- 两种Java容器类List和Set分析
- clang静态分析警告:Object autorelease too many times
- 更新mac自带的python