题意:
$给定1\le K\le 2000的钱的上界,即钱x\in[0, K],1\le W\le 2000次警告次数$$>会被警告,\le 可以直接取走钱,警告次数超过W会被警察带走$$人采取最优策略的情况下,问取完所有钱的期望次数$
Read more
题意:
$N\le 7,给定2^N个队伍进行N轮比赛$$每轮比赛将所遇剩余队伍编号排序,第一小的队伍和第二小的比,第三小的和第四小的比,以此类推$$N轮比赛后剩余一支队伍,问哪只队伍获胜概率最大,输出编号$
Read more
题意:
$N\le 200个运算符的式子,给定每个运算符和数字A_i\le 2^{20}$$但是它俩有可能一起消失,消失的概率是p_i$$问算式的期望是多少$
Read more
题意:
$1\le N\le 1000层楼,1\le K\le 15个鸡蛋,选择楼投鸡蛋,已知N层楼必碎$$假设鸡蛋在[1, N]碎均匀分布,问知道在哪层碎的最小期望投掷次数$
Read more