题目信息

题目类型
八级
题目年份
2023
题目题型
编程题
关 键 词
冰阔落I

题目题干

3.冰阔落 IeBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
老王喜欢喝冰阔落。eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
初始时刻,桌面上有n杯阔落,编号为1到n。老王总想把其中一杯阔落倒到另一杯中,这样他一次性就能喝很多很多阔落,假设杯子的容量是足够大的。eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有m 次操作,每次操作包含两个整数x与y。eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
若原始编号为x 的阔落与原始编号为y的阔落已经在同一杯,请输出"Yes";否则,我们将原始编号为y 所在杯子的所有阔落,倒往原始编号为x 所在的杯子,并输出"No"。eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
最后,老王想知道哪些杯子有冰阔落。eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:10000eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:65536eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有多组测试数据,少于 5 组。每组测试数据,第一行两个整数 n, m (n, m<=50000)。接下来 m 行,每行两个整数 x, y (1<=x, y<=n)。eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
每组测试数据,前 m 行输出 "Yes" 或者 "No"。第 m+1 行输出一个整数,表示有阔落的杯子数量。第 m+2 行有若干个整数,从小到大输出这些杯子的编号。eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3 2eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2 1eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 2eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 3eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输出eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NoeBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
YeseBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 3eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NoeBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
NoeBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 4eBC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

3.冰阔落 I 老王喜欢喝冰阔落。 初始时刻,桌面上有n杯阔落,编号为1到n。老王总想把其中一杯阔落倒到另一杯中,这样他一次性就能喝很多很多阔落,假设杯子的容量是足够大的。 有m 次操作,每次操作包含
1.最短路径问题平面上有n个点(n<=100),每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。  若有连线,则表示可从一个点到达另一个点,即两点间有通路,通路的距离为两点
4、青蛙的约会两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有
3、发现它,抓住它一个城市中有两个犯罪团伙A和B,你需要帮助警察判断任意两起案件是否是同一个犯罪团伙所为,警察所获得的信息是有限的。假设现在有N起案件(N<=100000),编号为1到N,每起案
2、控制公司      有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%的股票。据说,如果至少满足了以下条件之一,公司A就可以控制公司B了:
第 4 题 旅行 转眼毕业了,曾经朝夕相处的同学们不得不都各奔东西,大家都去了不同的城市开始新的生活。在各自城市居住了一段时间后,他们都感到了一些厌倦,想去看看其他人的生活究竟如何,于是他们都选择到
第 3 题 社交网络 随着社交平台的兴起,人们之间的沟通变得越来越密切。通过Facebook的分享功能,只要你是对方的好友,你就可以转发对方的状态,并且你的名字将出现在“转发链”上。经过若干次转发以
第 2 题 ​​​​​​​ 开关问题 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来
第 1 题   生理周期 人生来就有三个生理周期,分别为体力、感情和智力周期,它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天,人会在相应的方面表现出色。例如,智力周期的
4、冰阔落 I 老王喜欢喝冰阔落。 初始时刻,桌面上有n杯阔落,编号为1到n。老王总想把其中一杯阔落倒到另一杯中,这样他一次性就能喝很多很多阔落,假设杯子的容量是足够大的。 有m 次操作,每次操作包含

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢