题目大意: n + 1 2 \frac{n + 1}{2} 2n+1轮内胜出,如果选择不禁用每轮游戏赢的概率为 50 % 50\% 50%,如果选择禁用则立即胜出。现在给出第 x x x轮禁用。问最少多少局能够胜出
思路:直接输出 2 x − 1 2x - 1 2x−1,即:赢到持平前一局即可。
#include
#define int long long
using namespace std;
inline void solve(){
int n = 0; cin >> n;
cout
关注
打赏
- 回坑记之或许是退役赛季?
- [LCT刷题] P1501 [国家集训队]Tree II
- [LCT刷题] P2147 洞穴勘测
- 2022-2023 ICPC Brazil Subregional Programming Contest VP记录
- [线段树套单调栈] 2019-2020 ICPC Asia Hong Kong Regional Contest H.[Hold the Line]
- The 2021 ICPC Asia Nanjing Regional Contest E.Paimon Segment Tree 区间合并线段树/维护矩阵乘法
- CF580E - Kefa and Watch 线段树维护哈希
- HDU5869 Different GCD Subarray Query 离线查询/区间贡献
- 27.CF1004F Sonya and Bitwise OR 区间合并线段树
- 26.CF1000F One Occurrence