求這個燈管的發光樣式種類,發光的部分需連在一起
思路
二進位制列舉+檢測連通,信誓旦旦地交了個69;事後發現建圖的時候少建了一條邊,分沒了
#includeusing namespace std;
const int n=8;
int vis[n], light[n];
vectorg[n];
void dfs(int u)
bool valid(int sta)
memset(light, false, sizeof light);
int start=0, n=s.size();
for (int i=0; i好吧,這本是一道拉開差距的題目,然兒在我即將收入囊中時,它...
7段碼(dfs,二進位制列舉)
對每一段都有兩種情況,選和不選,二進位制列舉每一種情況 或則dfs 然後判斷選擇的段會組成幾個連通塊,當連通塊的數量為1時答案 1 code include includeusing namespace std const int n 100 int head n e n ne n int cnt ...
二進位制列舉
fliptile 乙個反轉問題,大意是一頭牛要反轉木板,木板有黑和白,全部翻成白色的反法 輸出。小蒟蒻根本想不到 參考了大佬的部落格。點此轉入 把第一行的全部翻法都試一遍,然後看哪種的步數最少。好難想。include include int maze 20 20 int t 20 20 int f ...
二進位制列舉
一 二進位制操作 算數字運算 a 60 0011 1100 b 13 0000 1101 1.與 兩個二進位制數,同 1為 1,否則為 0。a b 12 0000 1100 2.或 兩個二進位制數,同 0為 0,否則為 1。a b 61 0011 1101 3.非 按位取反 對二進位制每一位進行了一...