【TYVJ】1024 外星人的密码数字

原创 2015年07月08日 23:48:49

【解析】置换+DP

#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;

const int L=300;

char s[30]; int p[30];
char t[L]; int chg[L],lt,f[L],res;

inline int max(int i,int j)
{
	return i>j?i:j;
}

int main(void)
{
	scanf("%s",s);
	for (int i=0;i<26;i++) p[s[i]-'a']=i;
	
	for (;~scanf("%s",&t[1]);)
	{		
		lt=strlen(&t[1]);
		for (int i=1;i<=lt;i++) f[i]=1,chg[i]=p[t[i]-'a'];
		for (int i=1;i<=lt;i++)
			for (int j=i-1;j;j--)
				if (chg[i]>=chg[j]) 
					f[i]=max(f[i],f[j]+1);
					
		res=0;
		for (int i=1;i<=lt;i++) res=max(res,f[i]);
		printf("%d",res);
	}
	printf("\n");
	
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

外星人的密码数字

【题目描述】 XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺序,再给出...

USCOJ 1063: 外星人的密码数字(1.0版本)

Description XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺序不同,现给出其排列顺...

OPENJUDGE 3713 外星人翻译用数字模块

Algorithm Abstract: 1)Establishing a Look_up Table As A Dictionary with STL map Structure; 2)Get I...

外星人翻译用数字转换模块

#include #include #include using namespace std; int main() { map words; // STL, 建立string到int...

tyvj数字三角形

P1044数字三角形 描述 示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。   每一步可沿左斜线向下或右斜线向下走;   1...

PAT Basic level 1024 科学计数法转化为普通数字

1024. 科学计数法 (20) 时间限制 100 ms 内存限制 32000 kB 代码长度限制 8000 B ...

【NOIP2010】【tyvj1409】数字统计加强版

前尘隔海,古屋不再。

jsp中怎么判断密码中不能含有空格,帐号只能由字母、数字、汉字、下划线“_”组成

1.   检查一段字符串是否全由数字组成               --------------------------------------...
  • lurao
  • lurao
  • 2015-12-10 15:37
  • 1836

java正则校验,密码必须由字母和数字组成

一个匹配数字和字母密码的正则表达式 一个用户注册功能的密码有如下要求:由数字和字母组成,并且要同时含有数字和字母,且长度要在8-16位之间。 如何分析需求?拆分!这就是软件设计的一般思路了。于...

ORACLE自动生成8位带数字和字母的随机密码

前段时间做给联通做了一个考评系统,是一个二级部门用于员工之间年度打分的。做完之后要求每个员工还自动生成一个密码,生成的密码谁也不知道,让局方去plsql上一点就成生,然后再打印出来 ,让每个经理发给员...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)