![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
V4yne.
HDU18级新生,ACM菜狗。
展开
-
2019内蒙古大学生程序设计竞赛I
2019内蒙古大学生程序设计竞赛I链接:https://www.bttcacm.cn/problem.php?id=1787题目描述下面是传说中的赌徒必胜策略:如果输的话按上把下注额翻倍下注,这样即使连败,因为总有获胜的时候,只要赢一次就可以把输的钱全部赢回,当钱不足以按策略下注时,就把拥有的所有钱都下注。现在两个赌狗 A,B 都学到了这个方法,他们决定带着钱找对方练一练,他们每次都进行...原创 2019-07-08 00:05:51 · 297 阅读 · 0 评论 -
2019杭电多校第十场1003题解
补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693思路:感觉这题满足一种单调性,满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。于是就试着写了几组数据测试了一下,发现满足这个规律。所以写法就是先将所有的概率排序,然后逐个合并到会减小时找到最大值就好了。如果给的数据中有大于0.5的也可以直接输出最大的数字,可以证明别的数据都会让...原创 2019-08-21 19:29:12 · 425 阅读 · 0 评论