題解-CF1479
CF1479A Searching Local Minimum 類似二分答案的東西。維護一個滿足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的區間。這里面必然有一個局部極小值。 如果我們查詢 \(a_{mid - 1}, a_{mid}, a_ ...
原文：[CF1479B1/CF1480D1] Painting the Array I
CF B CF D Painting the Array I Description 將一個序列拆成兩個子序列，然后每個子序列中相鄰相同的元素只保留一個，最大化剩下元素的個數。 Solution 貪心，決定每個元素 a i 放在哪里，取決於 a i ,a i 和當前兩個已有子序列的末尾 ...
2021-02-08 08:22 0 290 推薦指數：
相關推薦
CF1181B
題面 主要思想 很明顯，題面就是讓你將一串數割開，使得隔開后的兩數總和最小。 稍微分析一下后我們會想到：對於這里隔開后的兩個數，他們的總位數一定，顯然他們的位數越相近，總和就有機會越小。所以我們 ...
CF291-B
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
CF-839B
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
CF1408I
CF1408I 給定 \(n,k,c\)，以及長度為 \(n\) 的序列 \(a\)（保證元素互不相同）。 操作 \(k\) 次，每次隨機選擇一個 \(a_i\)，然后將其 \(-1\) 對於 \(x=0,1~...~2^c-1\) 輸出最后序列的異或和為 \(x\) 的概率。 答案 ...
CF-796B
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...
CF335B
...
CF286-B
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...