Browse Category

Ai算法

HDU 4336 Card Collector (容斥原理||概率DP)

在你的童年有过收集零食里面的卡片的经历吧!当你集得所有卡片的时候你会获得很多奖励。

输入的第一行代表需要集得卡片的数量N,接下来的一行有N个实数,代表每张卡片出现的概率,问最少需要买多少零食才可以集全所有卡片。

HDU 4586:Play the Dice (数学)

给你一个有n面的骰子,每一个面都有一个值(money),然后有一些特殊的面,当掷到这些特殊的面的时候你会获得一次新的机会再掷一次,问最终得到money的期望。

HDU 2476:String painter (区间DP)

给出两个字符串,每次我们可以把一个字符串的一个区间刷成同一个字母,问最少多少步可以把第一个字符串变为第二个字符串