随笔分类 - CF
摘要：比赛链接 A. Against the Difference 题意 给一个序列，求其最长的可以分割成若干段 \([x,x,\dots,x]\)（\(x\) 个 \(x\)）的子序列。 题解 预处理每个数的出现位置 \(p_{x,i}\)，以及每个数是第几次出现的 \(o_i\)。dp 设 \(f(i
阅读全文
摘要：比赛链接 Solved: 4/6 A. Redstone? 题意 给一个序列，问能否重排使得 \(\prod_{i=1}^{n-1} \frac {a_i}{a_{i+1}} = 1\)。 题解 当且仅当存在两个数相等。 bool solve(){ int n; cin >> n; vector <
阅读全文
摘要：[比赛链接](https://codeforces.com/contest/2132） Solved: 6/7 什么 div3 塞个数位 dp 到 D 题啊？？？ A. Homework 题意 给三个长度分别为 \(n, m, m\) 的字符串 \(a, b, o\)。依次对 \(a\) 做 \(m
阅读全文
摘要：比赛链接 Solved: 5/9 A. Mix Mex Max 题意 给一个数组 \(a\)，某些数没填，判断能否使得对每个 \(i\) 都有 \(\text{mex}(a_i, a_{i+1}, a_{i+2}) = \max(a_i, a_{i+1}, a_{i+2}) - \min(a_i,
阅读全文
摘要：比赛链接 Solved: 4/9 A. Double Perspective 题意 给定 \(n\) 个二元组，对二元组集合 \(S\)，定义 \(f(S)\) 为将二元组视为区间时这些区间的并集的长度，\(g(S)\) 为将二元组视为图中的边时环上的点数。选取一个子集使得 \(f(S) - g(S
阅读全文
摘要：比赛链接 Solved: 5/6 A. Difficult Contest 题意 给一个字符串，重排使得其不存在子串 FFT 和 NTT。 做法 注意到按字典序从大到小排列即满足要求。 void solve(){ string s; cin >> s; int n = s.length(); sor
阅读全文
摘要：比赛链接 A. Wonderful Sticks 题意：给一个大于号和小于号的序列，构造一个排列，要求：如果第 \(i\) 个字符是大于号则第 \(i+1\) 个数比前面所有的字符都大；如果第 \(i\) 个字符是小于号则第 \(i+1\) 个数比前面所有的字符都小。 从后往前构造，如果是大于号则取
阅读全文
摘要：比赛链接 Solved: 7/7 Rank: 42 A. Olympiad Date 题意：给一个数码序列，从前往后取，问取到第几个时凑齐 01032025 这八个数码。 开个桶统计。 void solve(){ int n; cin >> n; vector<int> a(n); cin >> a
阅读全文
摘要：比赛链接 Solved: 5/7 Rank(trusted): 15 Rank(all): 46 A. Serval and String Theory 题意：给一个字符串，可以交换两个字符至多 \(k\) 次，问能否使它的字典序严格大于它的反串的字典序。 如果已经满足条件，直接输出 YES 即可；
阅读全文
摘要：比赛链接 Solved：5/9 A. String 题意：给一个字符串，每次可以选一个相邻字符不同的子串翻转，问最少几次能变成全 0 串。 注意到每次操作至多只能减少一个 1，而每次选一个 1 变成 0 就能做到这一点，所以答案就是 1 的个数。 void solve(){ string a; ci
阅读全文
摘要：比赛链接 Solved: 6/11 Rank: fst，寄！ B 先读错题再 fst，绷不住了。。。 A. Kevin and Arithmetic 题意：给一个序列，初始 \(s=0\)。对 \(i=1,\dots,n\) 依次进行如下操作：\(s\leftarrow s+a_i\)，然后若 \(
阅读全文
摘要：比赛链接 Solved: 5/9 Upsolved: 6/9 Rank: 542 搞了个很长的大头，之后贴代码都不贴大头了。 #include<bits/stdc++.h> using namespace std; using ui=unsigned; using db=long double; u
阅读全文
摘要：比赛链接 Solved: 5/10 Rank: 1565 -90 又 -90，好不容易上点分两场全掉没了…… A. Tender Carpenter 题意：\(n\) 个数，问能否有多于一种划分方案，使得划分出的每组数中任选三个数（可以相同）都能构成三角形。 显然全划分成一个是合法的；那么只需考虑任
阅读全文
摘要：比赛链接 Solved: 4/6 Rank: 268 EF 都是神题，跑了 A. MEX Destruction 题意：给一个序列，每次操作可以将一个连续子序列改为它的mex，求最少几次操作可将其变为全0。 注意到对整个序列操作 2 次它就会变成 0。因此答案不超过 2。 如果一开始就是全 0，答案
阅读全文
摘要：比赛连接 Solved: 6/10 A. Kevin and Combination Lock 题意：给一个整数，每次你可以将它减 33 或擦掉一个 33，问能否变成 0。 注意到擦掉 33 不会改变原数模 3 和 11 的余数，因此只需判断原数能否被 33 整除。 #include<bits/st
阅读全文
摘要：Solved: 4/6 Upsolved: 5/6 Rank: 205 脑洞题做多了导致套路题不会做了。。。 A. Greedy Monocarp 题意：给一个序列，每次可以给其中一个数加1，问最少操作多少次可以满足当从大到小取数时取到的数之和会恰好等于 \(k\)。 从大到小排序，设恰好小于 \(
阅读全文
摘要：Solved: 5/10 Upsolved: 6/10 Rank: 329 数数水平真的太差了。。。F1 赛时对着期望和概率各种乱搞，结果发现把期望扔了就是道格路计数（ A. King Keykhosrow's Mystery 题意：给 \(a,b\)，求最小的 \(m\) 使得 \(m\bmod
阅读全文
摘要：Solved：6/11 Rank：135 感觉 F 差一步就做出来了。。。 A. Shohag Loves Mod 题意：给 \(n\)，构造一个递增序列使得 \(\{a_i\mod i\}\) 两两不同。 \(\{2i-1\}\)。 #include<bits/stdc++.h> using na
阅读全文
摘要：Solved：7/7 Penalty：184 Rank（trusted）：2 Rank（all）：21 比赛链接 好水的 Div.3。。。甚至 G 是原题绷不住了（） A. Twice 题意：给一个序列，相同的两个数可以配对消除，求最多消除的次数。 直接开桶。 #include<bits/stdc+
阅读全文
摘要：Solved：5/6 Rank：74 比赛链接 A. Penchick and Modern Monument 给定一个不增序列，修改最少的数字使其不降。 全都修改为出现次数最多的数即可。 #include<bits/stdc++.h> using namespace std; typedef lo
阅读全文
浙公网安备 33010602011771号