HDU 5781 ATM Mechine(期望dp)

题意: $给定1\le K\le 2000的钱的上界,即钱x\in[0, K],1\le W\le 2000次警告次数$$>会被警告,\le 可以直接取走钱,警告次数超过W会被警察带走$$人采取最优策略的情况下,问取完所有钱的期望次数$     Read more
TaoSama's avatar
TaoSama Aug 03, 2016

SOJ 4481 学院杯辩论赛(概率dp)

题意: $N\le 7,给定2^N个队伍进行N轮比赛$$每轮比赛将所遇剩余队伍编号排序,第一小的队伍和第二小的比,第三小的和第四小的比,以此类推$$N轮比赛后剩余一支队伍,问哪只队伍获胜概率最大,输出编号$     Read more
TaoSama's avatar
TaoSama Apr 11, 2016

HDU 4649 Professor Tian(概率dp)

题意: $N\le 200个运算符的式子,给定每个运算符和数字A_i\le 2^{20}$$但是它俩有可能一起消失,消失的概率是p_i$$问算式的期望是多少$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016

CDOJ 1051 Eggs broken(期望dp)

题意: $1\le N\le 1000层楼,1\le K\le 15个鸡蛋,选择楼投鸡蛋,已知N层楼必碎$$假设鸡蛋在[1, N]碎均匀分布,问知道在哪层碎的最小期望投掷次数$     Read more
TaoSama's avatar
TaoSama Mar 28, 2016