A
题意:车站有n(4<=n<=100)个站点,两个人坐车,一个人按照x->a+1->....n->1..->a的路线移动,另一个按照y->y-1->....1->n...->b,问是否会存在两个人在同一站点的时刻
题解:n范围很小直接模拟即可
B
题意:有m个数对(ai,bi),问是否存在两个数x,y使每个数对至少有一个数字=x或者=y
题解:通过枚举第一个数对中的数字可以确定后面的数字。即如果a1=x,那么把所有不含a1的数对存起来,判断数对中数字最多的数量是否=不含a1的数的总个数,同理可以枚举b1=x。
C
题意:给一个数组,数组中元素范围为0~n,每次你可以选择若干元素进行(ai+1)%n的操作,问至少多少次可以使数组元素呈现非严格单调递减的状态
题解:二分+贪心。二分次数,然后尽可能让当前元素小,但要大于前一个元素。
D
题意:给一个01字符串,求字符串内有多少个区间满足区间内有ch[i]=ch[i+k]=ch[i+2*k]。
题解:可以知道01字符串在长度很短的时候就一定存在这样的区间,所以就算暴力枚举左端点,满足条件的右端点也一定会在左端点不远处,所以可以直接暴力枚举左端点i,一点点检查恰好成立的右端点j,则有ans+=len-j+1