原文:[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 推荐指数:

查看详情

题解-CF1479

CF1479A Searching Local Minimum 类似二分答案的东西。维护一个满足 \(a_l < a_{l - 1}, a_r < a_{r + 1}\) 的区间。这里面必然有一个局部极小值。 如果我们查询 \(a_{mid - 1}, a_{mid}, a_ ...

Tue Feb 09 18:18:00 CST 2021 0 327
CF1181B

题面 主要思想 很明显,题面就是让你将一串数割开,使得隔开后的两数总和最小。 稍微分析一下后我们会想到:对于这里隔开后的两个数,他们的总位数一定,显然他们的位数越相近,总和就有机会越小。所以我们 ...

Thu Jan 23 05:17:00 CST 2020 0 813
CF291-B

B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...

Mon Feb 16 01:01:00 CST 2015 0 4295
CF-839B

B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...

Mon Aug 14 00:11:00 CST 2017 0 1515
CF1408I

CF1408I 给定 \(n,k,c\),以及长度为 \(n\) 的序列 \(a\)(保证元素互不相同)。 操作 \(k\) 次,每次随机选择一个 \(a_i\),然后将其 \(-1\) 对于 \(x=0,1~...~2^c-1\) 输出最后序列的异或和为 \(x\) 的概率。 答案 ...

Fri Oct 02 01:53:00 CST 2020 5 265
CF-796B

B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...

Wed May 03 05:15:00 CST 2017 0 1995
CF335B

...

Mon Aug 05 05:56:00 CST 2013 0 3119
CF286-B

B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...

Fri Feb 13 02:47:00 CST 2015 0 2209
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM