原文: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