2010年12月9日

POJ 2151 Check the difficulty of problems
摘要： 解题思路:独立概率事件，因此可以分别计算概率首先计算所有队伍解决题目=1的联合概率P0,计算所有队伍解决题目个数在[1,n-1]区间的联合概率Pndp求解每个队伍解题概率:dp[i][j]表示i题时解决j道题的概率,dp方程为[代码]欢迎review 阅读全文
posted @ 2010-12-09 22:12 ltang 阅读(218) 评论(0) 推荐(0)
POJ 3274 Gold Balanced Lineup
摘要： 解题思路：hash统计到当前位置为止，各位上出现1的个数，相对于最小次数的差值比较出现相同差值序列的最长距离即可欢迎指教 阅读全文
posted @ 2010-12-09 16:29 ltang 阅读(213) 评论(0) 推荐(0)

导航