原文:Educational Codeforces Round 79 D - Santa's Bot(概率计算)

以前居然没写过这种类型的题,现场题都读不懂,,哭了 题意:有n个孩子,每个孩子有k i 件想要的,现在随机挑一个孩子,从他想要的礼物里面随机挑一个,然后送给另一个孩子,问你送的这个礼物在后一个孩子愿望单里的概率 假设我们现在挑出来一个孩子x,挑出他的概率为 n,从他的愿望单里选一个礼物,概率变为 n k x ,再挑一个孩子并且符合的概率: n k x cnt 该礼物 n ...

2019-12-28 09:54 2 232 推荐指数:

查看详情

Educational Codeforces Round 62

最近省队前联考被杭二成七南外什么的吊锤得布星,拿一场Div. 2恢复信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9,rating大涨200引起舒适 现在的Div. 2都怎么了,最 ...

Sun Mar 24 03:55:00 CST 2019 2 408
Educational Codeforces Round 75

目录 Contest Info Solutions A. Broken Keyboard B. Binary Palindromes C. Minimize The Integer D. Salary Changing ...

Fri Oct 25 15:45:00 CST 2019 0 697
codeforces educational round 76

的间距。 最开始想偏了,写了个滑窗,tle。 D. Yet Another Monster Kil ...

Fri Nov 15 02:17:00 CST 2019 0 311
Educational Codeforces Round 88 (Rated for Div. 2) A-D题解

链接:https://codeforces.com/contest/1359 A. Berland Poker 题意: 现在有$n$张牌,$m$张王,共有$k$个人,每个人分得$\frac{k}{n}$张牌,你的得分是你手中王牌的个数减去其余人中拥有最多王牌的个数,求最大得分 思路 ...

Fri May 29 22:30:00 CST 2020 4 496
Educational Codeforces Round 114 (Rated for Div. 2) A~D题解

本场链接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由于只需要构造 \(n\) 种,所以构造第 \(i\) 的时候可以让最左端的是一个长度为 \(i\) 的大括号,后面 ...

Wed Sep 22 05:22:00 CST 2021 0 150
Educational Codeforces Round 63 Div. 2

  A:找到两个相邻字符使后者小于前者即可。 #include<bits/stdc++.h> using namespace std; #define ll long long # ...

Tue Apr 23 15:50:00 CST 2019 5 254
Educational Codeforces Round 76 (Rated for Div. 2)

A - Two Rival Students 题意:共n个人排一排,两个人,位于a,b,相邻位置交换至多x次,最大化abs(a-b)的值。 题解:每次交换至多+1,不能超过n-1。 B - ...

Thu Nov 14 16:50:00 CST 2019 2 298
Educational Codeforces Round 101 (Rated for Div. 2)

题目链接:https://codeforces.com/contest/1469 A.Regular Bracket Sequence 题目大意:给你含有一个( 和一个 ),其他全是 ?的字符串,判断该字符串是否合法 题目思路:特判:①如果开头 )结尾( ,不合法②如果 ? 的个数是奇数 ...

Wed Dec 30 01:06:00 CST 2020 2 275
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM