題目地址: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
轉載請注明出處:明桑Android 這是幫我同學寫的一個C+
這個題目還是屬於查找類的題目,和前面的題目比較類似,題目的要
長篇閱讀。。。 題目描述: 一個電網包含一些結
D. Book of Evil time lim
1. 前言話說有一段時間沒有更新了,這段時間好
如何安裝自己在 BCB 6 或使用C++ Bu