原文:历届试题 分考场

问题描述 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