导航

2015年12月20日

HDU 4405 【概率dp】

摘要： 题意：飞行棋，从0出发要求到n或者大于n的步数的期望。每一步可以投一下筛子，前进相应的步数，筛子是常见的6面筛子。但是有些地方可以从a飞到大于a的b，并且保证每个a只能对应一个b，而且可以连续飞，例如a到b，b到c，则可以直接从a到c。思路：先用并查集将小的编号并入编号大的集合，然后就是常见的概率D... 阅读全文

posted @ 2015-12-20 21:19 tun~ 阅读(137) 评论(0) 推荐(0) 编辑

ZOJ 3329 【概率DP】

摘要： 题意：给你三个均匀k面筛子。分别有k1 k2 k3个面，每个面朝上的概率是相等的。如果第一个筛子出现a第二个筛子出现b第三个筛子出现c那么置零。否则在当前和加上三个点数之和。求当前和大于n需要的步数的期望。思路：一开始状态转移搞错了，手推公式交了WA，后来想了想状态转移的过程发现每个状态都跟0状态有... 阅读全文

posted @ 2015-12-20 20:40 tun~ 阅读(174) 评论(0) 推荐(0) 编辑