Educational Codeforces Round 97 div2

A. Marketing Scheme
传送门
题意：给定一个区间【l，r】，取一个数字a，使区间中的任意数字x mod a>a/2。问是否存在这样的数字。
思路：x mod a，当x<a时取得的模最大，因此a最小为r+1。因此仅需判断 l>a/2 就行
代码如下：

import java.util.Scanner;
public class A {
    
    
	public static void main(String[] args) {
    
    
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();
		while(t-->0) {
    
    
		int l=sc.nextInt();
		int r=sc.nextInt();
		if(l*2>r)	System.out.println("YES");
		else	System.out.println("NO");
		}
	}
}

B. Reverse Binary Strings
传送门
题意： 给你一个长度为 n 的二进制字符串，由01字符组成，0、1数量为 n / 2， n/2 ,。你可以选择任意长度的连续子串进行翻转。现在你需要使得相邻字符不相等，问你需要进行的最小翻转次数
思路：

1. 相邻字符不相等，101,1010,01010,可以发现字符串根据中间的数字而对称。而不对称（那么它一定连续）的反转可以使得连续的字符不连续，如1110010—1101010
2. 样例：11101000，有三个连续的1(两个长度为2的1子串），三个连续的0（两个长度为2的0子串）。第一次反转的10101100，有三个连续的1，三个连续的0，第二次反转：10101010，无连续数字。是否可以推断，次数为连续的长度减一
3. 那么，当1连续的长度a不等于0连续的长度b的时候呢
4. 如：110001，1连续子串a=1,0连续子串b=2;
5. 第一次反转的得100101，a=0,b=1.第二次f反转：010101，a=0,b=0;
6. 推出答案为max（a,b）;

import java.util.Scanner;
public class B{
    
    

	public static void main(String[] args) {
    
    
		Scanner sc = new Scanner(System.in);
		long t = sc.nextLong();
		while(t--!=0) {
    
    
			long n = sc.nextLong();	
			sc.nextLine();
			String s = sc.nextLine();
			
			long c=0;
			for(int i=1;i<n;i++) {
    
    
				if(s.charAt(i)==s.charAt(i-1)) {
    
    
					c++;
				}
			}
			System.out.println((c+1)/2);
		}
	}

}