CodeForcesRound898(div4)H.Mad City                           大致思路   对于有n条边和n个点，说明这个图里面只有一个环并且两人同时开始和结束移动，所以可以得到当Valeriu进入到这个图里面的唯一

目录A.ShortSortB.GoodKidC.TargetPracticeD.1DEraserE.BuildinganAquariumF.MoneyTreesG.ABBCorBACBH.MadCityA.ShortSortProblem-A-Codeforces暴力枚举每个位置的交换即可。#include<iostream>#include<algorithm>#include<queue

题目链接A.一次交换，最多让两个字符归位若三个字符都不在该在的位置上，那么无法完成若有一个字符在该在的位置上，那么可以完成usingnamespacestd;voidsolve(){chara,b,c;cin>>a>>b>>c;if(a=='a'||b=='b'||c=='c'){cout<<"YES"<<&

题目链接F.先把序列分割成一个个满足条件的子序列然后二分长度，去判断子序列是否满足长度，若有一个满足，这个答案可行，判断更长的长度debug：存下的子序列忽略了单个元素，单个元素也是一个子序列，把每个元素单独作为一个子序列后可以ac题解有更简单的做法，双指针，直接遍历一遍得到答案

CodeforcesRound898(Div.4)A~HA.ShortSort题意：输出不一样的字符的个数思路：模拟即可//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e5+10;intmain(){ios::s

由于题目补完才来写总结，导致前面的有的题目都需要重新再看一遍，只好当作复习了。但考虑到趁热打铁，先看H.H题：从小白视角来看乍一看是博弈论，仔细思考以后发现是图论。本题给的是基环树，意识到这一点很重要，这个条件是让本题不是很复杂的关键。n个点n条边且没有重边保证这个联通图中

这是我的vp,不是正真的contest. A:不想多说，读者应该可以做到的！！！ B:让g=product(移除掉0的a)：如果有多过1个0答案肯定是0。如果只是有1个0答案就是g。没有0，答案就是max(g/a[i]*(a[i]+1))任何i。 C:没有仔细想那个profit的formula.手打表，sum就可以了。 D:就是双

CodeforcesRound898(Div.4)A.给abc的某个排列，问能否最多交换一次让排列变成abc直接看有几个不在原位就行查看代码#include<iostream>usingnamespacestd;voidsolve(){ chara,b,c; cin>>a>>b>>c; intans=0; if(a!='a')ans++; if(b!='b')ans++;

CodeforcesRound898(Div.4)E.BuildinganAquariumYoulovefish,that'swhyyouhavedecidedtobuildanaquarium.Youhaveapieceofcoralmadeof\(n\)columns,the\(i\)-thofwhichis\(ai\)unitstall.Afterwards,youwillbuildat

CodeforcesRound898(Div.4)A.ShortSort解题思路:遍历所有交换情况，看是否有\(abc\).代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;constintN=1e6+10;constintM=2*M;typedefpair<int,int>pii;#definefifirst#define

题目给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点，一直走到底层，要求找出一条路径，使路径上的数字的和最大。738810274445265输入格式第一行包含整数$n$，表