CF题解- - ricky_lin

摘要：CF1213A Chips Moving 考虑是一道非常简单的入门题就是奇数的个数和偶数的个数取

min

即可 code #include<bits/stdc++.h> using namespace std; const int NN = 108; int n; int a,cnt[2

9

0

【题解】CF1550E Stringforces

摘要：标签：DP

B^{+}

阅读须知：本题解较为详细地讲述的该题解法的思路和来龙去脉，但篇幅较长，请耐心阅读。 Step 1 从题面获取信息我们考虑，因为最大值最小，所以我们首先想到二分答案。然后我们又看到

k \leq 17

这个限制，所以会想到可能是关于一个

2^{k}

之类的复

40

0

1

【题解】CF1710 合集

摘要：CF1710A Color the Picture 标签：思维题

C^{-}

典型的有图有真相，嘻嘻（抽风了？显然有一个结论，我们颜色要么一行一行天，要么一列一列填。并且填进去的颜色必须不少于两行/列然后就是记一个 ans 和一个 over 表示如果每个颜色都两行/列填进去能填的最多列数

29

0

【题解】CF1718 合集

摘要：CF1718A Burenka and Traditions 标签：思维题

C

我们显然可以发现我们只用考虑进行区间长度为

1

或者

2

的操作（其他情况下，可以由长度为

1

和

2

的区间等价拼得）我们又发现，正常情况下显然操作次数为

n

，那什么时

14

0

【题解】CF1817 合集

摘要：CF1817A Almost Increasing Subsequence 标签：思维题

C

考虑几乎上升的序列的长度，就是我们的区间长度减去

a_{i - 2} \geq a_{i - 1} \geq a_{i}

的对数，然后维护即可，当然个人感觉自己的代码有点长，可以考虑看洛谷题解代码 co

23

0

【题解】CF1819 合集

摘要：CF1819A Constructive Problem 标签：思维题

C^{-}

你考虑这道题中判 No 显然有两种情况：如果说 mex 是 n 的话，即我们的所有数都是必不可少不能更改的，那么就是 No 如果说原序列中有 mex+1 那么我们就可以发现添加 mex 显然会有很大的问题，我们

36

0

【题解】CF1824 合集

摘要：CF1824A LuoTianyi and the Show 标签：思维题

C

我们可以较为容易地得出一个贪心策略，就是先去放一个以第

3

中方式入座的人，再在两边放

1, 2

种方式的人，如果放的时候占用了第三种方式的人的座位就跳过该座位，最后将剩下的以第

3

中方式

35

0

【题解】CF1830 合集

摘要：CF1830A Copil Copac Draws Trees 标签：思维题

C^{-}

你考虑对于每一条边打上时间标记，然后在树上 DFS 的时候维护一下以

u

为根的答案即可，然后将答案合并，反正很简单，看代码就懂。 code: #include<bits/stdc++.h> usi

51

0

【题解】CF1835 合集

摘要：CF1835A k-th equality 标签：可以改编+改进的题

B

我们考虑因为题目上说： Each input file has at most

5

test cases which do not satisfy

A, B, C \leq 3

. 不满足 \(A,B,C \

25

0

【题解】CF1852 合集

摘要：CF1852A Ntarsis' Set 标签：杂项

B^{-}

| 思维题

C^{+}

考虑我们先手模一下样例：

{\begin{cases} 1 & 3 & 5 & 6 & 7 \\ 2 & 8 & 10 & 11 & 12 \\ 4 & 13 & 15 & 16 & 17 \end{cases}

???一脸疑惑，有什么规律吗？真有

39

0

【题解】CF1854 合集

摘要：CF1854A2 Dual (Hard Version) 思维题

B^{-}

你考虑我们 A1 只需要通过自加凑一个最大的数，然后将所有的数都变成正数，最后做一次前缀和即可。（不懂可以看看落谷题解）好，我们现在去看 Hard Version 的

31

次操作怎么分配：前缀和（全为正）

50

0

【题解】CF1279F New Year and Handle Change

摘要：标签：DP

B

这道题，我们显然首先分开考虑尽量变成大写字母和小写字母的情况。对于这道题目，想必首先想到的是一道简单的 dp 设

f_{i, j}

表示前

i

个字符，使用的

j

次赋值后的最少大/小写个数。但是我们发现，这个状态是

O (n k)

的，而转移可

5

0

【题解】gym103495 （2021 JSCPC）

摘要：A. Spring Couplets 就是判断是否满足一下条件：对联对位上平下仄、上仄下平第一句对联的最后一个是仄模拟即可。 code: #include<bits/stdc++.h> using namespace std; const int NN = 30; int T,n; int a

107

1

0

【题解】gym103743 （2022 JSCPC）

摘要：A. PENTA KILL! 考虑直接模拟，规则就是一个人将其他人全部都击杀，并且中间没有重复击杀。 code: #include<bits/stdc++.h> using namespace std; map<string , vector<string> > st; int n; string

41

0

ricky_lin

CD7Z小蒟蒻

合集-CF题解

公告

常用链接

最新随笔

我的标签

积分与排名

合集 (9)

随笔档案 (110)

阅读排行榜

评论排行榜

推荐排行榜

最新评论