摘要:        
SGU_275 这个题目可以将每个数分解成64位来看待,于是我们可以从高位向低位扫描,尽可能让当前这位为1,而判断当前这位是否可能为1可以借助高斯消元。#include<stdio.h>#include<string.h>#include<algorithm>#define MAXN 110#define MAXM 70using namespace std;long long a[MAXN];int N, mat[MAXM][MAXN], code[MAXM][MAXN], ans[MAXM];void decode(int i){ int j; long    阅读全文
        
            posted @ 2012-05-13 22:32
Staginner
阅读(606)
评论(0)
推荐(0)
        
            
        
        
摘要:        
FZU_1704 在转化成同余方程组后需要确定变元的个数n,由于变元一旦确定就可以唯一确定一种方案,所以最后的方案种数就2^n,而变元的个数n就是M减去矩阵的秩。import java.math.BigInteger;import java.util.Scanner;public class Main { static int N, M; static int[][] mat = new int[110][110]; static Scanner cin = new Scanner(System.in); public static void main(String[...    阅读全文
        
            posted @ 2012-05-13 20:37
Staginner
阅读(256)
评论(0)
推荐(0)
        
 
                    
                 
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号