七九河开的博客

题目https://cn.vjudge.net/problem/Gym-102190B题意两个人玩游戏 互抽牌 相同可以消去 给你每个人手中牌的数目，问先手赢得概率思路题目说 一定含有一张鬼牌 分情况讨论鬼牌在自己手里还是在对方手里#include <bits/stdc++.h>using namespace std;char a[1000006];c...

题目https://cn.vjudge.net/problem/HDU-5236题意一个打字机 在打完一个字后会有p概率坏掉，只能保留之前保存的，保存需要x秒并且期间打字机不会坏掉问一个人打n个字采取什么策略需要的时间期望最小是多少思路期望DP dp[i] = (dp[i-1] + 1) / (1 - p) 打印i个字 = （打印（i-1）个期望时间 + 1）/ （成...

题目https://cn.vjudge.net/problem/HDU-5781题意爱丽丝将把她所有的积蓄从自动柜员机中取出。爱丽丝忘了她有多少存款，而这个奇怪的自动取款机不支持查询存款。爱丽丝唯一知道的关于她的存款的信息是上限K元（这意味着爱丽丝的存款x是0到K之间（包括0和K之间）的随机整数）。每次爱丽丝（Alice）可以尝试从自动柜员机（ATM）上取些钱。如果她的存款不少于y，...