HDU 4336 Card Collector (容斥原理||概率DP)
在你的童年有过收集零食里面的卡片的经历吧!当你集得所有卡片的时候你会获得很多奖励。
输入的第一行代表需要集得卡片的数量N,接下来的一行有N个实数,代表每张卡片出现的概率,问最少需要买多少零食才可以集全所有卡片。
继续踏上旅途,在没有你的春天……
在你的童年有过收集零食里面的卡片的经历吧!当你集得所有卡片的时候你会获得很多奖励。
输入的第一行代表需要集得卡片的数量N,接下来的一行有N个实数,代表每张卡片出现的概率,问最少需要买多少零食才可以集全所有卡片。
给你一个有n面的骰子,每一个面都有一个值(money),然后有一些特殊的面,当掷到这些特殊的面的时候你会获得一次新的机会再掷一次,问最终得到money的期望。
给出两个字符串,每次我们可以把一个字符串的一个区间刷成同一个字母,问最少多少步可以把第一个字符串变为第二个字符串
给定一个数n,求[1,n]中含有”49″的数的个数。
给定n和一个大小为m的集合,集合元素为非负整数,求1…n内能被集合里任意一个数整除的数字个数。
求解从[a,b]中与n互质的数的个数。