藍橋杯 演算法訓練 審美課

2021-09-12 06:40:32 字數 617 閱讀 3879

將每一行的數字用二進位制數儲存在陣列 a [ i ] 中,累加 a [ i ] 出現的個數儲存在 b[ a[ i ] ] 中。

a [ i ] 取反可得到 a [ i ] 完全相反的答案。取反可將 a [ i ]  與 1 1 1 1 1 1...(m個1)異或,答案相同。

總數/2即為答案。

注意: << 是按位移中的左位移,向左移動幾位就是乘以2的幾次方。

(參考自 )

#includeusing namespace std;

int m,n;

int a[50010];

int b[2000000]= ;

int num=0;

int main()

b[a[i]]++;

}int mmax=(1<

for(int i=0; i

cout<

return 0;

}

藍橋杯 演算法訓練 審美課

借鑑出處 自己暴力模擬得了70分 自己太菜 用處 加深對map的理解 問題描述 審美的歷程 課上有n位學生,帥老師展示了m幅畫,其中有些是梵谷的作品,另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷,但是 老師自己並沒有答案,因為這些畫看上去都像是小朋友畫的 老師只想知道,有多少對同學...

藍橋杯演算法訓練 審美課

問題描述 審美的歷程 課上有n位學生,帥老師展示了m幅畫,其中有些是梵谷的作品,另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷,但是老師自己並沒有答案,因為這些畫看上去都像是小朋友畫的 老師只想知道,有多少對同學給出的答案完全相反,這樣他就可以用這個資料去揭穿披著皇帝新衣的抽象藝術了...

藍橋杯 演算法訓練 審美課

時間限制 1.0s 記憶體限制 256.0mb 問題描述 審美的歷程 課上有n位學生,帥老師展示了m幅畫,其中有些是梵谷的作品,另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷,但是老師自己並沒有答案,因為這些畫看上去都像是小朋友畫的 老師只想知道,有多少對同學給出的答案完全相反,這樣...