摘要:
食物链 动物王国中有三类动物 A,B,C这三类动物的食物链构成了有趣的环形。 A 吃 B,B 吃 C,C 吃 A。 现有 N 个动物,以 1∼N 编号。 每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这 NN 个动物所构成的食物链关系进行描述: 第一种说法是 阅读全文
摘要:
836. 合并集合 一共有 n 个数,编号是 1∼n,最开始每个数各自在一个集合中。 现在要进行 mm 个操作,操作共有两种: M a b,将编号为 a 和 b 的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作; Q a b,询问编号为 a 和 b 的两个数是否在同一个集合中; 阅读全文
摘要:
链表的连接 简单题目描述: 创建两个链表:S1,S2;让 s1 和 s2 实现合并连接; 连接要求:输入s1节点的数值下标和输入s2的数值下标,如果数值相同实现连接; 比如: cin >> s1(2) , cin >> s2 (0); 就让s1的下标2:数值 1 和 s2 的下标0:数值 1 比较相 阅读全文
摘要:
MT2135调整队伍 马蹄集:链表 小码哥迎来了他大学的第一次军训,军训的第一个项目就是列队,每个同学在队伍中都有属于自己的编号。但在练习过程中,教官怎么看这支队伍怎么不顺眼,于是决定调整一下队伍的顺序。 为了顺便考验同学们的反应力,教官与学生们约定了一个口令,每当他说x y 0,x号同学就要移动到 阅读全文
摘要:
835. Trie字符串统计 模板题: 维护一个字符串集合,支持两种操作: I x 向集合中插入一个字符串 x; Q x 询问一个字符串在集合中出现了多少次。 共有 N 个操作,所有输入的字符串总长度不超过 10^5,字符串仅包含小写英文字母。 输入格式 第一行包含整数 N,表示操作数。 接下来 N 阅读全文