審美課(位運算 map標記)

2021-10-04 04:07:59 字數 1087 閱讀 7754

問題描述

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

答案完全相反是指對每一幅畫的判斷都相反。

輸入格式

第一行兩個數n和m,表示學生數和圖畫數;

接下來是乙個n*m的01矩陣a:

如果aij=0,表示學生i覺得第j幅畫是小朋友畫的;

如果aij=1,表示學生i覺得第j幅畫是梵谷畫的。

輸出格式

輸出乙個數ans:表示有多少對同學的答案完全相反。

樣例輸入

3 21 0

0 11 0

樣例輸出

樣例說明

同學1和同學2的答案完全相反;

同學2和同學3的答案完全相反;

所以答案是2。

資料規模和約定

對於50%的資料:n<=1000;

對於80%的資料:n<=10000;

對於100%的資料:n<=50000,m<=20。

求解有多少對答案完全相反。。

看到給出0和1,,自然想到和位運算有關,將給出的一行數儲存為二進位制序列,將結果作為陣列的角標,,出現一次加一,,這裡標記採用map,,要不然數太大開成陣列可能放不下,,這裡要是開陣列的話要開到2^20.。。

for(int i=1;i<=n;i++)

ans[a[i]]++;

}

二進位製取反可以採用長度相同的全部為1的序列,,做異或操作。。

如 101 ^ 111 = 010。。

最後取相反的數相加,,最後的結果除以2即可。。。

int ma=(1int a[52007];

mapans;

int main()

ans[a[i]]++;

}int ma=(1

cout

}

位運算 審美課

先看一些基本的位運算 學位運算為以後狀壓,壓位做下鋪墊吧。題目描述 樣例輸入 3 2 3個同學 2幅畫,判斷完全相反的對數 1 00 1 1 0樣例輸出 樣例說明 同學1和同學2的答案完全相反 同學2和同學3的答案完全相反 所以答案是2。總的來說就是res儲存20位所有的狀態,用全1狀態異或同學狀態...

審美課 位運算題

oj 藍橋杯的題,比較簡單的乙個題目,因為畫最多只有20幅,且小朋友的判斷只存在兩種狀態,所以可以直接使用乙個二進位制數來表示乙個小朋友的判斷,這樣就可以非常簡單了儲存所有小朋友的判斷結果,且利用 運算子,也能非常簡單的判斷兩個小朋友的判斷是否完全不相同。需要注意的是,題目中說的是完全相反。incl...

ALGO 194 審美課(位或運算,map)

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