原文:歷屆試題 分考場

問題描述 n個人參加某項特殊考試。 為了公平,要求任何兩個認識的人不能分在同一個考場。 求是少需要分幾個考場才能滿足條件。 輸入格式 第一行,一個整數n lt n lt ,表示參加考試的人數。 第二行,一個整數m,表示接下來有m行數據 以下m行每行的格式為:兩個整數a,b,用空格分開 lt a,b lt n 表示第a個人與第b個人認識。 輸出格式 一行一個整數,表示最少分幾個考場。 樣例輸入 樣 ...

2019-02-05 13:35 0 648 推薦指數:

查看詳情

算法筆記_170:歷屆試題 糖果(Java)

目錄 1 問題描述 2 解決方案 1 問題描述 問題描述   有n個小朋友圍坐成一圈。老師給每個小朋友隨機發偶數個糖果,然后進行下面的游戲:   每個小朋友都把自己的糖果一半給左手邊的孩子。   一輪糖后,擁有奇數顆糖的孩子由老師 ...

Wed May 03 18:26:00 CST 2017 0 1596
歷屆試題 農場陽光

問題描述   X星球十特殊,它的自轉速度與公轉速度相同,所以陽光總是以固定的角度照射。   最近,X星球為發展星際旅游業,把空間位置出租給Y國游客來曬太陽。每個租位是漂浮在空中的圓盤形彩雲(圓盤與地面平行)。當然,這會遮擋住部分陽光,被遮擋的土地植物無法生長。   本題的任務是計算 ...

Sun Mar 10 01:50:00 CST 2019 0 756
歷屆試題 小數第n位

問題描述   我們知道,整數做除法時,有時得到有限小數,有時得到無限循環小數。   如果我們把有限小數的末尾加上無限多個0,它們就有了統一的形式。   本題的任務是:在上面的 ...

Wed Apr 17 21:03:00 CST 2019 0 643
歷屆試題 合根植物

問題描述   w星球的一個種植園,被分成 m * n 個小格子(東西方向m行,南北方向n列)。每個格子里種了一株合根植物。   這種植物有個特點,它的根可能會沿着南北或東西方向伸展,從而與另 ...

Sun Mar 17 22:49:00 CST 2019 0 717
藍橋杯真題-考場

題目鏈接:http://lx.lanqiao.cn/problem.page?gpid=T457 問題描述:   n個人參加某項特殊考試。   為了公平,要求任何兩個認識的人不能分在同一個考場。   求是少需要幾個考場才能滿足條件。 輸入格式:   第一行,一個 ...

Thu Feb 06 06:46:00 CST 2020 0 202
藍橋杯 考場 (圖的着色)

  暴力:考察當前節點是否可以用已經用過的顏色填充,或者用一個新顏色填充。這題胡亂暴力應該是可以過的,但是暴力姿勢不對會超時。 AC代碼 #include <stdio.h> # ...

Mon May 21 05:05:00 CST 2018 0 951
2018藍橋杯|歷屆試題|數字游戲

問題描述   棟棟正在和同學們玩一個數字游戲。   游戲的規則是這樣的:棟棟和同學們一共n個人圍坐在一圈。棟棟首先說出數字1。接下來,坐在棟棟左手邊的同學要說下一個數字2。再下面的一個 ...

Tue Feb 27 05:51:00 CST 2018 4 1375
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM