...
暴力:考察当前节点是否可以用已经用过的颜色填充,或者用一个新颜色填充。这题胡乱暴力应该是可以过的,但是暴力姿势不对会超时。 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 ...
图着色问题是一个著名的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 ...