原文:蓝桥杯 分考场 (图的着色)

暴力:考察当前节点是否可以用已经用过的颜色填充,或者用一个新颜色填充。这题胡乱暴力应该是可以过的,但是暴力姿势不对会超时。 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个人参加某项特殊考试。   为了公平,要求任何两个认识的人不能分在同一个考场。   求是少需要几个考场才能满足条件。 输入格式:   第一行,一个 ...

Thu Feb 06 06:46:00 CST 2020 0 202
蓝桥 - 果果

题目描述 小蓝要在自己的生日宴会上将 \(n\) 包糖果分给 \(m\) 个小朋友。每包糖果都要分出去,每个小朋友至少要一包,也可以多包。 小蓝已经提前将糖果准备好了,为了在宴会当天能把糖果分得更平均一些,小蓝要先计算好分配方案。 小蓝将糖果从 \(1\) 到 \(n\) 编号,第 \(i ...

Sat Nov 27 00:53:00 CST 2021 3 3303
7-1 着色问题 (25)

着色问题是一个著名的NP完全问题。给定无向G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色? 但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是着色问题的一个解。 输入格式: 输入在第一行给出3个整数V ...

Mon Jan 20 06:22:00 CST 2020 0 236
历届试题 考场

问题描述   n个人参加某项特殊考试。   为了公平,要求任何两个认识的人不能分在同一个考场。   求是少需要几个考场才能满足条件。 输入格式   第一行,一个整数n(1<n<100),表示参加考试的人数。   第二行,一个整数m,表示 ...

Tue Feb 05 21:35:00 CST 2019 0 648
蓝桥】打印十字(图形规律)

题目描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示: 对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。 输入1 ,则输出 ...

Sat Mar 17 18:55:00 CST 2018 0 922
[蓝桥] 剪邮票

[蓝桥] 剪邮票 【题目描述 - Problem Description】 如【1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来,要求必须是连着的。 (仅仅连接一个角不算相连) 比如,【2.jpg】,【3.jpg】中,粉红色所示部分就是合格的剪取 ...

Wed Mar 08 03:25:00 CST 2017 5 2995
蓝桥_数组操作

蓝桥_数组操作 问题描述   给出一个长度为 n 的数组 {A_i},由 1 到 n 标号 , 你需要维护 m 个操作。   操作分为三种,输入格式为:   1 l r d,将数组中下标 l 到 r 的位置都加上 d,即对于 l<=i<=r,执行A_i=A_i+d ...

Tue Jun 30 23:04:00 CST 2020 0 569
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM