搜索结果
查询Tags标签： Rated，共有 40条记录-
Educational Codeforces Round 106 (Rated for Div. 2) | CF1499
E 一个暴力是显然的，\(f(i,j,k)\) 表示当前已经使用 \(a\) 的前 \(i\) 位，\(b\) 的前 \(j\) 位，最后一位是 \(a\) 还是 \(b\) 的。然后 \(O(n^2)\) 枚举起点跑下去即可。为啥这个是对的呢？考虑每次转移都是加 \(1/0\)，显然之后在约束之下的转移本质不同。 第一眼我的…
2022/8/25 23:23:03 人评论 次浏览 -
Codeforces CodeTON Round 2 (Div. 1 + Div. 2, Rated, Prizes!) A-D 题解
A. Two 0-1 Sequences大致翻译： 两个长度为n和m的二进制序列a和b（题目保证n >= m） 两个操作： op1: 改变a(2) 为min(a(1), a(2)),并且移除a（1） op2: 改变a(2) 为max(a(1), a(2)),并且移除a（1） 每次操作后，原先的a(i)变成a(i + 1), 长度减少1，即前移。a二进制序…
2022/8/1 23:22:53 人评论 次浏览 -
Educational Codeforces Round 132 (Rated for Div. 2) A - E
传送门 最近没进入状态，好久没更新博客了，有点开摆的感觉，不过集训期间肯定会认认真真打的 多校的题目是真的难顶 A - Three Doors 模拟一下 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <str…
2022/7/23 6:25:24 人评论 次浏览 -
Educational Codeforces Round 130 (Rated for Div. 2) C. awoo's Favorite Problem
https://codeforc.es/contest/1697/problem/C 因为规则中，两种字符串变换都与‘b’有关，所以我们根据b的位置来进行考虑； 先去掉所有的b，如果两字符串不相等就“NO”； 否则通过‘b在a,b串中的位置，如果posa>posb,那么他们之间如果出现a就说明不可能 如果posb<…
2022/7/8 6:20:04 人评论 次浏览 -
[codeforces]第2天
时间比较晚了，想了想还是得把这个vp搞完，得坚持做下去 今日vp：Educational Codeforces Round 127 (Rated for Div. 2)A是比较简单的观察，B可以模拟做，C有点思维，需要推下公式，同时注意一个细节：负数的除法是ceil而不是floor，这导致我wa了一发。 D可以从几何考虑，…
2022/4/28 6:12:51 人评论 次浏览 -
Educational Codeforces Round 127 (Rated for Div. 2) 题解A-E
A. String Building 长度为\(2\)和\(3\)的可以构造出任何长度大于等于\(2\)的，所以将原序列分割成多段字符相同的极大子串，如果存在长度为1的则无解，反之有解。 B. Consecutive Points Segment 枚举第一个元素，然后就可以贪心了，具体就是\(x_{i - 1}\)确定了，那么把…
2022/4/23 6:16:04 人评论 次浏览 -
Educational Codeforces Round 123 (Rated for Div. 2) E. Expand the Path
自己没想出来 参考了大佬们的博客 添加链接描述 #include<bits/stdc++.h> #define int long long using namespace std; const int N=200005; int t,n;string s; int32_t main(){cin>>t;while(t--){cin>>n>>s;int m=s.size();int pos=1,x=0,y=0;w…
2022/3/18 23:57:37 人评论 次浏览 -
Educational Codeforces Round 65 (Rated for Div. 2)
Educational Codeforces Round 65 (Rated for Div. 2) A # include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d",&t); while(t--){ int n; …
2022/2/26 23:24:06 人评论 次浏览 -
Educational Codeforces Round 123 (Rated for Div. 2)
Educational Codeforces Round 123 (Rated for Div. 2) 前言：这场\(CF\)不知道是良心发现还是什么的，突然变简单了（bushi A-Doors and Keys有\(R,G,B\)三扇门，每扇门对应\(r,g,b\)三把钥匙，钥匙和门按顺序排在一个狭窄的走廊中，只有有了钥匙才能打开对应的门。有\(n…
2022/2/23 6:21:42 人评论 次浏览 -
Educational Codeforces Round 122 (Rated for Div. 2)思路分享
Educational Codeforces Round 122 (Rated for Div. 2) 明明会的题，却因为手抖，太慌张，多了很多的罚时，要不然又能大涨一波了.... A. Div. 7 修改一个数的某一位，使得它变成7的倍数。首先的想法就是减去余数，但这样的话，可能个位上的数字不足，这样的话会导致借位的…
2022/2/6 23:46:32 人评论 次浏览 -
Educational Codeforces Round 121 (Rated for Div. 2) ABC（区间求并）
A. Equidistant Letters 直接对原字符串进行排序，这样能保证相同的字母相邻，间隔为0. #include <iostream> #include <vector> #include <algorithm> #define pii pair<int,int> #define fi first #define se second #define ll long long usin…
2022/2/3 23:47:22 人评论 次浏览 -
Educational Codeforces Round 122 (Rated for Div. 2)
A 暴力 #include <bits/stdc++.h> using namespace std; int T, a, b; int main() {cin >> T;while (T -- ) {int n;cin >> n;vector<int> v;while (n) {v.push_back(n % 10);n /= 10;}reverse(v.begin(), v.end());int minn = 0x3f3f3f3f;int re…
2022/2/1 6:59:32 人评论 次浏览 -
Educational Codeforces Round 122 (Rated for Div. 2)
比赛链接 除夕夜就该打cf 难得a了四题，rk进一千了，新年上大分 A题给你个数，修改它最后一位让它变成7的倍数#include<bits/stdc++.h> #define N 10000 using namespace std; template <typename T> inline void read(T& x) {x=0;T f=1;char ch=getchar(…
2022/2/1 6:59:31 人评论 次浏览 -
Educational Codeforces Round 118 (Rated for Div. 2) - F. Tree Coloring
title: Codeforces-Edu118(Div.2)F. Tree Coloring date: 2021-12-12 23:17:43 tags: [codeforces,div2,cpp,problem F,fft,divide and conquer,merge] 题意 给定一棵树，要求计算，给节点染色，要求每个节点 \(c_k \neq c_{p_k} - 1\) ，统计方案数 \((mod\ \ 998\ 244\ …
2021/12/12 23:48:48 人评论 次浏览 -
Educational Codeforces Round 118 (Rated for Div. 2) - F. Tree Coloring
title: Codeforces-Edu118(Div.2)F. Tree Coloring date: 2021-12-12 23:17:43 tags: [codeforces,div2,cpp,problem F,fft,divide and conquer,merge] 题意 给定一棵树，要求计算，给节点染色，要求每个节点 \(c_k \neq c_{p_k} - 1\) ，统计方案数 \((mod\ \ 998\ 244\ …
2021/12/12 23:48:48 人评论 次浏览
