摘要:
题目Fireworks 题意:每做一个烟花需要消耗n分钟,每一次燃放之前做好的烟花需要m分钟,每一个烟花燃放成功的概率为p,问在最优策略下,直到成功燃放第一个烟花时最小的期望时间花费. 解析:因为每一次燃放之前做好的烟花后,将回到最初状态,所以肯定存在一个k值为每次制作k个烟花后燃放一次,这时可达到 阅读全文
posted @ 2021-05-29 22:15
~K2MnO4
阅读(221)
评论(0)
推荐(0)
摘要:
题目:Let's Play Curling 题意:给出n个红点,m个蓝点在数轴上,问是否能找到一个实数点c,满足一些红色的点到点c的距离绝对值小于任意的蓝点到点c的绝对值,最多能有几个红色的点能满足该条件,若无则输出Impossible,否则输出能满足该条件红点的个数. 解析:实际上就是找出任意两个 阅读全文
posted @ 2021-05-29 20:46
~K2MnO4
阅读(405)
评论(0)
推荐(0)

浙公网安备 33010602011771号