CF

CF

0篇文章
比赛链接 A 代码 #include <bits/stdc++.h> using namespace std; using ll = long long; bool s...
比赛链接 A 代码 #include <bits/stdc++.h> using namespace std; using ll = long long; bool s...
比赛链接 A 代码 #include <bits/stdc++.h> using namespace std; using ll = long long; bool s...
比赛链接 A 题意 有两座塔由红蓝方块组成,分别有 \(n,m\) 个方块,一次操作可以把一座塔塔顶的方块移动到另一座塔的塔顶,问通过操作是否能使每座塔中没有颜色相同的相邻方块。 ...
\(O(n^2)\)做法 让第\(i\)个点向\(p_j(p_j>p_i)\)的点连边 首先\(i\)肯定能连向\(a_i\),若当\(a_i==-1\),那么当前所有没打过...
比赛链接 A 题意 给一串只包含 \(1,2\) 的数,找到最小的 \(k\) 使得 \(\prod_{i=1}^k a_i = \prod_{i=k+1}^n a_i\) 。 题...
比赛链接 A 题意 给一个正整数 \(n\) ,找到一组正整数 \(x,y \leq n\) ,满足 \(x^y \cdot y + y^x \cdot x = n\) 。 题解 ...
比赛链接 A 题意 判断输入字符串与 \(\pi\) 的最长前缀匹配,不超过 \(30\) 位。 题解 知识点:模拟。 抄样例最后一个 \(30\) 都正确的,直接匹配。 时间复杂...
H - Balanced Reversals 首先可以将相邻的两个点分到一个组中 特判无解的情况:00的数量不相等或11的数量不相等 若10的数量相等(此时01的数量也相等,因为知...
[CF1051E Vasya and Big Integers](Problem - E - Codeforces) sb的做法 单调队列乱整( #include<bits/...
[CF1310C] Au Pont Rouge 首先,肯定要将所有的代价给弄出来,若先不管划分段数的限制,那么所有代价就是\(S\)的所有字串 那么字串的数量也就是\(\frac{...
我是什么东西艹艹艹 《我离正解只差个sort》 首先,观察字符串,可以发现:若存在形似\(AA……BB\)或\(BB……AA\)等有两个相同的字符挨在一起的情况,则我们在它们中间放...
这次Div.2比之前我打的有些要难啊,前三道题就耗了好多时间,D题干脆摆烂了。。。 还是太逊了 对于一个\(x\),有\(x|y_i=z_i\),那么我们设\(num[x]=z_1...
比赛链接 A 题意 给两个数字 \(a,b\) ,每次操作可以使 \(a\) 加上 \(+1,+2,+5,-1,-2,-5\) 中的一个数,求最少多少次操作可以将 \(a\) 变成...
比赛链接 A 题意 给 \(n\) 个正整数,找到三个数,使得他们的和为奇数,输出他们的下标。 题解 知识点:贪心。 找到三个奇数或者一个奇数两个偶数即可,其他情况无解。 时间复杂...
比赛链接 A 题解 知识点:贪心。 代码 #include <bits/stdc++.h> using namespace std; using ll = long l...
比赛链接 A 题意 设计一条线路要贴着6个墙面走,从 \((a,b)\) 到 \((f,g)\) ,线路长度最短。 题解 知识点:模拟。 分类取最短即可。 时间复杂度 \(O(1)...
比赛链接 A 题意 给一个数组 \(a\) ,要求重排列以后 \(a[i] \neq a[1,i-1]\) ,其中 \(a[1,i-1]\) 是前 \(i-1\) 项和。 如果无解...
比赛链接 A 题意 给一个数 \(k\) 找到最大的 \(x\) ,满足 \(1 \leq x < k\) 且 \(x!+(x-1)!\) 是 \(k\) 的倍数。 题解 知...

关注我们的公众号

微信公众号