zoj 1387 译题+题解
来源:互联网 发布:大数据研究中心 编辑:程序博客网 时间:2024/05/16 19:54
Decoding Morse Sequences
在数字时代以前,无线电通讯最常用的二进制码是摩斯码。在摩斯码中,符号被译成一串短或长的脉冲(有.或-组成)。题目表中的表给出的就是大写字母对应的脉冲。
我们注意到在缺乏停顿的情况下,一种摩斯密码可能有多种解释。例如, -.-..-- 可以翻译成CAT或NXT。一个摩斯密码操作员将联系上下文信息(如一本字典)来决定密码的意思。即使有字典,也可能存在多种解法。
任务:
写一个程序能通过每一个数据。对于每个数据:读入一个摩斯密码和一列单词。计算不同的翻译方法数目。写出结果。
输入:第一行包括一个整数d表示数据的个数。(1 <= d <= 20)接下来是数据,每组数据第一行包括一个摩斯密码,最多有10 000个"."和"-"组成,不含空格。第二行包括一个整数n,( 1 <= n <= 10 000)表示单词个数。接下来n行,每行一个单词。每个单词至多包括20个大写字母。没有重复出现的字母。
输出:每个数据对应一行,每行包括一个整数代表不同的翻译数目。对于每个数据,这个整数一定最大为2 * 10^9。
Sample Input
1
.---.--.-.-.-.---...-.---.
6
AT
TACK
TICK
ATTACK
DAWN
DUSK
Sample Output
2
题解:首先感谢CH同学,在他的指导下我完成了这题。
颇经典的DP,就是读入的时候麻烦了点。
DP方程:
附上程序,欢迎鄙视:
- zoj 1387 译题+题解
- ZOJ题解
- zoj 1438 - Asteroids! 题解
- zoj--1089--Lotto题解
- ZOJ 3364题解
- ZOJ 3369题解
- ZOJ 3551 Bloodsucker 题解
- ZOJ 2923 题解
- ZOJ 3659 题解
- ZOJ 1909Square 题解
- zoj 2050 -Flip Game题解
- zoj 3725 Painting Storages 题解
- ZOJ Monthly, August 2012 题解
- ZOJ 3057 Beans Game题解
- ZOJ 3958 Cooking Competition 题解
- ZOJ-1002 Fire Net 火力网 题解
- ZOJ月赛部分题解题报告
- POJ 1974和ZOJ 2499题解
- netflowv9介绍及数据包格式
- OOP概述
- 生命游戏 题解
- Linux开发GUI应用程序概述
- netflowv9举例
- zoj 1387 译题+题解
- VC++ 异常处理
- vmstat检测内存和CPU
- 经典的右下角图片 弹出代码 JS代码
- 够你学习一辈子的生活经典
- 用word制作漂亮的工作流程图
- 转:《PC Magazine》- How Do They Crack Your Password?
- ArcGIS Server + ArcGIS Desktop 9.3破解及安装
- (转)Perl处理字符编码