【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;
}


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

[tyvj1024]外星人的密码数字

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

P1024 外星人的密码数字

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

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

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

外星人的密码数字

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

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

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

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

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

PAT 甲级 1024. Palindromic Number(大整数相加的回文数字)

原题传送门 long int类型的最大值是2147483647,当一个10^10的数连续加两次就超过了范围,所以这是大整数相加问题。 对string类型翻转用reverse() // < algor...

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

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

tyvj数字统计 加强版

P1409 数字统计 加强版 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2010普及组复赛第一题加强版 描述...

tyvj数字三角形

P1044数字三角形 描述 示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。   每一步可沿左斜线向下或右斜线向下走;   1...
  • bobika_
  • bobika_
  • 2014年12月24日 17:56
  • 281
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【TYVJ】1024 外星人的密码数字
举报原因:
原因补充:

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