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
HSNU Online Judge System
推薦瀏覽環境: Firefox 4
頁面讀取時間: 0.2808 秒，使用記憶體: 2.87MB 。
張貼者： 於
標籤： ,

沒有留言:

張貼留言

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

注意：只有此網誌的成員可以留言。

訂閱： 張貼留言 (Atom)