題目描述:
給定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幅畫,其中有些是梵谷的作品,另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵谷,但是老師自己並沒有答案,因為這些畫看上去都像是小朋友畫的 老師只想知道,有多少對同學給出的答案完全相反,這樣他就可以用這個資料去揭穿披著皇帝新衣的抽象藝術了...