排序:
默认
按更新时间
按访问量
RSS订阅

【牛客练习赛26 B】烟花(dp)

链接:https://www.nowcoder.com/acm/contest/180/B 来源:牛客网 小a有个烟花,每个烟花代表着互不相同的颜色,对于第个烟花,它有的概率点燃,现在小a要去点燃它们,他想知道产生颜色的期望个数 及 产生恰好产生种颜色的概率 输入描述: 第一行两个整数 ...

2018-09-09 10:48:36

阅读数 45

评论数 0

【51NOD】编辑距离(初级DP)

1183 编辑距离  基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题  收藏  关注 编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一...

2018-08-03 08:27:21

阅读数 75

评论数 0

【ural oj 1079】 Maximum(水)

1079. MaximumTime limit: 2.0 secondMemory limit: 64 MBConsider the sequence of numbers ai, i = 0, 1, 2, …, which satisfies the following requirements...

2018-06-04 20:29:51

阅读数 39

评论数 0

【poj 3267】The Cow Lexicon(DP)

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11319 Accepted: 5415DescriptionFew know that the cows have their own diction...

2018-05-29 10:55:55

阅读数 33

评论数 0

【POJ 1837】Balance(DP)

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions:16036 Accepted: 10090DescriptionGigel has a strange "balance" and h...

2018-05-28 22:17:11

阅读数 29

评论数 0

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