Div
Codeforces Round 913 (Div. 3)
Codeforces Round 913 (Div. 3) div3 两题 新纪录.. 我再也不喝完酒打cf了 A. Rook #include <bits/stdc++.h> //#define int long long #define endl '\n' using namespace std ......
Educational Codeforces Round 158 (Rated for Div. 2)
Preface 补题，妈的现在Edu E都做不来这搞毛啊 A. Line Trip 签到 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include<cstring> #include<cmath> ......
Codeforces Round 913 (Div. 3)（A~F）
A. Rook 题意：在一个国际象棋棋盘中，横坐标为a-h，纵坐标为1-8，字母在前，数字在后，输入一个棋子的位置，输出该棋子所在的行与列中非棋子本身位置的所有位置。 分析：模拟。 代码： #include <iostream> #include <algorithm> using namespac ......
Codeforces Round 912 (Div. 2)
Preface 这场题莫名很对我胃口，因为F是个究极套路题，还是我最拿手的2-SAT，想+写不到半小时就搞定了 然后E的核心思想和上周末VP的一场省赛的题一样，因此看一眼就会了 唯一抽象的是D2要用对超集的sosdp，由于之前没写过就不知道还能这么搞 A. Halloumi Boxes 当\(k\g ......
Educational Codeforces Round 154 (Rated for Div. 2)
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 ......
Codeforces Round 913 (Div. 3)
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)
Codeforces Round 913 (Div. 3) 基本情况 A、B题秒了。 C题找了好几个规律，一开始一直找错，但是最后终于对的。 因为C题耗时太久，D、E题看都没看。准备先做一下再补题。 ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
Preface 补题，经典不会F，看了会题解发现看不懂，索性直接开摆 A. Jagged Swaps 判断\(a_1\)是否为\(1\)即可 #include<cstdio> #include<iostream> #include<utility> #include<vector> #include ......
Codeforces Round 913 (Div. 3)B(预处理)
[Codeforces Round 913 (Div. 3)B]{https://codeforces.com/contest/1907} 预处理： 如果说一个数据是静态的，那可用预处理来减少运行时间。 在这里，我们对字符串的大小写字母做一个预处理，提前用数组记录下他们的位置，然后再根据题目要求对对 ......
Codeforces Round 805 (Div. 3)
Codeforces Round 805 (Div. 3) 基本情况 A、B、C题秒了。 D题一开始读错题了，以为是DP，后面发现是简单贪心，拖了点时间才AC。 不过无所谓，因为E题没思路了。 但是总感觉 C 做的太不优雅。 C. Train and Queries 我的做法 就纯用STL无脑模拟。 ......
[Codeforces Round 855 (Div. 3)](https://codeforces.com/contest/1800)
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 ......
Codeforces Round 590 (Div. 3)
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 ......
Educational Codeforces Round 159 (Rated for Div. 2)
A - Binary Imbalance 如果全是 0 则显然输出 YES。对至少有一个 1 的情况，如果存在 0 则一定存在一个 0 和 1 挨在一起的位置，一直往这中间加 0 即可满足要求。 于是只要字符串包含 0 就是 YES，全 1 就是 NO。 Submission B - Getting ......
Codeforces Beta Round 18 (Div. 2 Only) E
111 感觉写的好多都是2000分 dp + 路径 这个dp 很明显发现只和 行相关 然后我们发现每行最多俩个 那么肯定就是ababab这种交叉 dp i a b 就是我们第i行选了 a b 交叉的min 转移也是26*26 预处理 cost i a b 作为每行的转移代价即可 最后要注意就是m== ......
[Educational Codeforces Round 159 (Rated for Div. 2)](https://codeforces.com/contest/1902)
Educational Codeforces Round 159 (Rated for Div. 2) 好困，差点没打 A - Binary Imbalance #include <bits/stdc++.h> #define int long long #define endl '\n' usin ......
Codeforces Round 800 (Div. 2)
Codeforces Round 800 (Div. 2) 基本情况 A题秒了。 B题写了个递推，但是T了，这种构造题还是得多练。 B. Paranoid String 我的解法 #include <iostream> #include <cstdio> #include <cstring> #in ......
Codeforces Round 912 (Div. 2) - sol
Codeforces Round 912 (Div. 2) - sol Codeforces Round 912 (Div. 2) 一直是因为晚上打太晚了就没有打过 cf，所以只能 vp 了。/kk 四道题有关位运算——不好评价。 A. Halloumi Boxes 给出 \(n\) 个数 \(a_ ......
Codeforces Round 909 (Div. 3)
Codeforces Round 909 (Div. 3) A #include <bits/stdc++.h> #define int long long #define endl '\n'; using namespace std; int n; void solve(){ cin>>n; fo ......
Codeforces Round 910 (Div. 2)
Codeforces Round 910 (Div. 2) A. Milica and String wa麻了，，，不知道自己在干什么 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace s ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A. Cover in Water ，，，mc无限水 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void so ......
Codeforces Round 912 (Div. 2)
Codeforces Round 912 (Div. 2) 什么位运算专场 A. Halloumi Boxes #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; int a[11 ......
Educational Codeforces Round 158 (Rated for Div. 2)
Educational Codeforces Round 158 (Rated for Div. 2) A EDU的题总是感觉写起来怪怪的 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace ......
Codeforces Round 912 (Div. 2)补题B、C、D1
Codeforces Round 912 (Div. 2) B. StORage room 思路 \(a_i\) = \(M_i\)\(_1\) & \(M_i\)\(_2\) & \(M_i\)\(_3\) & ...& \(M_i\)\(_n\) \((i != j)\) ac代码 #inclu ......
Educational Codeforces Round 159 (Rated for Div. 2)
Educational Codeforces Round 159 (Rated for Div. 2) 基本情况 A题秒了。 B题想出来贪心思想，也想出来怎么找最优解了，但实现极其复杂繁琐，最后以先超时优化后又错误的结果告终。 B. Getting Points 明显越后面开始学收益越高。 然后写了 ......
Codeforces Round 904 (Div. 2) D. Counting Rhyme
题意：给一个序列。一个pair，不同时被序列中的某个数整除。求有多少个这样的pair。 题解：也就是他们的gcd并不是某一个数的倍数。只需要做一个gcd卷积。。？后缀和 gcd卷积 #include <cstdio> #include <vector> #include <queue> #inclu ......
Codeforces Round 881 (Div. 3)
Codeforces Round 881 (Div. 3) A：ABC A. Sasha and Array Coloring 题意：求最大的着色成本（着色成本是指同一个颜色的最大值-最小值） 思路：肯定不能是相同的，直接最大-最小就行 #include <bits/stdc++.h> using ......
Codeforces Round 911 (Div. 2)
Preface 忙里偷闲补一下之前欠下的一些CF 这场前5个题都极其一眼，然而F瞪了好久愣是屁都不会 感觉现在水平有有点到瓶颈了，以前是Div2D卡现在是Div2E卡，但至少还是在进步的 A. Cover in Water 如果存在某个空地块的长度大于\(2\)则可以用两个块造出无限水，否则答案就是 ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A - Cover in Water int main() { IOS; for (cin >> _; _; --_) { cin >> n >> s + 1; int ans = 0; bool f = 0; for (int i = 1 ......
Codeforces Round 904 (Div. 2) C. Medium Design
jly：开始的想法：首先枚举max的位置。包含它的一定是全加，剩下的一定都不加。然后求所有位置的最小值。 初始全0，枚举max之后，因为是加区间，min一定在两端（最左或最右）。所以不需要枚举max，我们枚举min就好（因为加区间和初始全0，这个题的特殊性）。 写法注意的点：下标从0开始，区间的左端 ......
Codeforces Round 912 (Div. 2)
A. Halloumi Boxes 题意：长度为n的数组，你可以逆转最多k长度，问你能不能是数组递增 思路：如果k>=2那么每个数都可以两两交换，如果下表1的地方是1就一定可以，k=1的话单独讨论 using namespace std; void solve(){ int n,k; cin>>n> ......