Educational Codeforces Round 112 (Rated for Div. 2) 題解
比賽地址：https://codeforces.com/contest/1555。 只有 ABCDE 的題解，F 不會。 A 設用了 \(x\) 個小份，\(y\) 個中份，\(z\) 個大份，那么我們要使得 \(6x+8y+10z\ge n\)，並讓 \(15x+20y+25z\) 最小 ...
原文：Educational Codeforces Round 92 (Rated for Div. 2)題解
Educational Codeforces Round Rated for Div. A. LCM Problem 題意：詢問 l,r 中是否存在 x,y x neq y 使得 l leq x, y, LCM x,y leq r 。 思路： LCM x,y 必定同時是 x,y 的倍數，並且 x neq y ，因此 LCM x,y 至少是 min x,y 的兩倍。因此直接構造一組最小的 x,y ...
2020-07-30 00:58 2 467 推薦指數：
相關推薦
Educational Codeforces Round 104 (Rated for Div. 2) A~E題解
本場鏈接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 題目大意:有\(n\)個人每個人有個牛逼值,當兩個人打起來的時候牛逼值高的人會變的更牛逼:牛逼值\(+1\),如果相同則無事發生.如果有一個人牛逼值超過了所有人 ...
Educational Codeforces Round 110 (Rated for Div. 2) 題解（A-E）
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~D題解
本場鏈接：Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由於只需要構造 \(n\) 種，所以構造第 \(i\) 的時候可以讓最左端的是一個長度為 \(i\) 的大括號，后面 ...
Educational Codeforces Round 88 (Rated for Div. 2) A-D題解
鏈接：https://codeforces.com/contest/1359 A. Berland Poker 題意： 現在有$n$張牌，$m$張王，共有$k$個人，每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數，求最大得分 思路 ...
Educational Codeforces Round 115 (Rated for Div. 2) 部分簡要題解
A 根據題面描述不難發現：若當前在第\(i\)列的某個空格上，只要第\(i+1\)列存在空格，就一定可以跳到這個空格上。只需要判斷每行是否有空格子即可。 B 枚舉兩門課分別在什么時候上，所有 ...
Educational Codeforces Round 107 (Rated for Div. 2)題解
題目鏈接 被B題卡到了，唉，還是自己人傻逼。 A題 題意：有三種類型的客人，他們依次到來，一種反對者，一種支持者，還一種觀望者，即根據當前情況，如果反對數 > 支持數，就投反對，反之投支持 ...
Educational Codeforces Round 76 (Rated for Div. 2)
A - Two Rival Students 題意：共n個人排一排，兩個人，位於a,b，相鄰位置交換至多x次，最大化abs(a-b)的值。 題解：每次交換至多+1，不能超過n-1。 B - Magic Stick 題意：給一個數a，有無限次的兩種操作：1、若a是偶數，則加上a的一半 ...