前言:11點的時候某天下第一可愛的萌神問我怎么不打CF,跑去開題,11:30終於開了C和D(我家網速令人頭禿),秒了一下,考后萌神差點阿克並告訴我E的tag於是我賽后補題。 A:n/x上取整是(n-1)/x+1,式子變形成x+1+(n-1)/(x+1)<=d。根據a+b>=2√ab ...
今天開題一個半小時,只做了半小時寫完了前三題。。T 還是最后 min交上去的。。不得不說我們小區維修導致我Rating狂降啊。。。或者說我太菜了 有看不懂的看看代碼,也許有注釋,如果沒有注釋可以研究一下代碼 應該比較好懂 ,還看不懂就在底下留言或者私信我,我看到就會給予回復。 A:看看某個字母有沒有連續一段為奇數的,有說明可行。 View Code B:我們發現 和 可以隨便擺放,於是DP,設f ...
2019-10-25 02:46 6 305 推薦指數:
前言:11點的時候某天下第一可愛的萌神問我怎么不打CF,跑去開題,11:30終於開了C和D(我家網速令人頭禿),秒了一下,考后萌神差點阿克並告訴我E的tag於是我賽后補題。 A:n/x上取整是(n-1)/x+1,式子變形成x+1+(n-1)/(x+1)<=d。根據a+b>=2√ab ...
比賽地址:https://codeforces.com/contest/1555。 只有 ABCDE 的題解,F 不會。 A 設用了 \(x\) 個小份,\(y\) 個中份,\(z\) 個大份,那么我們要使得 \(6x+8y+10z\ge n\),並讓 \(15x+20y+25z\) 最小 ...
本場鏈接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 題目大意:有\(n\)個人每個人有個牛逼值,當兩個人打起來的時候牛逼值高的人會變的更牛逼:牛逼值\(+1\),如果相同則無事發生.如果有一個人牛逼值超過了所有人 ...
A. Fair Playoff 模擬。 B. Array Reodering 貪心。 對於\(a_i\),統計\(1 \le j \le n, j \ne i\)且\(\gcd(a_i, 2a ...
本場鏈接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由於只需要構造 \(n\) 種,所以構造第 \(i\) 的時候可以讓最左端的是一個長度為 \(i\) 的大括號,后面 ...
鏈接:https://codeforces.com/contest/1359 A. Berland Poker 題意: 現在有$n$張牌,$m$張王,共有$k$個人,每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數,求最大得分 思路 ...
A 根據題面描述不難發現:若當前在第\(i\)列的某個空格上,只要第\(i+1\)列存在空格,就一定可以跳到這個空格上。只需要判斷每行是否有空格子即可。 B 枚舉兩門課分別在什么時候上,所有 ...
Educational Codeforces Round 92 (Rated for Div. 2) A. LCM Problem 題意:詢問 \([l,r]\) 中是否存在 \(x,y(x\neq y)\) 使得 \(l\leq x, y, LCM(x,y)\leq r ...