最近省隊前聯考被杭二成七南外什么的吊錘得布星,拿一場Div. 2恢復信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9,rating大漲200引起舒適 現在的Div. 2都怎么了,最 ...
以前居然沒寫過這種類型的題,現場題都讀不懂,,哭了 題意:有n個孩子,每個孩子有k i 件想要的,現在隨機挑一個孩子,從他想要的禮物里面隨機挑一個,然后送給另一個孩子,問你送的這個禮物在后一個孩子願望單里的概率 假設我們現在挑出來一個孩子x,挑出他的概率為 n,從他的願望單里選一個禮物,概率變為 n k x ,再挑一個孩子並且符合的概率: n k x cnt 該禮物 n ...
2019-12-28 09:54 2 232 推薦指數:
最近省隊前聯考被杭二成七南外什么的吊錘得布星,拿一場Div. 2恢復信心 然后Div.2 Rk3、Div. 1+Div. 2 Rk9,rating大漲200引起舒適 現在的Div. 2都怎么了,最 ...
目錄 Contest Info Solutions A. Broken Keyboard B. Binary Palindromes C. Minimize The Integer D. Salary Changing ...
的間距。 最開始想偏了,寫了個滑窗,tle。 D. Yet Another Monster Kil ...
鏈接:https://codeforces.com/contest/1359 A. Berland Poker 題意: 現在有$n$張牌,$m$張王,共有$k$個人,每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數,求最大得分 思路 ...
本場鏈接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由於只需要構造 \(n\) 種,所以構造第 \(i\) 的時候可以讓最左端的是一個長度為 \(i\) 的大括號,后面 ...
A:找到兩個相鄰字符使后者小於前者即可。 #include<bits/stdc++.h> using namespace std; #define ll long long # ...
A - Two Rival Students 題意:共n個人排一排,兩個人,位於a,b,相鄰位置交換至多x次,最大化abs(a-b)的值。 題解:每次交換至多+1,不能超過n-1。 B - ...
題目鏈接:https://codeforces.com/contest/1469 A.Regular Bracket Sequence 題目大意:給你含有一個( 和一個 ),其他全是 ?的字符串,判斷該字符串是否合法 題目思路:特判:①如果開頭 )結尾( ,不合法②如果 ? 的個數是奇數 ...