A. Marketing Scheme
题意：给定一个区间【l，r】，取一个数字a，使区间中的任意数字x mod a>a/2。问是否存在这样的数字。
思路：x mod a，当xa/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 ,。你可以选择任意长度的连续子串进行翻转。现在你需要使得相邻字符不相等，问你需要进行的最小翻转次数
思路：
- 相邻字符不相等，101,1010,01010,可以发现字符串根据中间的数字而对称。而不对称（那么它一定连续）的反转可以使得连续的字符不连续，如1110010—1101010
- 样例：11101000，有三个连续的1(两个长度为2的1子串），三个连续的0（两个长度为2的0子串）。第一次反转的10101100，有三个连续的1，三个连续的0，第二次反转：10101010，无连续数字。是否可以推断，次数为连续的长度减一
- 那么，当1连续的长度a不等于0连续的长度b的时候呢
- 如：110001，1连续子串a=1,0连续子串b=2;
- 第一次反转的得100101，a=0,b=1.第二次f反转：010101，a=0,b=0;
- 推出答案为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); } } }
