暑假集训单切赛第一场 CF 191A Dynasty Puzzles

题意不说了，看原题吧，思路见代码：

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>using namespace std;
int n;
char str[15];
int len;
char a,b;  //a为名字的开头字符，b为名字的结尾字符
long long dp[26][26];   //dp[i][j]记录以字母i开头和字母j结尾的朝代名长度 ,最后只要遍历一遍dp[i][i]，取最大长度的即可
int main()
{int tmp;memset(dp,0,sizeof(dp));scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%s",str);len=strlen(str);a=str[0];b=str[len-1];int flag=0;//如果以a结尾且不等于0的朝代名长度加上他的名字，比现有的朝代名更长，则更新。for(int j=0;j<=25;j++){tmp=a-'a';if(dp[j][tmp]!=0 && dp[j][tmp]+len>dp[j][b-'a']){flag=1;dp[j][b-'a']=dp[j][tmp]+len;}}//如果他名字足够长，也可以直接当一个朝代的首位皇帝if(dp[a-'a'][b-'a']<len)dp[a-'a'][b-'a']=len;}long long ans=0;//遍历对角线上的，取最大值for(int j=0;j<=25;j++){if(dp[j][j]>ans)ans=dp[j][j];}printf("%I64d\n",ans);return 0;
}

转载于:https://www.cnblogs.com/chenxiwenruo/p/3285544.html

暑假集训单切赛第一场 CF 191A Dynasty Puzzles相关推荐

J Red-Black Paths(ICPC网络赛第一场)
J Red-Black Paths(ICPC网络赛第一场) 题意: 有n个点,m次操作,有三种操作: 1 u v:从u向v建一个有向边 2 u:将点u染成红色 3 u: 将点u染成黑色 4 查询最新生 ...
第十一届蓝桥杯python试题_Python描述第十一届蓝桥杯省赛第一场试题 I: 字符串编码...
试题 I: 字符串编码时间限制: 1.0s 内存限制: 512.0MB 本题总分 25 分 [问题描述] 小明发明了一种给由全大写字母组成的字符串编码的方法.对于每一个大写字母小明将它转换成它在 ...
Dream_Chaser队训练赛第一场 K题
Dream_Chaser队训练赛第一场 K题题目来自2012成都区域赛 K - Yet Another Multiple Problem Time Limit:20000MS Memory ...
Dream_Chaser队训练赛第一场 I题
Dream_Chaser队训练赛第一场 I题题目来自2012成都区域赛 I - Count Time Limit:1000MS Memory Limit:32768KB 64bit ...
HDU6578 2019HDU多校训练赛第一场 1001 （dp）
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
突击蓝桥杯嵌入式（十二）——第十二届省赛第一场真题停车场
突击蓝桥杯嵌入式(十二)--第十二届省赛第一场真题停车场一.题干二.题目解析所需: PA7 PWM LED(锁存器) 串口9600 LCD 按键4个,整体难在逻辑,我们先配置好硬件,进入工程 ...
突击蓝桥杯嵌入式（七）——第十三届省赛第一场真题
突击蓝桥杯嵌入式(七)--第十三届省赛第一场真题一.题目概览二.思路梳理我们直接在LCD例程的基础上,改需增加的外设如下: LED灯(配置锁存器PD2),串口(波特率9600,带中断),按键4个 ...
2021年度热身训练赛第一场
2021年度热身训练赛第一场 A.Weird Flecks, But OK 题意给定n个点以及n个点的三维坐标,用一根长度不限的圆柱以垂直x-y平面,x-z平面或y-z平面方式穿过所有点,求圆柱的最 ...
第十二届蓝桥杯大赛软件类省赛第一场 Java 大学 B 组题目蓝桥杯JavaB组大赛软件类省赛第十二届第一场
第十二届蓝桥杯大赛软件类省赛第一场 Java 大学 B 组题目在线看题题目PDF下载链接百度云链接:https://pan.baidu.com/s/1LSZvUV5dFwNtSbOshORU1 ...
HDU 2019 Multi-University Training Contest 1 杭电2019多校联合训练赛第一场 1001 Blank (6578)
HDU 2019 Multi-University Training Contest 1 杭电2019暑期多校集训第一场 1001 Blank (6578) Problem Description T ...

暑假集训单切赛第一场 CF 191A Dynasty Puzzles

暑假集训单切赛第一场 CF 191A Dynasty Puzzles相关推荐

最新文章

热门文章