https://codeforc.es/contest/1697/problem/C 因为规则中，两种字符串变换都与‘b’有关，所以我们根据b的位置来进行考虑； 先去掉所有的'b'，如果两字符串不相等就“NO”； 否则通过‘b'在a,b串中的位置，如果posa>posb,那么他们之间如果出现'a'就说明不可能 如果posb<posa，那么他们之间如果
看题解发现是我自己读错题了…… 一开始以为可以这样："abc"->"bac"->"cab"->"cba" 然后就卡了一个多小时，wa无数发 #include<bits/stdc++.h> using namespace std; typedef pair<int,int> pii; typedef long long LL; const int INF = 0X3f3f3f3f,
A. Parkway Walk 如果能量不足就补充至恰好足够，然后模拟。 B. Promo 易得：选最贵的\(x\)个商品最优。 然后排序加前缀和优化就可以\(O(n\log n) \sim O(1)\)做。 C. awoo's Favorite Problem 从左至右遍历\(s\)，假设遍历到\(i\)，如果\(s_i \ne t_i\)，尝试用给定操作救一下，救不了就无解
Educational Codeforces Round 129 (Rated for Div. 2) A-D A 题目 https://codeforces.com/contest/1681/problem/A 题解 思路 知识点：贪心。 先手的一方拥有大于等于对方最大牌的牌即可获胜，所以考虑取两组牌各自的最大值进行比较。 时间复杂度 \(O(n)\) 空间复杂度 \(O(1)\) 代码
AFL流程 AFL覆盖率的收集 fuzzer fork 父进程fuzzer 子进程forkserver（父子进程通过管道通信，一个传递状态，一个个传输控制命令），子进程初始化管道，并执行execve()目标程序。 target是将每个分支的执行次数用一个byte存储，而fuzzer则是进一步将这个执行次数归入不同的buckets中。 （coun
Educational Codeforces Round 128 (Rated for Div. 2) A-C+E A 题目 https://codeforces.com/contest/1680/problem/A 题解 思路 知识点：思维。 如果 \([l1,r1],[l2,r2]\) 有交集可以是相同的数字，那么取 \(min(l1,l2)\) ；如果 \([l1,r1],[l2,r2]\) 没有交集，说明最大值最小值不能是
D 鸽..... E 给一个2*n的网格，一些(至少一个)网格上面存在一个物品，当两个物品移动到同一个网格的时候变成一个 每次可以移动一个物品，求移动的最小次数 首先求出存在物品的列区间为[l, r] 显然存在，不会将物品移动到[l, r]之外 在[l, r]之间做dp f[i][0]:表示从l列移动到第i列，并且
算是正常发挥吧，前两题签得很顺利，C题卡了段时间 虽然很直接地想到了二分，但是check怎么写一开始稍微想偏了一些，其实思路跟很多题很像的，就是有三个子段需要枚举的时候，可以通过枚举中间的子段来O(n)代替枚举1，3子段的O(n^2)，然后check就写出来了 D题稍微想了下，只有一些比较初步的point，后
\(DP\)真的太难了啊！！ 首先考虑到\(f(i, s)\)表示，从前\(i\)个数中选，最后一个数为\(a_i\)，且\(MEX(a_1,....,a_i) = \left\{ \begin{aligned} a_{i} - 1 (s = 0) \\ a_{i} + 1(s = 1)\end{aligned} \right.\)，因为有\(a_i\)的存在，那么\(MEX\)只能取这两种值。 列出方程： \[f(i, a[i] - 1
Educational Codeforces Round 126 (Rated for Div. 2) https://codeforces.com/contest/1661 昨天VP的一场 A Array Balancing 题意 给定两个长度相等的序列a和b，可以交换同一位置上的ai和bi，该操作能进行任意次。问最小的 \[\sum_{i=1}^{n-1}(|a_i-a_{i+1}|+|b_i-b_{i+1}|) \]是
时间比较晚了，想了想还是得把这个vp搞完，得坚持做下去 今日vp：Educational Codeforces Round 127 (Rated for Div. 2) A是比较简单的观察，B可以模拟做，C有点思维，需要推下公式，同时注意一个细节：负数的除法是ceil而不是floor，这导致我wa了一发。 D可以从几何考虑，纯思维题，不算太难。 E感觉
Educational Codeforces Round 127 (Rated for Div. 2) Educational Codeforces Round 127 (Rated for Div. 2) C. Dolce Vita 题意 给定长度为n的序列和一个消耗值m。 每一天序列中每一个元素都会增加1，每一天都可以用m去取序列中的一些数字，并且这些数字之和不超过m，并使得数字个
A. String Building 长度为\(2\)和\(3\)的可以构造出任何长度大于等于\(2\)的，所以将原序列分割成多段字符相同的极大子串，如果存在长度为1的则无解，反之有解。 B. Consecutive Points Segment 枚举第一个元素，然后就可以贪心了，具体就是\(x_{i - 1}\)确定了，那么把\(x_{i}\)搞成\(x_{i
C. Increase Subarray Sums 传送门：Problem - 1644C - Codeforces 题目大意就是：给你一个序列，算出序列和为sum，求是否有连续区间和大于等于sum，有就输出NO，否则YES，并且连续区间不能是[1,n]，也就是整个序列，我的思路就是构建两个DP数组，既然区间不能是1->n,那么一个dp从1->n-
CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes!) A. Good Pairs 思路：我们可以根据几何意义转化下问题：在数轴上存在一些点，能否找到两个点满足其余的点到这两个点的距离等于这两个点的距离。答案显然是数组中最大和最小的元素下标。 void solve() { int n; cin >> n; for(int
A - Equidistant Letters 题源：https://codeforces.com/contest/1626/problem/A 今天上午VP了这场CF，很遗憾的是一道题也没写出来，原因是我犯了一些人类难以想象的错误。。。。话不多说先看题 题意 给定一个字符串（全为小写字母），相同的字母最多出现两次。问你可不可以在经过若干次操作
自己没想出来 参考了大佬们的博客 添加链接描述 #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\)的指数函数。 然后根据这个
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--
A. Doors and Keys 判读大写字母出现前是否出现过对应的小写字母即可。 B. Anti-Fibonacci Permutation 题意： 构造 n 个满足要求的排列( i ≥ 3 ,
B. Anti-Fibonacci Permutation 题意 T个样例，每个样例输入一个大于等于3，小于等于50的数， n个数组成一个数组p 输出完全不满足 Pi-1 + Pi-2 = Pi 的n个排序 思路 可以发现如果从n往1递减排序就一定不满足，只需要变换n次1的位置，每次变换完成后输出即可 代码 #include <stdio.h> #
A 直接按照题意模拟拿钥匙和开门即可…… $\texttt{Code}$ #include<bits/stdc++.h> #define ll long long #define inf (1<<30) #define INF (1ll<<60) #define pii pair<int,int> #define pll pair<ll,ll> #define mkp make_pair #define fi first #define se
Educational Codeforces Round 123 (Rated for Div. 2) 前言：这场\(CF\)不知道是良心发现还是什么的，突然变简单了（bushi A-Doors and Keys 有\(R,G,B\)三扇门，每扇门对应\(r,g,b\)三把钥匙，钥匙和门按顺序排在一个狭窄的走廊中，只有有了钥匙才能打开对应的门。有\(n\)组询问，每次有一个
Educational Codeforces Round 122 (Rated for Div. 2) 明明会的题，却因为手抖，太慌张，多了很多的罚时，要不然又能大涨一波了.... A. Div. 7 修改一个数的某一位，使得它变成7的倍数。首先的想法就是减去余数，但这样的话，可能个位上的数字不足，这样的话会导致借位的情况，所以还有一个情况就
文章目录 ABCD A 个位从0到9进行枚举，直到能被7整除 #include<bits/stdc++.h> using namespace std; typedef long long ll; #define endl '\n' const int N=100100; int solve(){ int n; cin>>n; if(n%7==0){ return n; } else { n=n/10*1
