原文:題解-CF1479

CF A Searching Local Minimum 類似二分答案的東西。維護一個滿足 a l lt a l , a r lt a r 的區間。這里面必然有一個局部極小值。 如果我們查詢 a mid , a mid , a mid ,要么得出 a mid 是局部極小值,要么得出一個更小的這樣的區間。 aclink CF B Painting the Array I,CF B Painting ...

2021-02-09 10:18 0 327 推薦指數:

查看詳情

[CF1479B1/CF1480D1] Painting the Array I

[CF1479B1/CF1480D1] Painting the Array I Description 將一個序列拆成兩個子序列,然后每個子序列中相鄰相同的元素只保留一個,最大化剩下元素的個數。 Solution 貪心,決定每個元素 \(a[i]\) 放在哪里,取決於 \(a[i ...

Mon Feb 08 16:22:00 CST 2021 0 290
題解-CF878

CF878 我頹了一個周末,因為我已經退役了。 正在周末快結束的時候,我突然感覺我不能就這么退役,所以我迅速地開了一場 vp—— 然后做了個 A 題去吃中飯了。 回來補題的時候發現我的排名竟然有 Div.1 的 \(200\) 名,開始意識到了這是個毒瘤場。 CF ...

Mon Jan 25 16:53:00 CST 2021 8 251
CF668 題解

C 可以考慮長度為 \(k\) 的區間右移一位造成的影響。 所以可以得到 \(s_i=s_{i+k}\) 這個結論,所以其實只要構造出第一個長度為 \(k\) 的區間即可。 對於第一個長度為 \ ...

Thu Sep 17 19:08:00 CST 2020 3 439
題解-CF1508

理解題意。 CF1508A Binary Literature luogu。 神似某場 AGC 一道我場上做了約 \ ...

Tue Apr 20 02:07:00 CST 2021 1 214
題解-CF1542

A. Odd Set 看奇數和偶數的數的個數相不相等即可。 B. Plus and Multiply 枚舉所有 \(a^k\) 然后判斷能不能加若干次 \(b\) 的到 \(n\)。 C. S ...

Sun Jul 04 22:43:00 CST 2021 0 185
題解-CF1517

CF1517。 dyhls 和 xtqls 出的一場心理學比賽,A \(\to\) G 統統是提高組難度,但是 F G 幾乎無人做出,且萌新只做了 A \(\to\) E 就上了大分,這是為什么呢?這場比賽真的只是手速場嗎?小菜雞也很好奇,下面就……賽時進度:A B C D E;補題進度:F G ...

Mon Apr 26 17:49:00 CST 2021 2 620
題解 - CF1553I

靠着手速和沒有 FST 上了大分,很開心( 場上沒時間做 I,還看錯題了。感覺再給我 30min 就可以過了。 把 \(a\) 序列進行划分,每一段內的 \(a\) 值都相等且這個 \(a\) 值 ...

Fri Jul 23 18:16:00 CST 2021 0 301
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM