輸入描述:
輸入包括若干行
第一行包括乙個數t, 表示接了下來有t 組資料
對於每一組資料，第一行包括乙個整數n，表示矩陣大小
接下來n行，每行包括n個數，表示這個01矩陣中的數，資料保證合法
t ≤ 10, 1 ≤ n ≤ 100
輸出描述:
輸出包括t行
每一行需要輸出乙個yes或no，表示該01矩陣是否所有特徵值都為正實數輸入1
31 0 0
1 1 0
1 1 1
輸出yes
官方題解：
**來自：dreamoon
const int size = 100;
int aa[size][size];
int main()
bool fail=0;
rep(i,n)
if(fail)
rep(k,n)rep(i,n)rep(j,n)
rep(i,n)
w(fail?"no":"yes");
}return 0;
}
Wannafly挑戰賽14 E 線性基
題目描述 給乙個1 base陣列，有n次操作，每次操作會使乙個位置無效。乙個區間的權值定義為這個區間裡選出一些數的異或和的最大值。求在每次操作前，所有不包含無效位置的區間的權值的最大值。輸入描述 第一行讀入乙個正整數 1 n 105 第二行讀入n個正整數，第i個表示a i 0 a i 109 第三行...
Wannafly挑戰賽A 概率DP
給你乙個長 n 的序列，m 次查詢 每次查詢給乙個 x，然後 從序列的最左端 1 開始，每次隨機的選擇乙個右端點 r，如果兩個端點間的區間和不超過 x 就進行一次分割，然後把左端點變成 r 1，否則一直隨機下去。問這樣分割出來的期望段數 第一行兩個數 n，m 之後一行 n 個數表示這個序列 之後m行...
Wannafly挑戰賽5 補題
a 珂朵莉與宇宙 思路 科學暴力 列舉字首和，同時計算字首和裡面可能出現的完全平方數，匹配字首和 與完全平方數的差值是否在之前的字首和出現，出現了幾次就是存在多少個區間，利用的是連續的性質。include using namespace std typedef long long ll const ...