本文介绍了POJ 1171 Letter Game的问题，讲解了如何利用给定字符集构建最大权值的单词，强调单词需要在字符集中并且可以拼接，但不能超出字符集限制。内容包括题目的详细解释和解决方案。
原题链接 http://acm.pku.edu.cn/JudgeOnline/problem?id=1171
版权声明：版权归作者WeiSteven所有，转载请注明！
题目意思大致如下：
首先给你一个可用字符集，比如：prog
那么我们需要计算的单词，都是在这个集合内的元素，否则单词的权值是0
那么可以组成的单词rog pog rop等等
计算单词的最大权值，但是单词可以拼接起来。
但是拼接起来后还是要在可用集合中，且个数都不能超支。
下面是题目对用的程序：
代码
1
#include
<
iostream
>
2 #include < algorithm >
3 using namespace std;
4 struct words{ char word[ 8 ] ; int len , val ; } dic[ 40002 ];
5 char collect[ 8 ] ;
6 int used[ 26 ] , has[ 26 ] ,len , num , collect_max , tmax ;
7 int value[ 26 ] = { 2 , 5 , 4 , 4 , 1 , 6 , 5 , 5 , 1 , 7 , 6 , 3 ,
2 #include < algorithm >
3 using namespace std;
4 struct words{ char word[ 8 ] ; int len , val ; } dic[ 40002 ];
5 char collect[ 8 ] ;
6 int used[ 26 ] , has[ 26 ] ,len , num , collect_max , tmax ;
7 int value[ 26 ] = { 2 , 5 , 4 , 4 , 1 , 6 , 5 , 5 , 1 , 7 , 6 , 3 ,
最低0.47元/天 解锁文章
106
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
