原文:题解-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