演算法訓練 審美課

2021-09-12 06:51:46 字數 1235 閱讀 3058

題目描述:

給定n個含m個0/1的數字出串,判斷其中按位與為0的對數。

注意點:使用string中 + 運算時,耗費時間非常巨大;

第乙個**ac,第二個差乙個資料點,超時;

改了很多地方,最後結果就是出在+號上。

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int n,m,cnt=0;

char st[

50100][

50];string temp[

50100];

intmain()

} mapint> p;

for(

int i=

1;i<=n;i++

) p[st[i]]++

;int ans=0;

char a[50]

;memset

(a,0

,sizeof

(a))

;for

(int i=

1;i<=n;i++

) p[a]=0

;p[st[i]]=

0;}}

cout

}

#include

#include

#include

#include

#include

#include

#include

using namespace std;

int n,m,cnt=0;

string st[

50100

],temp[

50100];

intmain()

sort

(st+

1,st+n+1)

; mapint> p;

for(

int i=

1;i<=n;i++

)else

}int ans=0;

for(

int i=

1;i<=cnt;i++

) p[a]=0

;p[temp[i]]=

0;}}

cout

}

演算法訓練 審美課

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

演算法訓練 審美課

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

演算法訓練 審美課

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