10 2020 档案

摘要:发现环 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接, 阅读全文
posted @ 2020-10-15 21:07 SunCY 阅读(102) 评论(0) 推荐(0)
摘要:资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。 现在小 阅读全文
posted @ 2020-10-15 10:01 SunCY 阅读(168) 评论(0) 推荐(0)
摘要:问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b 阅读全文
posted @ 2020-10-14 09:11 SunCY 阅读(171) 评论(0) 推荐(0)
摘要:试题 历届试题 合根植物 资源限制 时间限制:2.0s 内存限制:256.0MB 问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们 阅读全文
posted @ 2020-10-13 20:01 SunCY 阅读(131) 评论(0) 推荐(0)