梆梆不梆梆
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
“梆梆不梆梆”源于腾讯视频综艺节目《喜人奇妙夜第二季》中的喜剧作品《冷不丁梆梆就两拳》,剧中人创立的武术流派特点为“抓住对手精神放松时机梆梆就两拳”,名言为“我就问你梆梆不梆梆”。该喜剧小队的特点是人物行为完全不合逻辑,前一句跟后一句往往毫不相关,导致观众认知系统资源调度失效,从而形成喜剧效果。
本题就请你帮助该喜剧小队寻找更多灵感,方法是这样的:给定一系列句子,我们默认一句话里面的所有词都是没有关联的;同一个词 如果出现在两个不同句子里,那么这两个句子里的所有词都不会因为 产生关联。你的任务是给出一组完全没有关联的词,为喜剧小队提供创作灵感。
输入格式:
输入第一行给出两个正整数: 为句子的数量; 为词的数量。随后 行,每行给出一句话 —— 这里假设句子仅由词组成,不含标点符号;并且为了简单起见,我们将每个词映射为一个 内的整数编号,所以一个句子就是一个词编号序列。每句话首先给出一个正整数 ,为该句话中词的数量,随后给出 个词的编号。同行数字间以空格分隔。
输出格式:
在一行中按升序输出最长的、完全无关的词编号序列。如果这样的序列不唯一,输出最小的序列。同行数字间以 1 个空格分隔,行首尾不得有多余空格。
序列 小于序列 定义为:存在 使得 对所有 成立,且 。
输入样例:
4 10
3 4 3 4
4 8 5 1 4
2 6 7
3 6 9 10
输出样例:
1 2 6
样例解释:
实际上有很多组解。因为 个词根据关联性可以分为 个互不相交的集合:,所以最多可以输出 个完全无关的词,即从每个集合中任选一个词出来,都可以构成最长无关序列。题目要求输出最小序列,所以结果是 。
2026年团体程序设计天梯赛GPLT南京晓庄学院选拔赛
- 状态
- 已结束
- 规则
- IOI
- 题目
- 9
- 开始于
- 2026-3-17 14:00
- 结束于
- 2026-3-17 16:30
- 持续时间
- 2.2 小时
- 主持人
- 参赛人数
- 49