2012年5月13日
摘要: 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 阅读(599) 评论(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 阅读(249) 评论(0) 推荐(0) 编辑