演算法訓練 審美課

問題描述

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

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

輸入格式

第一行兩個數n和m，表示學生數和圖畫數；

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

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

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

輸出格式

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

樣例輸入

3 21 0

0 11 0

樣例輸出

2樣例說明

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

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

所以答案是2。

資料規模和約定

對於50%的資料：n<=1000；

對於80%的資料：n<=10000；

對於100%的資料：n<=50000，m<=20。

執行超時的**：

#include

intmain()
if(j==m)
num++;}
printf
("%d"
,num)
;return0;
}

#include

#include
#include
int arr[
1<<20]
=;//將大陣列定義為全域性變數
int brr[
50000];
intmain()
brr[i]
=num;
arr[num]++;
}for
(i=0
;i)printf
("%d"
,sum/2)
;return0;
}

注意：將大陣列定義為全域性變數，占用靜態儲存區（比棧記憶體大）；若非要將其定義為區域性變數，就會使區域性變數所屬的棧記憶體不夠用，程式崩

演算法訓練 審美課

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

演算法訓練 審美課

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

演算法訓練 審美課

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