合集-CF题解
摘要：CF1213A Chips Moving 考虑是一道非常简单的入门题 就是奇数的个数和偶数的个数取 \(\min\) 即可 code #include<bits/stdc++.h> using namespace std; const int NN = 108; int n; int a,cnt[2
阅读全文
摘要：标签：DP \(B^+\) 阅读须知：本题解较为详细地讲述的该题解法的思路和来龙去脉，但篇幅较长，请耐心阅读。 Step 1 从题面获取信息 我们考虑，因为最大值最小，所以我们首先想到二分答案。 然后我们又看到 \(k \leq 17\) 这个限制，所以会想到可能是关于一个 \(2^k\) 之类的复
阅读全文
摘要：CF1710A Color the Picture 标签：思维题 \(C^-\) 典型的有图有真相，嘻嘻（抽风了？ 显然有一个结论，我们颜色要么一行一行天，要么一列一列填。 并且填进去的颜色必须不少于两行/列 然后就是记一个 ans 和 一个 over 表示如果每个颜色都两行/列填进去能填的最多列数
阅读全文
摘要：CF1718A Burenka and Traditions 标签：思维题 \(C\) 我们显然可以发现我们只用考虑进行区间长度为 \(1\) 或者 \(2\) 的操作（其他情况下，可以由长度为 \(1\) 和 \(2\) 的区间等价拼得） 我们又发现，正常情况下显然操作次数为 \(n\)，那什么时
阅读全文
摘要：CF1817A Almost Increasing Subsequence 标签：思维题 \(C\) 考虑几乎上升的序列的长度，就是我们的区间长度减去 \(a_{i-2} \geq a_{i-1} \geq a_i\) 的对数，然后维护即可，当然个人感觉自己的代码有点长，可以考虑看洛谷题解代码 co
阅读全文
摘要：CF1819A Constructive Problem 标签：思维题 \(C^-\) 你考虑这道题中判 No 显然有两种情况： 如果说 mex 是 n 的话，即我们的所有数都是必不可少不能更改的，那么就是 No 如果说原序列中有 mex+1 那么我们就可以发现添加 mex 显然会有很大的问题，我们
阅读全文
摘要：CF1824A LuoTianyi and the Show 标签：思维题 \(C\) 我们可以较为容易地得出一个贪心策略，就是先去放一个以第 \(3\) 中方式入座的人，再在两边放 \(1,2\) 种方式的人，如果放的时候占用了第三种方式的人的座位就跳过该座位，最后将剩下的以第 \(3\) 中方式
阅读全文
摘要：CF1830A Copil Copac Draws Trees 标签：思维题 \(C^-\) 你考虑对于每一条边打上时间标记，然后在树上 DFS 的时候维护一下以 \(u\) 为根的答案即可，然后将答案合并，反正很简单，看代码就懂。 code: #include<bits/stdc++.h> usi
阅读全文
摘要：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 \
阅读全文
摘要：CF1852A Ntarsis' Set 标签：杂项 \(B^-\) | 思维题 \(C^+\) 考虑我们先手模一下样例： \[\begin{cases} 1&3&5&6&7\\ 2&8&10&11&12\\ 4&13&15&16&17 \end{cases} \]???一脸疑惑，有什么规律吗？真有
阅读全文
摘要：CF1854A2 Dual (Hard Version) 思维题 \(B^-\) 你考虑我们 A1 只需要通过自加凑一个最大的数，然后将所有的数都变成正数，最后做一次前缀和即可。（不懂可以看看落谷题解） 好，我们现在去看 Hard Version 的 \(31\) 次操作怎么分配： 前缀和（全为正）
阅读全文
摘要：标签：DP \(B\) 这道题，我们显然首先分开考虑尽量变成大写字母和小写字母的情况。 对于这道题目，想必首先想到的是一道简单的 dp 设 \(f_{i,j}\) 表示前 \(i\) 个字符，使用的 \(j\) 次赋值后的最少大/小写个数。 但是我们发现，这个状态是 \(O(nk)\) 的，而转移可
阅读全文
摘要：A. Spring Couplets 就是判断是否满足一下条件： 对联对位上平下仄、上仄下平 第一句对联的最后一个是仄 模拟即可。 code: #include<bits/stdc++.h> using namespace std; const int NN = 30; int T,n; int a
阅读全文
摘要：A. PENTA KILL! 考虑直接模拟，规则就是一个人将其他人全部都击杀，并且中间没有重复击杀。 code: #include<bits/stdc++.h> using namespace std; map<string , vector<string> > st; int n; string
阅读全文
摘要：A. Be Positive code #include<bits/stdc++.h> using namespace std; const int NN = 1e4; int T; int n,a[NN]; int cnt1,cnt2; void solve(){ cnt1 = cnt2 = 0;
阅读全文
摘要：A Circle of Apple Trees 即求有多少种大小不同的数 code #include<bits/stdc++.h> using namespace std; const int NN = 108; int t,n; int a[NN]; void solve(){ memset(a,
阅读全文
摘要：A. Table with Numbers code #include<bits/stdc++.h> using namespace std; const int NN = 108; int a[NN]; void solve(){ int n,h,l; cin >> n >> h >> l; if
阅读全文
浙公网安备 33010602011771号