2016年2月25日 星期四

[HOJ 287][Codeforces #145]Practice (題目備份)

HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 287 - Practice

Special Judge

Problem Statistics
Solved Member: 23  Submission: 46  User Tried: 23
Problem:
瀚瀚最近也組成了一個足球隊。足球隊有 n 個蘿莉組成,由 1 編號到 n,最近他們要打世界盃,因此每天都需加緊練習。

每一次的練習瀚瀚會將 n 個蘿莉分成兩隊,這兩隊人數可以不相等,但是每一隊至少要有一個人。瀚瀚希望任意兩隻蘿莉都可以在不同隊練習過,這樣可以增加他們應付各種不同對手的能力。

但是由於每個蘿莉的體力有限,瀚瀚希望用最少次的比賽來達成他的目標,但這個問題卻讓他有點困擾。所以請你幫幫他吧!
Input:
輸入只有一個數字,n,代表蘿莉的個數。


範圍限制:
2 ≤ n ≤ 1000

第一筆測資 n 為 2~6
第二筆測資 n 為 7~11
第三筆測資 n 為 12~16
第四筆測資 n 為 17~21
Output:
第一行請輸出一個數字 x,代表最少需要幾次比賽能滿足瀚瀚的要求。
接下來 x 行,每一行最前面有一個數字 k,代表第一個隊伍有 k 個人。接下來 k 個數字為這次比賽中第一個隊伍所有蘿莉的編號。

k 必須在 1 到 n-1 之間(每一隊至少都要有一個人)
並且每一次比賽隊伍名單中不可以有重複的人

只要滿足上述要求的任何一組解皆可以輸出
Sample Input:
SAMPLE A:
2

SAMPLE B:
3
Sample Output:
SAMPLE A:
1
1 1

SAMPLE B:
2
2 1 2
1 1
Source:
Codeforces #145
Problem Setter
Nekosyndrome
Testdata:
TestTimeMemoryScore
0-1500ms65536kb
0-2500ms65536kb
1-1500ms65536kb10
1-2500ms65536kb
1-3500ms65536kb
1-4500ms65536kb
1-5500ms65536kb
2-1500ms65536kb10
2-2500ms65536kb
2-3500ms65536kb
2-4500ms65536kb
2-5500ms65536kb
3-1500ms65536kb10
3-2500ms65536kb
3-3500ms65536kb
3-4500ms65536kb
3-5500ms65536kb
4-1500ms65536kb10
4-2500ms65536kb
4-3500ms65536kb
4-4500ms65536kb
4-5500ms65536kb
5-1500ms65536kb10
5-2500ms65536kb
5-3500ms65536kb
5-4500ms65536kb
5-5500ms65536kb
6-1500ms65536kb10
6-2500ms65536kb
6-3500ms65536kb
6-4500ms65536kb
6-5500ms65536kb
7-1500ms65536kb10
7-2500ms65536kb
7-3500ms65536kb
7-4500ms65536kb
7-5500ms65536kb
8-1500ms65536kb10
8-2500ms65536kb
8-3500ms65536kb
8-4500ms65536kb
8-5500ms65536kb
9-1500ms65536kb10
9-2500ms65536kb
9-3500ms65536kb
9-4500ms65536kb
9-5500ms65536kb
10-1500ms65536kb10
10-2500ms65536kb
10-3500ms65536kb
10-4500ms65536kb
10-5500ms65536kb

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原