m0_58245389的博客

来源：CCCC天梯赛L2-038病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒都是由唯一的一种病毒突变而来，并且不存在循环变异的情况。输入格式输入在第一行中给出一个正整数NN，即病毒种类的总数。于是我们将所有病毒从00到N−1N−1进行编号。随后N...

实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第 k 个插入的数后面的数；在第 k 个插入的数后插入一个数。现在要对该链表进行 M 次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第 k 个插入的数并不是指当前链表的第 k 个数。例如操作过程中一共插入了 n 个数，则按照插入的时间顺序，这 n 个数依次为：第 1 个插入的数，第 2 个插入的数，…第 n 个插入的数。输入格式第一行包含整数 M，表示操作次数。接下来 M 行，每行包含一个操作命令，操作命令可能

来源：CCCC天梯赛L2-037一种自动包装机的结构如图11所示。首先机器中有NN条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当00号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图22显示了顺序按下按钮3、2、3、0、1、2、03、2、3、0、1、2、0后包装机的状态。图11自动包装机的结构图22顺序按下按钮3、2、3、0、1、2、03、2、3、0、1、2、...