UVa 1485 - Permutation Counting

题目:1~n的全排列,每种排列中,ai > i的元素个数k为E-value,求E-value为k的排列个数。 分析:动态规划(dp)。           状态定义:f(n,k)为n个元素,E-value为k的排列个数;           转移方程:f(n,k)= f(n-1,k)*...

2018-01-22 19:18:01

阅读数:74

评论数:0

UVa 1401 - Remember the Word

题目:有一个长串,和一组单词组成的字典,问可以将长串完全拆分成单词的方法数。 分析:字典树,动态规划(dp)。利用字典树做存储和查询,dp求解。           状态定义:f(i)为串str[1..i]的拆分情况,为了方便计算这里长串从下标1开始;           转移方程:f(i)...

2018-01-22 12:37:09

阅读数:66

评论数:0

UVa 10813 - Traditional BINGO

题目:bingo游戏,在5x5的矩阵里填上数字(1-75,中间为空),然后有一个已知的数字串,            按照数字串的顺序在矩阵里做标记,如果出现某行、或某列、或对角线全被标记则结束;            问在取第几个数字时结束。 分析:模拟。读懂题目,直接模拟即可。 说明:...

2018-01-02 11:28:54

阅读数:94

评论数:0

UVa 11115 - Uncle Jack

题目:求N^D。 分析:分治,快速幂,大整数模拟。利用数组模拟大整数快速幂。 说明:打表加快速度。应该写一个大整数类了。 #include #include #include using namespace std; class BigInteger { private: i...

2018-01-01 17:10:45

阅读数:131

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭