题目名称	1360. 百进制数
输入输出	`hex.in/out`
难度等级	★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2013-04-18加入
开放分组	全部用户
提交状态
分类标签	搜索法
	分享题解

通过：17，提交：48，通过率：35.42%
乌龙猹	100	0.002 s	0.26 MiB	C++
Ezio	100	0.002 s	0.31 MiB	C++
return 0；	100	0.004 s	0.35 MiB	C++
乌龙猹	100	0.005 s	0.32 MiB	C++
乌龙猹	100	0.005 s	0.32 MiB	C++
奶猹	100	0.005 s	0.32 MiB	C++
奶猹	100	0.006 s	0.29 MiB	C++
RP++	100	0.006 s	0.35 MiB	C++
hzoi55223	100	0.008 s	0.32 MiB	C++
Foenix	100	0.010 s	0.39 MiB	C++

本题关联比赛
20130418s

关于百进制数的近10条评论(全部评论)
mark Ezio 2014-09-23 14:46 3楼
本来想最长路还不能走圈怎么写= = 然后DFS过掉算了 HouJikan 2014-09-16 19:43 2楼
。。。怎么点到题里面了。。。 QhelDIV 2013-04-18 10:35 1楼

1360. 百进制数

★ 输入文件：hex.in 输出文件：hex.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

科学进步飞快，日新月异，人们早已经不再习惯十进制那种单调的表示数字的方式。最近，Y同学投入百进制数的研究中。两个百进制数可以相邻当且仅当前一个百进制数的最后一位和后一个百进制数的第一位相同，这一位数字称之为一个交点，每一位数字最多能以起点和终点的角色属于交点一次（例如1234—3434—3412，是非法序列，因为34以起点和终点的角色充当交点各两次）。任意一个百进制数或多个可以相邻的百进制数可以形成一个合法序列。一个完美序列满足序列中所有的百进制数长度之和是所有合法序列中最大的。给出n个百进制数，我们希望将其排列才能组成最长的百进制数完美序列。

【输入格式】

第一行一个数n表示百进制数的个数；

第二行到第n-1行每行一个长度为L的百进制数。

【输出格式】

输出完美序列的长度

【样例输入】

【样例输出】

【提示】

20%的数据：1≤n≤10,1≤L≤10;

80%的数据：1≤n≤50,1≤L≤100;

100%的数据：1≤n≤100,1≤L≤100;

【来源】

在此键入。