鏈接:https://codeforces.com/contest/1359 A. Berland Poker 題意: 現在有$n$張牌,$m$張王,共有$k$個人,每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數,求最大得分 思路 ...
A Alexey and Train 模擬,沒啥需要講的,按照題目寫就行了。 View Code B Napoleon Cake 題意: 有一個n層的樓,對於每個 i ,n ,有一個 a i 表示從i往下數 a i 個刷上了顏色,問每層樓有沒有顏色。 題解: 當然可以用線段樹,但是有 O n 的差分做法,而且代碼量少。 因為不是在線詢問,對於每個 a i ,在差分數組上打上標記就可以實現區間修改了 ...
2021-03-14 09:34 0 327 推薦指數:
鏈接:https://codeforces.com/contest/1359 A. Berland Poker 題意: 現在有$n$張牌,$m$張王,共有$k$個人,每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數,求最大得分 思路 ...
https://codeforces.com/contest/1445 賽時結果 A. Array Rearrangment 一手純模擬,沒有細節問題。 B. Elimination 我比較想吐槽的一道題。純粹閱讀+結論,沒什么特別大的意思。答案就是 \(max(a+b ...
本場鏈接:Codeforces Round #695 (Div. 2) A. Wizard of Orz 題目大意 有\(n\)個燈,每個燈一開始都是0,每一秒鍾每個燈顯示的數字會往上一位,但是由於每個燈只能顯示單個數位,所以從\(9\)增大時得到的是\(0\).在任意時刻,你可以指定唯一一 ...
睡眠不足啊,午睡也沒補好,馬上迎來又一場CF。 不做人了,我做鬼。 上次不用樣例檢驗吃了大虧。 這次不管怎么樣,都用樣例檢驗一遍。 【A】 模擬題。因為有延誤的問題,因此不一定按照期望時間表 ...
地址:http://codeforces.com/contest/1465/problem/C 題意: 給出n*n的棋盤,初始m個棋子,初始位置:一行只有一個棋子,一列只有一個棋子。 移動:水平或垂直移到任意一個位置。 將所有棋子移到主對角線上,需要最少的步數。每次移動的落點必須要符合 ...
原題鏈接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 顯然直接枚舉每一位,能填1就填1. 代碼 B. Different Divisors 顯然取最近質數 代碼 C. Array Destruction ...
Problems # Name A Alexey and Train x5859 ...
Codeforces Round #757 (Div. 2) A. Divan and a Store 題意:用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心,排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...