板刷codeforces 1200 1400

给一个长为 \(n\) 的数组 \(a\) 。 定义一对 \(pair(i, j)\) 是 \(good\) 的当且仅当 \(1 \leq i < j \leq n\) 且 \(gcd(a_i, 2 \cdot a_j) > 1\) 。 如果你可以以任意顺序重排数组 \(a\) ，找到最多的 \(g ......

A. Helmets in Night Light 按花费 sort 一下，\(b<p\) 就让他用 \(b\) 的花费告诉别人，剩下的人一开始用 \(p\) 的花费告诉即可。 B. Effects of Anti Pimples 发现一个数会被所有它的因数贡献，\(O(n\sqrt{n})\) 随 ......

Educational Codeforces Round 156 (Rated for Div. 2) A. Sum of Three 解题思路: 如果\(n \leq 6 或 n =9\),无解。 若\(n \% 3 == 0，t = \lfloor\frac{3}{n}\rfloor\): 若\ ......

目录写在前面ABCDE写在最后 写在前面 比赛地址：https://codeforces.com/contest/1877。 呜呜铃果唱歌太好听了、、、 我宣布是第二喜欢的声线，第三喜欢是东北切蒲英，第一喜欢绝赞招募中。 这下不得不成为数码推了、、、 A 答案为 \(-\sum a_i\)。 懒得写 ......

Codeforces Round 891 (Div. 3) F. Sum and Product 思路：对于x,y：ai+aj=x —> aj=x-ai 因此 ai*(x-ai) = y ——> ai = (x 土 sqr( x^2 - 4y ) ) /2 对应的 ai 就是要的两个值 若两个值不同 ......

Educational Codeforces Round 152 (Div. 2) D. Array Painting //思路：双指针找连续正数段 //若段中出现2，则更新两头的0的情况，若为涂色则改为true //若无2，则优先更新左侧0，若左0已经为true，则更新右侧0 //数组开头结尾特判 ......

好久没打了 还是就出了三道 不过还好没掉分 A. Sum of Three 就是问能不能把一个数拆成三个不同的 且都不能被三整除的数 我的思路就是拆成1+2+一个大于等于4的数 如果拆了后另一个数是%3==0 那么我拆成1+4它肯定就不被整除 然后判下相同 #include<bits/stdc++. ......

Codeforces Round 902 (Div. 2) C. Joyboard //思路：在k=1，k=2，k=3 时有解 //当 k=1 时为全0 //当 k=2 时，若 m>=n,则先是 0 然后为 1~n，最后一位可以为n的倍数也符合，即n+m/n-1 //若m<n则为 1~m 即 m / ......

本人比较菜，所以做的 rating 很低/kk/kk/kk 欢迎各位大佬嘲讽这个蒟蒻/kk/kk/kk/kk $ * $ 表示看了题解才过的（所以你会发现这里的大部分题后面都会有 $ * $） 实时通过率直接贴在后面 当不看题解通过率稳定在 \(50\%\) 以上就弃坑。希望早日弃坑 ABBC or ......

给一个 \(n \times m\) 的平面，一个初始位置 \((i, j)\) 。 需要放两个废弃物在平面上，位置为 \((x_1, y_1), (x_2, y_2)\) 。 使得从 \((i, j)\) 出发，捡起两个废弃物后，回到原位置，所经过的曼哈顿距离最长。 询问一组合法的 \((x_1, ......

Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final A. Goals of Victory 解题思路: 答案为所有元素之和的负数。 代码: #include <bits/stdc++.h> using namespace std; u ......

CodeForces-1877A Goals of Victory 答案是 \(-\sum_{i=1}^{n-1} a_i\)。 提交记录：Submission - CodeForces CodeForces-1876A Helmets in Night Light 按 \(b_i\) 排序，贪心取 ......

Preface 难得这么好时间的CF，我直接找来队友组队练题 当然比赛的过程没有三人三机，就跟平时训练一样搞了个新号三人一机的写 中间因为溜去先看F了导致E题留给徐神solo因此出的偏慢，不过后面一起讨论了一下还是出了 最后开F结果好家伙我和祁神双双看错题，对着假题意苦战1h最后无奈投降，今天去再看 ......

比赛连接 打着打着吃饭去了，又掉分了！ A. Goals of Victory 题意： 一场比赛有n个球队，每一个队伍匹配一次，球队的效率等于球队的得分数减去对手的得分数，给出n-1个数据，让你求出未给出的那个数据。 思路： 所有球队的效率和为0 代码： #include<bits/stdc++.h ......

洛谷传送门 CF 传送门 这说明你的能力还不足以维持 IM。 显然 balanced 的充要条件是，对于每个值，染色一定是 RB 交替。然后一种值只会有先染红或先染蓝两种情况。 然后还剩下字典序严格小于的条件。我场上的想法是枚举 \(\text{LCP}\)，然后推出来一个巨大麻烦做法，根本写不出来 ......

给两个正整数 \(a, b\) ，可以执行以下操作之一任意次： \(a = a + 1, b = b + 1\) 。 \(a = a - 1, b = b - 1\) 。 需要保证 \(min(a, b) \geq 0\) 。 询问 \(gcd(a, b)\) 最大是多少，且到达最大 \(gcd(a ......

A. Helmets in Night Light 首先注意到一个关键性质 \(b_i \geq 1\)，这就意味着当我们花 \(p\) 的代价解锁了 \(b_i\) 最小的后，仅凭接下来的“连锁反应”就能解锁全部的点。注意到我们“连锁反应”的一定是按 \(b_i\) 从小到大排序后的一段前缀（因为 ......

B 题目大意 你要传话给 \(n\) 个人，每传一下话需要花费 \(p\) ，当一个人被传话后，他可以最多传给 \(a_i\) 个人，每次花费 \(b_i\) 。问把话传给 \(n\) 个人的最小花费。 分析 首先传给第一个人只少要 \(p\) 下来贪心，每次让花费最小、且能够传话的人去传话。 考虑 ......

目录A. Goals of VictoryB. Helmets in Night Light 传送门 A. Goals of Victory 对给定 n - 1 组队伍的净得分求和取负即为最后一组队伍的净得分 B. Helmets in Night Light 赛时想法假了，赛后更正 对所有人按照传 ......

A 注意到 \(a_i\ge 1\)，因此我们先花 \(p\) 的代价买下 \(b\) 最小的，然后一定可以一直用当前可能的最小代价买下后续的人。不难发现这一定是最优的方案。 只需要将序列排序或者用 std::multiset 来维护。单组数据时间复杂度 \(O(n\log n)\)。 https: ......

CodeForces-1875A Jellyfish and Undertale 一定是等待降到 \(1\) 或者能补满到 \(a\) 时才使用工具，依题意模拟即可。 提交记录：Submission - CodeForces CodeForces-1874A Jellyfish and Game 这 ......

Codeforces Round 901 (Div. 2) D. Jellyfish and Mex //思路：对于大于mex的数不做处理，把0删完为结束 //dp[j]为mex更新到j所需要的最小花费 //用mex=i时更新到j，转移方程为 dp[j] = min(dp[j], dp[i] + i ......

Codeforces Round 900 (Div. 3) E. Iva & Pav //思路：10^9转换为2^32上的位，进行位运算，a[x][i]为到x为止第i位的1个数前缀和 //对于与运算，如果当前i的前缀和不为 r-l+1 ，则这一位的与运算结果为0 //当找到从左往右第一个位置i为1 ......

Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple //思路：浮点数转二进制，a/b的结果为 gcd（a，b）*最简分式（n/m）的结果 //苹果能分的前提是人数得是一个2的次幂数，通过切割只能分为形同0.001的二进制小数 //a/ ......

CF1822 G1. Magic Triples (Easy Version) \(1 \leq a_i \leq 10^6\) 题解 显然关键在于\(j\)，我们不妨枚举\(j\)，显然\(a[i]\)是\(a[j]\)的约数 对于每个\(a[j]\)来说，枚举其约数，然后即可求出倍数\(b\)， ......

C题就是考虑利用1，n两个端点就好，有些细节要特判。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define A puts("Yes") #define B puts ......

C题结论就是每行每列不同的个数必须是偶数。 D题首先注意到对于长度相同的询问，答案都是一样的。 同时相同的s可以直接丢掉。 那么我们将s排序之后，将相邻的差再进行排序，然后将询问从小到大处理。 相当于是将这些段拼接在一起。 #include<cstdio> #include<algorithm> # ......

CF1878 F.Vasilije Loves Number Theory 题解：约数个数 + 取模性质 对\(n\)质因子分解得到，\(n =p_1^{\alpha_1}p_2^{\alpha_2}...p_k^{\alpha_k}\) 那么显然\(d(n) = (\alpha_1 + 1)\ti ......

开篇碎碎念 我真的好喜欢开篇碎碎念啊（可恶真的是太话痨啦）最近有在cf上面写写题，唔不过还没上百题，过两天就可以写百题纪念啦，也还没上青，陌陌菜菜，陌陌在努力变强捏。 cf1850G The Morning Star tag: 用map进行维护，斜率与坐标的关系 题目链接：G. The Mornin ......

A. Escalator Conversations Problem [题目](Rudolph and Cut the Rope) Sol & Code 绳子长度大于钉子高度的要剪 #include <bits/stdc++.h> typedef long long ll; int min(int ......