原文:Codeforces Round #722 (Div. 2) 題解

題目鏈接 這次題目其實蠻坑的,有點惡心人。 A. Eshag Loves Big Arrays 題意 給定一個長度為 n 的序列,可以選擇一段區間將其中嚴格大於區間平均數的數刪掉,可以執行任意多次,問最后得到的序列是什么樣的。 思路 由題意不難得出我們刪到最后一定只剩下數組中的最小值,因為最小值是永遠小於等於區間平均值,所以刪到最后就只剩下了最小值。 代碼 B. Eshag Loves Big A ...

2021-05-25 04:13 2 215 推薦指數:

查看詳情

Codeforces Round #615 (Div. 3) 題解

題意: 給你四個數a,b,c,d,n.問你是否能將n拆成三個數A,B,C,使得A+a=B+b=C+c。 思路: 先計算三個數的差值的絕對值abs,如果abs大於n則肯定不行,如果小於n,還需判斷 ...

Thu Jan 23 20:58:00 CST 2020 0 213
Codeforces Round #545 (Div. 2) 題解

題目鏈接 A. Sushi for Two 題意 在一個 01 序列中找出長為偶數的連續的一段使得它前一半和后一半內部分別相同,而前一半和后一半不同。 \(2\le n\le 100\ 000\) 題解 令共有 \(k\) 段連續的區間,第 \(i\) 段區間的長度設為 \(a_i ...

Mon Mar 11 05:52:00 CST 2019 4 432
Codeforces Round #632 (Div. 2) 題解

目錄 Codeforces Round #632 (Div. 2) A. Little Artem B. Kind Anton C. Eugene and an array D. Challenges in school №41 ...

Thu Apr 09 10:45:00 CST 2020 2 524
Codeforces Round #557 (Div. 1) 簡要題解

Codeforces Round #557 (Div. 1) 簡要題解 codeforces A. Hide and Seek 枚舉起始位置\(a\),如果\(a\)未在序列中出現,則對答案有\(2\)或\(3\)的貢獻。 若\(a\)在序列中出現,找到\(a\)第一次出現的位置\(x ...

Mon May 06 05:49:00 CST 2019 1 677
Codeforces Round #563 (Div. 2) 題解

A. Ehab Fails to Be Thanos 題意 給你一個長度為 \(2n\) 的序列,重排該序列使得前一半和不等於后一半和。無解輸出 \(-1\) 。 題解 顯然如果所有數相等肯定無解,否則排序即可。 代碼太丑不貼…… B. Ehab Is an Odd Person ...

Tue Jun 04 16:21:00 CST 2019 0 506
Codeforces Round #719 (Div. 3)題解

\(PS:\)手速局,由於晚點了15分鍾左右就沒打,賽后補題。 比賽鏈接 每個題目的鏈接直接點標題就好了。之前的\(D\)題慘招\(hack\),現已修改。 A. Do Not Be Dist ...

Thu May 06 11:24:00 CST 2021 0 239
Codeforces Round #555 (Div. 3)[1157]題解

不得不說這場div3是真的出的好,算得上是從我開始打開始最有趣的一場div3。因為自己的號全都藍了,然后就把不經常打比賽的dreagonm的號借來打這場,然后...比賽結束rank11(幫dreagonm上藍果然沒有食言qwq)。 (震驚...HA省A隊CF青名...) upd ...

Sat Apr 27 10:17:00 CST 2019 4 566
Codeforces Round #698 (Div. 2) 題解

本場鏈接:[Codeforces Round #698 (Div. 2)] 閑話 超級自閉場 A. Nezzar and Colorful Balls 題目大意:有\(n\)個球序號從\(1\)開始,每個球上帶一個權值,所有球的權值按序號排列是非降序列.現在要給每個球畫一個顏色,要求每種 ...

Fri Jan 29 21:24:00 CST 2021 0 413
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM