原文:Codeforces Round #707 Div2 A-D

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 推薦指數:

查看詳情

Educational Codeforces Round 88 (Rated for Div. 2) A-D題解

鏈接:https://codeforces.com/contest/1359 A. Berland Poker 題意: 現在有$n$張牌,$m$張王,共有$k$個人,每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數,求最大得分 思路 ...

Fri May 29 22:30:00 CST 2020 4 496
CodeforcesCodeforces Round #680 Div2

https://codeforces.com/contest/1445 賽時結果 A. Array Rearrangment 一手純模擬,沒有細節問題。 B. Elimination 我比較想吐槽的一道題。純粹閱讀+結論,沒什么特別大的意思。答案就是 \(max(a+b ...

Mon Nov 02 17:22:00 CST 2020 4 268
codeforces round #695 (Div2) A~E題解

本場鏈接:Codeforces Round #695 (Div. 2) A. Wizard of Orz 題目大意 有\(n\)個燈,每個燈一開始都是0,每一秒鍾每個燈顯示的數字會往上一位,但是由於每個燈只能顯示單個數位,所以從\(9\)增大時得到的是\(0\).在任意時刻,你可以指定唯一一 ...

Sat Jan 09 22:51:00 CST 2021 0 422
Codeforces Round #707 實錄

睡眠不足啊,午睡也沒補好,馬上迎來又一場CF。 不做人了,我做鬼。 上次不用樣例檢驗吃了大虧。 這次不管怎么樣,都用樣例檢驗一遍。 【A】 模擬題。因為有延誤的問題,因此不一定按照期望時間表 ...

Sun Mar 14 03:36:00 CST 2021 0 280
Codeforces Round #692 Div2 C.Peaceful Rooks(並查集判環)

地址:http://codeforces.com/contest/1465/problem/C 題意: 給出n*n的棋盤,初始m個棋子,初始位置:一行只有一個棋子,一列只有一個棋子。 移動:水平或垂直移到任意一個位置。 將所有棋子移到主對角線上,需要最少的步數。每次移動的落點必須要符合 ...

Tue Dec 22 05:56:00 CST 2020 0 396
Codeforces Round #696 (Div. 2) A~D題解

原題鏈接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 顯然直接枚舉每一位,能填1就填1. 代碼 B. Different Divisors 顯然取最近質數 代碼 C. Array Destruction ...

Wed Jan 20 20:09:00 CST 2021 0 466
Codeforces Round #757 (Div. 2) A - D

Codeforces Round #757 (Div. 2) A. Divan and a Store 題意:用\(k\)元錢最多可以購買多少件價格在\([l,r]\)的物品。 貪心,排序后按照在\([l,r]\)范圍內價格從小到大的順序取即可。 B. Divan and a New ...

Sat Nov 27 09:19:00 CST 2021 0 157
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM