V4yne.的博客

2019内蒙古大学生程序设计竞赛I 链接：https://www.bttcacm.cn/problem.php?id=1787 题目描述 下面是传说中的赌徒必胜策略: 如果输的话按上把下注额翻倍下注，这样即使连败，因为总有获胜的时候，只要赢一次就可以把输的钱全部赢回，当钱不足以按策略下注时，就把拥有的所有钱都下注。 现在两个赌狗 A，B 都学到了这个方法，他们决定带着钱找对方练一练，他们每次都进行...

补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693 思路： 感觉这题满足一种单调性，满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。 于是就试着写了几组数据测试了一下，发现满足这个规律。 所以写法就是先将所有的概率排序，然后逐个合并到会减小时找到最大值就好了。如果给的数据中有大于0.5的也可以直接输出最大的数字，可以证明别的数据都会让...