藍橋杯 分考場 JAVA
...
原文：藍橋杯 分考場 （圖的着色）
暴力：考察當前節點是否可以用已經用過的顏色填充，或者用一個新顏色填充。這題胡亂暴力應該是可以過的，但是暴力姿勢不對會超時。 AC代碼 include lt stdio.h gt include lt string.h gt include lt vector gt include lt algorithm gt using namespace std define INF x f f f f c ...
2018-05-20 21:05 0 951 推薦指數：
相關推薦
藍橋杯真題-分考場
題目鏈接：http://lx.lanqiao.cn/problem.page?gpid=T457 問題描述： n個人參加某項特殊考試。 為了公平，要求任何兩個認識的人不能分在同一個考場。 求是少需要分幾個考場才能滿足條件。 輸入格式： 第一行，一個 ...
藍橋杯 - 分果果
題目描述 小藍要在自己的生日宴會上將 \(n\) 包糖果分給 \(m\) 個小朋友。每包糖果都要分出去，每個小朋友至少要分一包，也可以分多包。 小藍已經提前將糖果准備好了，為了在宴會當天能把糖果分得更平均一些，小藍要先計算好分配方案。 小藍將糖果從 \(1\) 到 \(n\) 編號，第 \(i ...
7-1 圖着色問題 (25分)
圖着色問題是一個著名的NP完全問題。給定無向圖G=(V,E)，問可否用K種顏色為V中的每一個頂點分配一種顏色，使得不會有兩個相鄰頂點具有同一種顏色？ 但本題並不是要你解決這個着色問題，而是對給定的一種顏色分配，請你判斷這是否是圖着色問題的一個解。 輸入格式： 輸入在第一行給出3個整數V ...
歷屆試題 分考場
問題描述 n個人參加某項特殊考試。 為了公平，要求任何兩個認識的人不能分在同一個考場。 求是少需要分幾個考場才能滿足條件。 輸入格式 第一行，一個整數n(1<n<100)，表示參加考試的人數。 第二行，一個整數m，表示 ...
【藍橋杯】打印十字圖(圖形規律)
題目描述 小明為某機構設計了一個十字型的徽標（並非紅十字會啊），如下所示： 對方同時也需要在電腦dos窗口中以字符的形式輸出該標志，並能任意控制層數。 輸入1 ，則輸出 ...
[藍橋杯] 剪郵票
[藍橋杯] 剪郵票 【題目描述 - Problem Description】 如【圖1.jpg】, 有12張連在一起的12生肖的郵票。 現在你要從中剪下5張來，要求必須是連着的。 （僅僅連接一個角不算相連） 比如，【圖2.jpg】，【圖3.jpg】中，粉紅色所示部分就是合格的剪取 ...
藍橋杯_數組操作
藍橋杯_數組操作 問題描述 給出一個長度為 n 的數組 {A_i}，由 1 到 n 標號 ， 你需要維護 m 個操作。 操作分為三種，輸入格式為： 1 l r d，將數組中下標 l 到 r 的位置都加上 d，即對於 l<=i<=r，執行A_i=A_i+d ...