CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...
CF B CF D Painting the Array I Description 将一个序列拆成两个子序列,然后每个子序列中相邻相同的元素只保留一个,最大化剩下元素的个数。 Solution 贪心,决定每个元素 a i 放在哪里,取决于 a i ,a i 和当前两个已有子序列的末尾 ...
2021-02-08 08:22 0 290 推荐指数:
CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...
题面 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他们的总位数一定,显然他们的位数越相近,总和就有机会越小。所以我们 ...
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
CF1408I 给定 \(n,k,c\),以及长度为 \(n\) 的序列 \(a\)(保证元素互不相同)。 操作 \(k\) 次,每次随机选择一个 \(a_i\),然后将其 \(-1\) 对于 \(x=0,1~...~2^c-1\) 输出最后序列的异或和为 \(x\) 的概率。 答案 ...
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...
...
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...