藍橋杯[2023年第八屆真題]分考場
n個人參加某項特殊考試。
為了公平，要求任何兩個認識的人不能分在同乙個考場。
求是少需要分幾個考場才能滿足條件。
第一行，乙個整數n(1一行乙個整數，表示最少分幾個考場。58
1 21 3
1 42 3
2 42 5
3 44 5
這個題，一般簡單的貪心法是考慮不周的，比如把和自己不認識的同學都加入乙個考場，此時沒有考慮其他同學之間是否相互認識。這個題可以抽象為：存在乙個無向圖，要求給圖中的點塗色，並且有線連線的點之間不能是同一種顏色。
但是這不是四色問題，因為同學之間的關係所形成的無向圖不一定是平面圖，對於非平面圖，所用到的顏色就可能超過四種。
#include#includeusing namespace std;
int rela[105][105];
int stu[105][105];//儲存每個房間的學生的編號
int n,m,cnt=200;
void dfs(int num,int x)
int k;
for( int i=1;i<=num;i++)
} stu[num+1][0]=x;//增加房間，將x加入
dfs(num+1,x+1);//如果所有房間都不滿足，增加房間
stu[num+1][0]=0;// 回溯
}int main()
dfs(1,1);
cout<}
藍橋杯 2023年第八屆真題 分巧克力
題目 題目描述 兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 形狀是正方形，邊長是整數 大小相同 例如一塊6x5的...
藍橋杯 2023年第八屆真題 09分巧克力
兒童節那天有k位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友們。小明一共有n塊巧克力，其中第i塊是hi x wi的方格組成的長方形。為了公平起見，小明需要從這 n 塊巧克力中切出k塊巧克力分給小朋友們。切出的巧克力需要滿足 1.形狀是正方形，邊長是整數 2.大小相同 例如一塊6x5的巧克力可...
藍橋杯 2023年第八屆真題 日期問題
題目 題目描述 小明正在整理一批歷史文獻。這些歷史文獻 現了很多日期。小明知道這些日期都在1960年1月1日至2059年12月31日。令小明頭疼的是，這些日期採用的格式非常不統一，有採用年 月 日的，有採用月 日 年的，還有採用日 月 年的。更加麻煩的是，年份也都省略了前兩位，使得文獻上的乙個日期，...