鏈接:https://codeforces.com/contest/1359 A. Berland Poker 題意: 現在有$n$張牌,$m$張王,共有$k$個人,每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數,求最大得分 思路 ...
AC代碼 A. Rainbow Dash, Fluttershy and Chess Coloring 可以推導出 f , f , ..., f n f n 。 然后就可以推出 ans lfloor frac n rfloor 。 B. Applejack and Storages 記錄 x 出現的次數,以及分別記錄出現次數大於等於 , , , 的 x 的個數,以此記為 ge , ge , ge ...
2020-08-08 00:58 2 583 推薦指數:
鏈接:https://codeforces.com/contest/1359 A. Berland Poker 題意: 現在有$n$張牌,$m$張王,共有$k$個人,每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數,求最大得分 思路 ...
\)個刷上了顏色,問每層樓有沒有顏色。 題解: 當然可以用線段樹,但是有\(O(n)\)的差分做法,而且代 ...
原題鏈接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 顯然直接枚舉每一位,能填1就填1. 代碼 B. Different Divisors 顯然取最近質數 代碼 C. Array Destruction ...
比賽鏈接:Here 1551A. Polycarp and Coins (簽到) 題意: 我們有任意個面額為 \(1\) 和 \(2\) 的硬幣去支付 \(n\) 元賬單, 現在請問怎么去分配 ...
本場鏈接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由於只需要構造 \(n\) 種,所以構造第 \(i\) 的時候可以讓最左端的是一個長度為 \(i\) 的大括號,后面 ...
AquaMoon and Two Arrays 因為要求每一次操作后數都要大於 \(0\), 於是我們每一次選一個大於其目標值的數把它減一,選一個小於其目標值的數把它加一即可。 AquaMoon ...
codeforces 1295 題解 A. Display The Number 給你可顯示的總數,讓你湊個最大的數,很明顯,抽象的思想就是“好鋼要用在刀刃上”,如果可顯示的數字越大,所消耗的越小,他自然更好。 我們觀察一下各個數字的消耗情況: 0 1 2 3 4 5 6 7 8 9 ...
Codeforces Round #556 題解 Div.2 A Stock Arbitraging 傻逼題 Div.2 B Tiling Challenge 傻逼題 Div.1 A Prefix Sum Primes 傻逼題,先放2,1然后放完2然后放完1 Div.1 B ...