給出nn
個答卷,每個答卷有m
m道判斷題,全部由aa和b
b組成。這m
m道判斷題裡有多少個題目子集,滿足至少有k
k對試卷在這些問題上面的答案是不同的。m≤
10m≤1
0,可以考慮先狀壓。設a[
i]a[
i]為第ii
張試卷壓縮後的狀態,那麼列舉乙個題目子集s
s,將s
s與所有試卷進行與運算,並記錄進乙個h
h陣列。如果現在列舉到第j
j張試卷,h[s
&a[j
]]h[
s&a[
j]]有k
k個,那麼就有j−k
j−k張試卷可以和第j
j張試卷匹配。最終判斷匹配數,如果超過要求,這個子集就是可以的,ans
ans加一。
#include #include #include #define n 1010
#define maxn 1023
using namespace std;
int t,n,m,k,sum,ans,a[n],h[maxn+10];
char c;
int main()
printf("case #%d: %d\n",l,ans);
}}
H 調查問卷 HDU 6344
度度熊為了完成畢業 需要收集一些資料來支撐他的論據,於是設計了乙份包含 mm 個問題的調查問卷,每個問題只有 a 和 b 兩種選項。將問卷散發出去之後,度度熊收到了 nn 份互不相同的問卷,在整理結果的時候,他發現可以只保留其中的一部分問題,使得這 nn 份問卷仍然是互不相同的。這裡認為兩張問卷是不...
調查問卷(狀壓 xjb暴力)
度度熊為了完成畢業 需要收集一些資料來支撐他的論據,於是設計了乙份包含 m 個問題的調查問卷,每個問題只有 a 和 b 兩種選項。將問卷散發出去之後,度度熊收到了 n 份互不相同的問卷,在整理結果的時候,他發現可以只保留其中的一部分問題,使得這 n 份問卷仍然是互不相同的。這裡認為兩張問卷是不同的,...
7 調查問卷
1.1 當初為什麼報 軟體工程 大資料 這個專業?1.2 當初對 xx 專業的期待和想象是什麼?1.3 當初希望自己是如何投入這個專業的學習的?1.4 結合過去的一學期,你目前在專業學習方面情況如何,有什麼收穫,是否有什麼困難?2.1 你是怎麼學習 c 語言的?作業,實驗,教材,其他 目前為止估算自...