搜索结果
查询Tags标签： Educational，共有 49条记录-
QLUACM2022年上学期训练赛-4
QLUACM2022年上学期训练赛-4Dashboard - Educational Codeforces Round 1 - Codeforces (Unofficial mirror by Menci) 原比赛
2022/9/8 23:54:55 人评论 次浏览 -
Educational Codeforces Round 134 D
D. Maximum AND 可以很轻松通过^和& 两个操作看出 我们要求的两个序列每一位上的1加起来必须等于n才行 多一个少一个都不行 然后1加起来等于n 0自然加起来也等于n 0和1的数量相等 但是直接每一位算肯定是不对的 因为会有有些组不同 比如样例1 我们考虑按位贪心 让后面…
2022/9/6 23:23:06 人评论 次浏览 -
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 人评论 次浏览 -
AtCoder Educational DP Contest 总结
前言 U Grouping 题目链接 题意：给你 \(n\) 个物品需要分组，你可以将它们分成一些组合，每组内部每一对 \((i,j)\) 都会产生一个贡献 \(a_{i,j}\)（可能为负数），问你最大可能产生的总贡献。 数据范围：\(n\leq 16\) 裸状压 DP，没啥技术含量，差评。 一看这个数据范围…
2022/8/8 23:23:06 人评论 次浏览 -
复健训练-CF1709(Educational Codeforces Round 132)
题目在这 【复健不太顺利 www 【有没有一种可能是一直都是这样的水平 w 【导致复健并没有什么用 wA. Three Doors 题意：有三把钥匙三扇门，三扇门都上了锁，其中两扇门后面藏着钥匙，另一扇门后面没有钥匙，以及另一把钥匙在你手上。钥匙的 id 对应了门的 id 。现在告诉你…
2022/7/23 23:26:33 人评论 次浏览 -
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 132 总结
比赛地址 比赛情况 排名：970 AC：4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次，从右往左飞一次，做个前缀和和后缀和 然后若 \(s_i<t_i\)，输出前缀和之差，否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号，多少个右括号，然后前面…
2022/7/22 23:29:09 人评论 次浏览 -
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 人评论 次浏览
