程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> SGU 275 To xor or not to xor (高斯消元)

SGU 275 To xor or not to xor (高斯消元)

編輯:C++入門知識

SGU 275 To xor or not to xor (高斯消元)


題目地址:SGU 275

首先,貪心的思想,每一二進制位上要盡量是1,而能不能是1用高斯消元來解決。當該位有一個可以使之為1的變元時,就說明這位可以為1,而且令該變元控制該位,然後向低位消元。

代碼如下:

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=1e9+7;
const int INF=1e9;
const double eqs=1e-9;
int mat[100][110], equ, var, vis[110];
LL a[100];
LL gauss()
{
        LL ans=0;
        int i, j, k, h;
        memset(vis,0,sizeof(vis));
        for(i=equ-1;i>=0;i--){
                ans<<=1;
                for(j=0;j=0;k--){
                                if(mat[k][j]){
                                        for(h=0;h<=var;h++){
                                                mat[k][h]^=mat[i][h];
                                        }
                                }
                        }
                }
        }
        return ans;
}
int main()
{
        int n, i, k;
        LL y;
        scanf("%d",&n);
        equ=0;
        var=n;
        for(i=0;i>=1;
                }
                equ=max(equ,k);
        }
        for(i=0;i

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved