摘要：
Card Collector 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4336 题意： 去商店里买零食，每包零食里最多有1张卡片，也有可能没有，问要集齐所有n（n≤20）种卡片所需要购买零食个数的期望。 题解： 设dp[i]（二进制，对应位为1 阅读全文
摘要：
Football 题目链接： http://poj.org/problem?id=3071 题意： 有2^n支足球队在比赛，实行淘汰制，规则如下：第一轮 1与2比，3与4比... 第二轮 1、2中的胜者和3、4中的胜者比... 以此类推 直到第n轮决出winner，求最终胜利的球队编号。 题解： 设 阅读全文
摘要：
Bag of mice 题目链接： http://www.codeforces.com/problemset/problem/148/D 题意： 公主和龙在玩抓老鼠的游戏，在一个包里有一些白色老鼠和一些黑色老鼠，抓到每只老鼠的几率都是相同的，谁先抓到白色老鼠谁就赢，公主先开始抓，老鼠被抓走了就没了， 阅读全文