摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：给一个概率p和n个银行，每个银行有一些钱和被抓的概率，问在满足被抓的概率在p以下，抢到的最多的钱是多少 题解：很裸的01背包，不过这里要换成钱的总量当作背包的容量，概率当作价值，维护一个最小 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5705 题意：给你一个时间和一个角度，问你下一个时针和分针形成给出的角度是什么时候 题解：我们可以将这个问题看成追及问题，考虑时针：每小时30°，每分钟1/2°，每秒1/120°，考虑分针：没分钟6°，每 阅读全文