贪心
文章平均质量分 68
_Satori
蒟蒻
展开
-
Passage(HDU3366)
题意有一个百万富翁被困在城堡里,有n个走廊通向外面。这n个走廊有两个属性值p[i],q[i] 分别表示在这条走廊成功走出去的几率和遇见士兵的几率,如果遇见士兵的话,就需要给他1万元,然后返回承包,还有(1-p[i]-q[i])的几率走廊是个死胡同,不能出去,然后就会走回城堡。 现在已知这个百万富翁携带有m万元,求逃出的概率。分析首先发现这个富翁一定会贪心的走走廊。具体怎么贪心呢。就是走成功逃出几率原创 2017-10-29 07:45:55 · 380 阅读 · 0 评论 -
疫情控制(blockade)
来源:noip2012day2T3原创 2017-10-23 13:30:16 · 433 阅读 · 0 评论