CodeForces Round #121 (191A) - Dynasty Puzzles
来源:互联网 发布:淘宝店铺虚拟转实物 编辑:程序博客网 时间:2024/06/13 11:48
这题嘛~~主要是题目看了好久才看懂~~~囧~~~一个合法的name要符合:
1、其由所给的名字组成
2、组成name的名字前后顺序和输入的前后一致~
3、两个名字能拼在一起~~必须前面名字的最后一个字母和后面名字的第一个字母相等
4、这个name的第一个字母等于最后一个字母.
so...用dp[26][26]来表示头为哪个~~尾为哪个的时候能得到的最长name...答案就是dp[i][i] ( 0<=i<=25 ) 中的最大值了~~
Program:
#include<iostream>#include<algorithm>#include<stdio.h>#include<string.h>#include<cmath>#include<queue>#define oo 2000000000#define ll long longusing namespace std; int dp[26][26],n,ans;char s[15];int main(){ int i,len,x,y; memset(dp,0,sizeof(dp)); scanf("%d",&n); while (n--) { scanf("%s",s); len=strlen(s); x=s[0]-'a'; y=s[len-1]-'a'; for (i=0;i<26;i++) if (dp[i][x] && dp[i][y]<dp[i][x]+len) dp[i][y]=dp[i][x]+len; if (len>dp[x][y]) dp[x][y]=len; } ans=0; for (i=0;i<26;i++) if (dp[i][i]>ans) ans=dp[i][i]; printf("%d\n",ans); return 0;}
- CodeForces Round #121 (191A) - Dynasty Puzzles
- codeforces----191A Dynasty Puzzles
- codeforces 191A Dynasty Puzzles
- CodeForces - 191A Dynasty Puzzles
- Codeforces Round #121 (Div. 1) A. Dynasty Puzzles
- Codeforces Round #121 (Div. 1) / 191A Dynasty Puzzles (dp&优化)
- codeforces 191A A. Dynasty Puzzles(dp)
- Codeforces 191A Dynasty Puzzles【dp】
- CodeForces-191A Dynasty Puzzles(动态规划DP)
- Codeforces-191A-Dynasty Puzzles(简单dp)
- codeforces 191A Dynasty Puzzles(简单DP)
- CF#191 A. Dynasty Puzzles (DP)
- CF A. Dynasty Puzzles
- codeforces 191D Dynasty Puzzles (图论,疑难杂题)
- CF 191A - Dynasty Puzzles(简单DP)
- Codeforces Round #196 (Div. 2) A. Puzzles
- Codeforces Round #196 (Div. 2) A. Puzzles
- codeforces 192C Dynasty Puzzles 字符串动态规划
- Android自动化框架API,方案及分析
- c++ string详解 c_str()
- Server Application Error解决方法
- 文字倒序输出
- Linux 远程登录 Windows 主机
- CodeForces Round #121 (191A) - Dynasty Puzzles
- DISP参数
- 规阵元素求和
- 淘宝Android自动化测试框架 – TMTS
- Redmine on windows安装
- 浅谈代码分层:构建模块化程序
- Project Server 2010 系统最低软硬件需求
- domino代理通过Request_Content域接收extjs以post方式提交的数据
- 设置控件焦点与设置WebForm窗体默认按钮