练了练JAVA本次收获，大数没有a==b这种形式，要用a.compareTo(b),返回1,0，-1View Code 1 import java.util.*; 2 import java.text.*; 3 import java.math.*; 4 5 public class Main { 6 public static void main(String[] args) { 7 Scanner cin = new Scanner(System.in); 8 BigInteger x, y, m, n, p, a = BigInteger.va... Read More
很明显的二分匹配，只是直接把可以组成的两个正方形的地方连边的话会重复计算，结果是最大匹配数的两倍，但方案不好输出但由于每两个相邻的正方形的(x+y)奇偶性（行和列相加）是不同的，所以，就可以把奇的放左边偶的放右边（或倒过来，都可以）匈牙利之后直接输出匹配数和方案就好了View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<vector> 4 using namespace std; 5 bool map[110*110]; 6 vector<int> g[10005]; 7 in Read More