UVA 10635 Prince and Princess(LCS转LIS)
来源:互联网 发布:人工智能入门教程 编辑:程序博客网 时间:2024/03/29 02:49
如果LCS的元素两两都不相同,可以转成LIS的nlogn做法。
//// main.cpp// Richard//// Created by 邵金杰 on 16/10/2.// Mail:1016427040@qq.com or jasonshaosjj@gmail.com// Copyright © 2016年 邵金杰. All rights reserved.//#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=250*250;const int inf=10000000;int b[maxn],g[maxn],v[maxn];int main(){ int t,kase=0; scanf("%d",&t); while(t--) { int n,p,q,u,maxlen=0; scanf("%d%d%d",&n,&p,&q); for(int i=1;i<=p+1;i++) {scanf("%d",&u);v[u]=i;} for(int i=1;i<=q+1;i++) {scanf("%d",&u);b[i]=v[u];} for(int i=1;i<=q+1;i++) g[i]=inf; for(int i=1;i<=q+1;i++){ int pos=(int)(lower_bound(g+1,g+1+q+1,b[i])-g); maxlen=max(maxlen,pos); g[pos]=b[i]; } printf("Case %d: %d\n",++kase,maxlen); } return 0;}
0 0
- UVA 10635 Prince and Princess lcs--》lis
- Uva - 10635 - Prince and Princess(LCS转LIS)
- UVA 10635 Prince and Princess (LCS优化转LIS)
- UVa 10635 Prince and Princess / LCS 转 LIS
- uva 10635Prince and Princess (LCS转LIS)
- UVA - 10635 Prince and Princess LCS转LIS
- UVa 10635 - Prince and Princess(LCS转LIS)
- UVA 10635 Prince and Princess(LCS转LIS)
- uva 10635 Prince and Princess(LCS转LIS~)
- uva 10635 Prince and Princess (将LCS 转化为 LIS)
- UVA 10635 - Prince and Princess LCS转化为LIS
- UVA 10635 - Prince and Princess (LCS转成LIS DP)
- UVA - 10635 - Prince and Princess (LCS转化为LIS)
- UVA 10635 - Prince and Princess ( LCS 转换为LIS )
- uva 10635-Prince and Princess 【LIS 求解 LCS】
- uva-10635 Prince and Princess LCS转化为LIS
- UVA 10635 Prince and Princess【LCS 问题转换为 LIS】
- 【UVA 10635】【LCS转化成LIS】 Prince and Princess
- Android Studio之NDK,JNI开发初体验
- CentOS7 安装LNMP(Linux+Nginx+MySQL+PHP)
- [20161002@NJU] 还是有点太心急了,哎,学Java不是那么容易的啊,罗马也不是一日建成的。
- 5. 路由
- 安装dubbo-admin报错 URIType BeanCreationException
- UVA 10635 Prince and Princess(LCS转LIS)
- Java学习笔记(十月)
- ubuntu12.04 安装libxml2 使用libxml2编译
- JavaScript常用API总结
- Unity几个有用的游戏运动特效
- 最大堆相关操作
- Activity的四种启动模式
- 逻辑回归-logistic regression 详解
- html5视频教程百度网盘下载