cf-div 872 div cf

Codeforces Round 913 (Div. 3) 比赛链接 ROOK 题目 思路： 我没有下过国际象棋，但这个题跟国际象棋真是没有一点关系，就是一个简单的输出 代码： #include<bits/stdc++.h> using namespace std; #define int long ......

CF1071 Codeforces Round 517 (Div. 1, based on Technocup 2019 Elimination Round 2) CF1071A link CF1071A题意 现在你有两天的时间备考NOI，两天各有 \(a\) 小时，\(b\) 小时（时空扭曲）。 ......

CF786D Rap God 洛谷：CF786D Rap God Codeforces：CF786D Rap God Problem 给定 \(n\) 个点的树，每条边有小写字母，定义 \(str(a,b)\) 是 \(a\) 到 \(b\) 的最短路径上将每条边的字符拼接起来所得的字符串。 \(q ......

Codeforces Round 913 (Div. 3) div3 两题 新纪录.. 我再也不喝完酒打cf了 A. Rook #include <bits/stdc++.h> //#define int long long #define endl '\n' using namespace std ......

Array Equalizer 题面描述 Jeevan 有两个长度为 \(n\) 的数组：\(a\) 和 \(b\)。他有以下两种操作： 选择一个 \(k\)（\(1 \le k \le n\)），对所有满足 \(1 \leq i \leq n\) 并且 \(1 \le i \times k \le ......

Preface 补题，妈的现在Edu E都做不来这搞毛啊 A. Line Trip 签到 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include<cstring> #include<cmath> ......

题意 给定一个长度为 \(n\) 的括号序列，求该括号序列满足下列条件的子序列个数。 长度为偶数 设长度为 \(2m\)，则 \(s_{1 \ldots m} =\) (，\(s_{m + 1 \ldots 2m} =\) )。 Sol 设 \(i\) 为最后一个 (，\(a\) 表示 \(\sum ......

A. Rook 题意：在一个国际象棋棋盘中，横坐标为a-h，纵坐标为1-8，字母在前，数字在后，输入一个棋子的位置，输出该棋子所在的行与列中非棋子本身位置的所有位置。 分析：模拟。 代码： #include <iostream> #include <algorithm> using namespac ......

https://codeforces.com/contest/1907/problem/E 有一种情况是一定合法的，就是将x分成0,0,x。我们发现如果将x分出去，导致x退位了，一定会是变化位数和的，比如将26的个位分出去7，变成19， 7，那位数和就是17。 所以，这题的关键点是我们对于一个数应该 ......

CF1031 Codeforces Round 517 (Div. 1, based on Technocup 2019 Elimination Round 2) CF1031A link CF1031A题意 现在你有两天的时间备考NOI，两天各有 \(a\) 小时，\(b\) 小时（时空扭曲）。 ......

调到了天亮。。。。 很一眼 就是线段树区间加 然后回文串只有两种类型 aa aba 所以我们维护的信息就是 l r 最左边两个字母ls[2] 最右边两个字母rs[2] 是否发现回文串st 最重要的来了 我们不能初始化次左 次右 为当前字母 我们应该初始化为-1 然后注意pushdown不要影响他们 ......

[CF83E] Two Subsequences 题解 思路 定义 \(overlap(a, b)\) 为字符串 \(a\) 的后缀与 \(b\) 的前缀的最大相等的长度，有 \(|f(a, b)| = |a| + |b| - overlap(a, b)\)，下文称匹配为相邻两串的 \(overla ......

原题 思路 略微思考不难得到，三个数字的数量之差的奇偶性是不会变的。因为一个数的数量减少了 $1$，另一个数无论是增加 $1$ 或是减少 $1$，两者的差要么不变，要么增加 / 减少 $2$，对奇偶性无影响。 同时，如果另外两个数的数量变为 $0$，它们数目的差一定是 $0$。那么，我们只需要判断另 ......

Preface 这场题莫名很对我胃口，因为F是个究极套路题，还是我最拿手的2-SAT，想+写不到半小时就搞定了 然后E的核心思想和上周末VP的一场省赛的题一样，因此看一眼就会了 唯一抽象的是D2要用对超集的sosdp，由于之前没写过就不知道还能这么搞 A. Halloumi Boxes 当\(k\g ......

题意： 思路： 问题转化为：求解满足 $ \sum_{i = 1}^n (a_i + 2w)^2 = c $ 的 $ w $ 。 观察，等式左侧 $ \sum_{i = 1}^n (a_i + 2w)^2 $ 随 $ w $ 的增大而增大，而 $ c $ 不变，因此考虑二分 $ w $ 的值。 ......

题意： 思路： 贪心： 单调不降的 $ 01 $ 字符串，一定是一串连续的 $ 0 $ 再加上一串连续的 $ 1 $ 。由于每次操作的代价很大，所以需要在操作次数尽可能少的情况下，尽可能多地使用交换操作。 由于 $ 1 $ 次交换操作，只能减少 $ 1 $ 个逆序对，当存在多个逆序对时，优先通过删除 ......

Educational Codeforces Round 154 (Rated for Div. 2) # Name A Prime Deletion x14422 B Two Binary Strings x10743 C Queries for the Array x3639 D Sorting ......

A. Rook #include <bits/stdc++.h> using namespace std; #define int long long using pii = pair<int, int>; using node = pii; using i32 = int32_t; void so ......

Codeforces Round 913 (Div. 3) 基本情况 A、B题秒了。 C题找了好几个规律，一开始一直找错，但是最后终于对的。 因为C题耗时太久，D、E题看都没看。准备先做一下再补题。 ......

Preface 补题，经典不会F，看了会题解发现看不懂，索性直接开摆 A. Jagged Swaps 判断\(a_1\)是否为\(1\)即可 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include ......

CF603 Codeforces Round 334 (Div. 1) CF603A link CF603A题意 现有一个长度为 \(n\) 的 01 串, 可以进行一次区间翻转 ( 起点终点随意, 并且区间里的值 1 变 0, 0 变 1 ), 得到一个新的 01 串, 使得得到的新的 01 串中 ......

[Codeforces Round 913 (Div. 3)B]{https://codeforces.com/contest/1907} 预处理： 如果说一个数据是静态的，那可用预处理来减少运行时间。 在这里，我们对字符串的大小写字母做一个预处理，提前用数组记录下他们的位置，然后再根据题目要求对对 ......

题意： 思路： 由于 $ k ∈ [1，3] $ ，分类讨论： 当 $ k = 1 $ 时，有人结点自身即为好结点，每种情况的期望为 $ \frac{1}{n} $ ， $ n $ 种情况的期望和为 $ 1 $ 。最终答案即为 $ 1 $ 。 当 $ k = 2 $ 时，$ 2 $ 个有人结点之间的 ......

Codeforces Round 805 (Div. 3) 基本情况 A、B、C题秒了。 D题一开始读错题了，以为是DP，后面发现是简单贪心，拖了点时间才AC。 不过无所谓，因为E题没思路了。 但是总感觉 C 做的太不优雅。 C. Train and Queries 我的做法 就纯用STL无脑模拟。 ......

Codeforces Round 855 (Div. 3) A. Is It a Cat? 为什么这个A这么麻烦 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void so ......

题目传送门 前置芝士：缩点、拓扑排序。 题目描述 有向图 \(G\) 有 \(N\) 个点，\(M\) 条边，点 \(u\) 的点权为 \(A_u\)。 若存在三元组 \(a,b,c\) 使得 \(a\) 至 \(b\) 有一条边，\(b\) 至 \(c\) 有一条边，则连一条 \(a\) 至 \( ......

Codeforces Round 590 (Div. 3) A Equalize Prices Again x10664 B1 Social Network (easy version) x8758 B2 Social Network (hard version) x6295 C Pipes x38 ......

A - Binary Imbalance 如果全是 0 则显然输出 YES。对至少有一个 1 的情况，如果存在 0 则一定存在一个 0 和 1 挨在一起的位置，一直往这中间加 0 即可满足要求。 于是只要字符串包含 0 就是 YES，全 1 就是 NO。 Submission B - Getting ......

[CF1902] Educational Codeforces Round 159 A~E 题解 A. Binary Imbalance 很快观察到如果有不同的相邻元素，那么一定有解，意味着如果全是 1 无解，其他有解 B. Getting Points 题面很长，可以发现，最好的偷懒方式一定是把所 ......

111 感觉写的好多都是2000分 dp + 路径 这个dp 很明显发现只和 行相关 然后我们发现每行最多俩个 那么肯定就是ababab这种交叉 dp i a b 就是我们第i行选了 a b 交叉的min 转移也是26*26 预处理 cost i a b 作为每行的转移代价即可 最后要注意就是m== ......