Codeforces Round #562 (Div. 2) https://codeforces.com/contest/1169
A. Circle Metro
题意：一个环形地铁，有n个站，两个人乘坐相反方向，一个从a→x,一个从b→y，问是否会相遇。
思路：在他们到达终点之前，比较他们当前所在的位置是否相同即可。注意当a到了第n站时，下一站应该是1，不能再继续加上去了，b也同理。
#include
using namespace std;
int n,a,x,b,y;
int main()
{while(cin>>n>>a>>x>>b>>y){bool flag=1;while(a!=x&&b!=y)//都还没到达终点前{if(a==n) a=1;else a++;if(b==1) b=n;else b--;if(a==b){cout<<"YES"< B. Pairs ⭐⭐
题意：对于x,y，是否存在在所有组中都有x或y出现，存在输出yes,否则no。
思路：假设存在的话，取第一组数x1,y1一定存在有x或y,接下来遍历其他组的数找出一组与x1,y1
完全不同的一组数x2,y2，若不存在这样的一组数，则在其他组中也一定存在x或y,输出yes；
否则，在(x1,y1),(x2,y2)中一定存在x，y中的一个，所以遍历其他组的数，如果存在一组与x1,y1,x2,y2都完全不同的数，则答案为no，否则yes。
#include
using namespace std;
const int N=3e5+10;
int a[N][2],in[N];
int n,m;
int find(int x,int y)
{for(int i=1;i C. Increasing by Modulo
题意：长度为n的序列，范围[0,m]，可以对该序列进行多次操作，每一次操作可以选择k个下标，
将元素变为(ai+1)%m，最后使整个序列非递减，求最少操作次数。
思路：枚举答案，对答案进行二分枚举。答案肯定在[0,m]这个区间里。
遍历一整个序列时，记录下0~i-1个序列里的最大值mx，比a[i]与mx。
①a[i]
#include
using namespace std;
const int N=3e5+10;
int a[N];
int n,m,ans;
int check(int x)
{int maxn=0;for(int i=0;i>n>>m;for(int i=0;i>a[i];int l=0,r=m,mid;while(l<=r){mid=l+r>>1;if(check(mid)){ans=mid;r=mid-1;}elsel=mid+1;}cout< D. Good Triple
题意：在一个01字符串里找出满足a[i]=a[i+k]=a[i+2k]的最多的区间数量。
思路：暴力搜，左端点从后往前搜，k依次递增，如果找到满足条件的就可以确定此时的右端点r，从这个右端点往后的所有点都满足题意an+=n-r;之后左端点l--,继续往前走，一直重复直到遍历完。
#include
#include
#include
using namespace std;
const int N=3e5+10;
char a[N];
int main()
{cin>>a;int len=strlen(a);long long ans=0;int r=len;for(int l=len-1;l>=0;l--){r=min(r,N);for(int k=1;l+2*k 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！