摘要：
链接：https://vjudge.net/contest/386991#problem/I 题解链接：https://blog.csdn.net/bailichuan266/article/details/96277895 1 #include<bits/stdc++.h> 2 using nam 阅读全文
摘要：
https://vjudge.net/contest/386991#problem/D 题意：给出4个操作步骤，让我们模拟操作，问拿到数据箱子的期望轮数是多少 思路： （思路：首先肯定是q，即掉落率为100时结束。dp[i][j]表示胜率为i，掉落率为q时的期望。记忆化搜索时，当q>=1000时（因 阅读全文
摘要：
链接：https://vjudge.net/contest/386991#problem/C 题意：给出2指数级倍数的倒数 让我们把这些数分为两个堆，看看能不能分别分出两个大于等于二分之一的堆 思路：用优先队列+并查集的方式 优先队列从大到小排序，然后每次取最大的两个数进行操作，如果两个数不同，则剔 阅读全文