time limit: 1 sec
memory limit: 128 mb
submit: 9
solved: 3 [
submit][
status][
web board]
3000公尺長跑時，圍觀黨們興高采烈地**著 最後的排名。因為他們來自不同的班，對所有運動員不一定都了解，於是他們分別對自己了解的一些運動員的實力作出了評估，即對部分運動員做了相對排名的預 測，並且告訴了可憐留守的班長。因為無聊，於是他們就組團去打dota去了。比賽結束後他們向班長詢問最後的排名，但班長不記得了，只記得他們中哪些人的 **是正確的，哪些人的**是錯誤的。他們想知道比賽的排名可能是什麼。
第一行兩個整數n， m，n為運動員數量，m為圍觀黨數量。運動員編號從0到n-1。
接下來m行，每行為乙個圍觀黨的相對排名**。每行第乙個數c表示他**的人數，後面跟著c個0~n-1的不同的數，表示他**的運動員相對排名，最後還有乙個數，0表示這個**是錯誤的，1表示是正確的。
第一行乙個數k為有多少種排名的可能。
下面k行，每行乙個0~n-1的排列，為某乙個可能的排名，相鄰的數間用空格隔開。所有排名按字典序依次輸出。
3 22 0 1 1
2 1 2 0
20 2 1
2 0 1
1<=n<=10, 2<=c<=n, 1<=m<=10，保證資料合法，且答案中排名可能數不超過20000。對於乙個排名序列，乙個**是正確的，當且僅當**的排名的相對順序 是排名序列的乙個子串行。乙個**是錯誤的，當且僅當這個**不正確。
【分析】
n<=10...暴力dfs出所有排名情況然後judge記錄滿足所有條件的答案就行了
【**】
#includeusing namespace std;
int a[20][20];
int k[20];
int tmp[20];
int vis[20];
int len,m,n;
int ans[20000][20];
int judge()
;int main()
int ans = 0;
for(int i=2;i<2*n;i++)
for(int j=i-1;j>0&&i-jans)
ans=f[j][i];
}printf("%d\n",ans);
return 0;
}
浙江中醫藥大學程式設計代表隊2023年訓練賽十三
time limit 1 sec memory limit 128 mb submit 9 solved 6 submit status web board 八皇后問題是在棋 盤上放皇后，互相不攻擊，求方案。變換一下棋子，還可以有八車問題，八馬問題，八兵問題，八王問題，注意別念反。在這道題裡，棋子換...
尋找zcmu 2017浙江中醫藥大學程式設計
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 一年一度的浙江中醫藥大學程式設計校賽正在火熱進行，舉辦至今這是第十一屆校賽了。那麼今年就來尋找一下zcmu。這裡有一串只包含小寫字母的字串，裡面有若干個zcmu，你...
一生之敵 2017浙江中醫藥大學程式設計
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 大家都知道alice和bob兩個人是一生之敵。霧 但某天，他們兩個人發了瘋。想知道他們兩個是否可以成為朋友。於是他們做了乙個令人窒息的決定。alice和bob每個人...