思路: 枚举第一行，第二行把第一行白色的变黑，三、四如法案炮制。 C++ AC代码： #include <cstdio> #include <algorithm> using namespace std; const int n = 4, m = 4; // 两个棋盘 int a[n + 1], b[n + 1]; int change[n + 1]; // 二进制表示那里翻了哪里没翻 1: 翻了, 0: 没翻 // x的二进制中有多少个1 int cnt1(int x) { int cnt = 0; while (x) { if (x & 1) ++cnt; ...

这道题求一个环中两点距离的(优弧)最大值,显然这个最大值是不会超过圆环周长的一半的 所以大概的做法是(尺取法): 先求出圆环的周长的一半,从一点开始向后计算距离,如果距离>=周长的一半说明当前点就是到起始点距离最远的点 但是这个距离要是是优弧:即从起始点两个方向到当前点的距离中较小的那个. 然后以同样方式继续 Java AC代码: import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n ...

思路其实很简单:就是使用双指针/尺取法/追逐法(原理都一样) 先用一个指针从0开始向右找直到找到一个满足条件的解,并记录. 随后再用另一个指针从上次的起始位置(第一次是0)开始向后去除解中多余的元素, 当解不再成立时再用第一个指针向后寻找解,直到遍历完 Java AC代码1 使用HashMap： import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); c...

先看题： 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数 说明b本身是中位数而且b是包含在连续子序列中的， 那么我们就可以简化一下输入将1~n的数变成{-1，1，0}（小于b：-1，大于b：1，等于b：0） 那么求中位数为b的序列个数就变成了求：左边的序列和+右边序列和==0的序列个数 AC代码Java import java.util.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(Sy...

没什么好写的。。。