L2

题目 L2-2 病毒溯源 病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒 ......

代码 #include<iostream> #include<vector> #include<algorithm> using namespace std; const int N = 10010; vector<int>v[N]; bool isroot[N]; vector<int> path ......

代码 #include<iostream> #include<map> #include<algorithm> #include<vector> using namespace std; map<vector<int>,int>mp; vector<int>temp; int main(){ int ......

题目 哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！ 为简化模型，我们不妨假设游戏有 N 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以将玩家的游戏进度保存在一个 ......

深度学习基础入门篇[六(1)]：模型调优：注意力机制[多头注意力、自注意力]，正则化【L1、L2，Dropout，Drop Connect】等 ......

题目 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小 ......

代码 #include<iostream> #include<algorithm> #include<vector> using namespace std; const int N = 100010; vector<int>v[N]; vector<int>path; int ans = 0, i ......

#L2-044 大众情人 人与人之间总有一点距离感。我们假定两个人之间的亲密程度跟他们之间的距离感成反比，并且距离感是单向的。例如小蓝对小红患了单相思，从小蓝的眼中看去，他和小红之间的距离为 $1$，只差一层窗户纸；但在小红的眼里，她和小蓝之间的距离为 $108000$，差了十万八千里 …… 另外， ......

#L2-043 龙龙送外卖 龙龙是“饱了呀”外卖软件的注册骑手，负责送帕特小区的外卖。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。 每到中午 12 点，帕特小区就进入了点餐高峰。一开始，只有一两个地方点外卖 ......

#L2-042 老板的作息表 新浪微博上有人发了某老板的作息时间表，表示其每天 $4:30$ 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥了？ 本题就请你编写程序，检查任意一张时间表，找出其中没写出来的时间段。 ####输入格式： 输入第一行给出一个正整数 $N$ ，为作 ......

#L2-041 插松枝 人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（~~并不~~）是这样的： 每人手边有一只小盒子，初始状态为空。 每人面前有用不完的松枝干和一个推送器，每次推送一片随机型号的松针片。 工人首先捡起一根空的松枝干，从小盒子里摸出最上面 ......

#L2-040 哲哲打游戏 哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！ 为简化模型，我们不妨假设游戏有 $N$ 个剧情点，通过游戏里不同的操作或选择可以从某个剧情点去往另外一个剧情点。此外，游戏还设置了一些存档，在某个剧情点可以 ......

#L2-039 清点代码库 上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就懵了，然后就挂了。。。” 这里我们把问题简化一下：首先假设两个功能模块如果接受同样的输入， ......

#L2-038 病毒溯源 病毒容易发生变异。某种病毒可以通过突变产生若干变异的毒株，而这些变异的病毒又可能被诱发突变产生第二代变异，如此继续不断变化。 现给定一些病毒之间的变异关系，要求你找出其中最长的一条变异链。 在此假设给出的变异都是由突变引起的，不考虑复杂的基因重组变异问题 —— 即每一种病毒 ......

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

#L2-036 网红点打卡攻略 一个旅游景点，如果被带火了的话，就被称为“网红点”。大家来网红点游玩，俗称“打卡”。在各个网红点打卡的快（省）乐（钱）方法称为“攻略”。你的任务就是从一大堆攻略中，找出那个能在每个网红点打卡仅一次、并且路上花费最少的攻略。 ####输入格式： 首先第一行给出两个正整数 ......

#L2-035 完全二叉树的层序遍历 一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 $D$ 的，有 $N$ 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 $N$ 个结点，这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历，请你给出这棵树的 ......

题目描述： 智能护理中心系统将辖下的护理点分属若干个大区，例如华东区、华北区等；每个大区又分若干个省来进行管理；省又分市，等等。我们将所有这些有管理或护理功能的单位称为“管理结点”。现在已知每位老人由唯一的一个管理结点负责，每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能，来统计任何一个管 ......

#L2-033 简单计算器 本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 $S_{1}$; 存放数字，另一个堆栈 $S_{2}$​ 存放运算符。计算器的最下方有一个等号键，每次按下这个键，计算器就执行以下操作： 从 $S_{1}$ 中 ......

#L2-032 彩虹瓶 彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶里要按顺序装 $N$ 种颜色的小球（不妨将顺序就编号为 $1$ 到 $N$ ）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂 ......

#L2-031 深入虎穴 著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下 ......

#L2-030 冰岛人 2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”（son），于是有网友科普如下： 冰岛人沿用的是维京人古老的父系姓制，孩子的姓等于父亲的名加后缀，如果是儿子就加 $sson$ ，女儿则加 $sdottir$ 。因为冰岛人 ......

#L2-029 特立独行的幸福 对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然， ......

#L2-028 秀恩爱分得快 古人云：秀恩爱，分得快。 互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分析人与人之间的亲密度。如果一张照片上出现了 $K$ 个人，这些人两两间的亲密度就被定义为 $1/K$ 。任意两个人如果同时出现在若干张照片里，他们之间的亲密度就是所有这些同框照片对 ......

#L2-027 名人堂与代金券 对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，总评成绩必须达到 $60$ 分及以上，并且有另加福利：总评分在 $[G, 100]$ 区间内者，可以得到 $50$ 元 PAT 代金券；在 ......

L2-3 智能护理中心统计 智能护理中心系统将辖下的护理点分属若干个大区，例如华东区、华北区等；每个大区又分若干个省来进行管理；省又分市，等等。我们将所有这些有管理或护理功能的单位称为“管理结点”。现在已知每位老人由唯一的一个管理结点负责，每个管理结点属于唯一的上级管理结点管辖。你需要实现一个功能， ......

#L2-026 小字辈 本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 ####输入格式： 输入在第一行给出家族人口总数 $N$（不超过 $100 000$ 的正整数） —— 简单起见，我们把家族成员从 $1$ 到 $N$ 编号。随后第二行给出 $N$ 个编号，其中第 $i$ 个编号对应第 ......

#L2-025 分而治之 分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 ####输入格式： 输入在第一行给出两个正整数 $N$ 和 $M$（均 ......

#L2-024 部落 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。 ####输入格式： 输入在第一行给出一个正整数 $N$ （ $≤1 ......

#L2-023 图着色问题 图着色问题是一个著名的 $NP$ 完全问题。给定无向图 $G = (V, E)$ ，问可否用 $K$ 种颜色为 $V$ 中的每一个顶点分配一种颜色，使得不会有两个相邻顶点具有同一种颜色？ 但本题并不是要你解决这个着色问题，而是对给定的一种颜色分配，请你判断这是否是图着色问 ......