实验
小白加油🦆
天翊藉君
这个作者很懒,什么都没留下…
展开
-
[week15] C - ZJM与纸条(选做)—— KMP算法
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意ZJM 的女朋友是一个书法家,喜欢写一些好看的英文书法。有一天 ZJM 拿到了她写的纸条,纸条上的字暗示了 ZJM 的女朋友 想给 ZJM 送生日礼物。ZJM 想知道自己收到的礼物是不是就是她送的,于是想看看自己收到的礼物在纸条中出现了多少次。Input第一行输入一个整数代表数据的组数每组数据第一行一个字符串 P 代表 ZJM 想要的礼物, 包含英语字符 {‘A’, ‘B’, ‘C’, …, ‘Z’}, 并且字符串长度满足 1原创 2020-07-06 17:31:53 · 193 阅读 · 0 评论 -
[week15] B - ZJM与生日礼物(选做)—— 字典树
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意ZJM 收到了 Q老师 送来的生日礼物,但是被 Q老师 加密了。只有 ZJM 能够回答对 Q老师 的问题,Q老师 才会把密码告诉 ZJM。Q老师 给了 ZJM 一些仅有 01 组成的二进制编码串, 他问 ZJM:是否存在一个串是另一个串的前缀.Input多组数据。每组数据中包含多个仅有01组成的字符串,以一个9作为该组数据结束的标志。Output对于第 k 组数据(从1开始标号),如果不存在一个字符串使另一个的前缀,输出"S原创 2020-07-06 16:27:20 · 172 阅读 · 0 评论 -
[week14] E - Q老师度假(选做)—— 矩阵快速幂优化DP(拓展)
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意忙碌了一个学期的 Q老师 决定奖励自己 N 天假期。假期中不同的穿衣方式会有不同的快乐值。已知 Q老师 一共有 M 件衬衫,且如果昨天穿的是衬衫 A,今天穿的是衬衫 B,则 Q老师 今天可以获得 f[A][B] 快乐值。在 N 天假期结束后,Q老师 最多可以获得多少快乐值?Input输入文件包含多组测试样例,每组测试样例格式描述如下:第一行给出两个整数 N M,分别代表假期长度与 Q老师 的衬衫总数。(2 ≤ N ≤ 10原创 2020-07-06 14:50:11 · 219 阅读 · 0 评论 -
[week14] D - Q老师染砖(选做) —— 矩阵快速幂优化DP
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意衣食无忧的 Q老师 有一天突发奇想,想要去感受一下劳动人民的艰苦生活。具体工作是这样的,有 N 块砖排成一排染色,每一块砖需要涂上红、蓝、绿、黄这 4 种颜色中的其中 1 种。且当这 N 块砖中红色和绿色的块数均为偶数时,染色效果最佳。为了使工作效率更高,Q老师 想要知道一共有多少种方案可以使染色效果最佳,你能帮帮他吗?Input第一行为 T,代表数据组数。(1 ≤ T ≤ 100)接下来 T 行每行包括一个数字 N,代表有原创 2020-07-06 11:50:02 · 277 阅读 · 0 评论 -
[week13] E - TT的神秘礼物3(选做) —— 单调队列优化DP/前缀和
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意TT 猫咖的生意越来越红火,人越来越多,也越来越拥挤。为了解决这个问题,TT 决定扩大营业规模,但猫从哪里来呢?TT 第一时间想到了神秘人,想要再次通过完成任务的方式获得猫咪。而这一次,神秘人决定加大难度。给定一个环,A[1], A[2], A[3], … , A[n],其中 A[1] 的左边是 A[n]。要求从环上找出一段长度不超过 K 的连续序列,使其和最大。这一次,TT 陷入了沉思,他需要你们的帮助。Input第一原创 2020-07-03 17:45:38 · 163 阅读 · 0 评论 -
[week13] D - TT的苹果树(选做)—— 树型DP
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意在大家的三连助攻下,TT 一举获得了超级多的猫咪,因此决定开一间猫咖,将快乐与大家一同分享。并且在开业的那一天,为了纪念这个日子,TT 在猫咖门口种了一棵苹果树。一年后,苹果熟了,到了该摘苹果的日子了。已知树上共有 N 个节点,每个节点对应一个快乐值为 w[i] 的苹果,为了可持续发展,TT 要求摘了某个苹果后,不能摘它父节点处的苹果。TT 想要令快乐值总和尽可能地大,你们能帮帮他吗?Input结点按 1~N 编号。第一行原创 2020-07-03 15:38:38 · 200 阅读 · 0 评论 -
[week15] ZJM 与霍格沃兹 —— 字符串哈希
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”原创 2020-06-02 12:52:37 · 343 阅读 · 0 评论 -
[week14] Q老师的考验——矩阵快速幂
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意Q老师 对数列有一种非同一般的热爱,尤其是优美的斐波那契数列。这一天,Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下:当 x < 10 时,f(x) = x;当 x ≥ 10 时,f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10),ai 只能为 0 或 1。原创 2020-05-26 22:42:13 · 218 阅读 · 0 评论 -
[week12] D - 选做题 —— 动态规划(区间DP)
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s is a regular brackets sequence, then (s) and [s] are regular brackets sequences, andi原创 2020-05-26 16:16:06 · 205 阅读 · 0 评论 -
[week14] Q老师与十字叉
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意Q老师 得到一张 n 行 m 列的网格图,上面每一个格子要么是白色的要么是黑色的。Q老师认为失去了 十字叉 的网格图莫得灵魂. 一个十字叉可以用一个数对 x 和 y 来表示, 其中 1 ≤ x ≤ n 并且 1 ≤ y ≤ m, 满足在第 x 行中的所有格子以及在第 y 列的 所有格子都是黑色的例如下面这5个网格图里都包含十字叉第四个图有四个十字叉,分别在 (1, 3), (1, 5), (3, 3) 和 (3, 5).下面原创 2020-05-21 20:31:49 · 274 阅读 · 0 评论 -
[week14]Q老师与石头剪刀布
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意每一个大人曾经都是一个小孩,Q老师 也一样。为了回忆童年,Q老师 和 Monika 玩起了石头剪刀布的游戏,游戏一共 n 轮。无所不知的 Q老师 知道每一轮 Monika 的出招,然而作为限制, Q老师 在这 n 轮游戏中必须恰好出 a 次石头,b 次布和 c 次剪刀。如果 Q老师 赢了 Monika n/2(上取整) 次,那么 Q老师就赢得了这场游戏,否则 Q老师 就输啦!Q老师非常想赢,他想知道能否可以赢得这场游戏,如果可以原创 2020-05-21 20:21:08 · 287 阅读 · 0 评论 -
[week13] TT的奖励 —— 动态规划
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽原创 2020-05-19 23:51:30 · 139 阅读 · 0 评论 -
[week13] TT的神秘礼物2
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意在你们的帮助下,TT 轻松地完成了上一个神秘任务。但是令人没有想到的是,几天后,TT 再次遇到了那个神秘人。而这一次,神秘人决定加大难度,并许诺 TT,如果能够完成便给他一个奖励。任务依旧只给了两个数字,分别表示 n 和 k,不过这一次是要求 TT 给出无法被 n 整除的第 k 大的正整数。例如 n = 3,k = 7,则前 7 个无法被 n 整除的正整数为 [1 2 4 5 7 8 10],答案为 10。好奇的 TT 想要原创 2020-05-19 23:37:29 · 172 阅读 · 0 评论 -
[week13] TT的神秘任务1
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意这一天,TT 遇到了一个神秘人。神秘人给了两个数字,分别表示 n 和 k,并要求 TT 给出 k 个奇偶性相同的正整数,使得其和等于 n。例如 n = 10,k = 3,答案可以为 [4 2 4]。TT 觉得这个任务太简单了,不愿意做,你能帮他完成吗?本题是SPJInput第一行一个整数 T,表示数据组数,不超过 1000。之后 T 行,每一行给出两个正整数,分别表示 n(1 ≤ n ≤ 1e9)、k(1 ≤ k ≤ 1原创 2020-05-19 23:26:19 · 153 阅读 · 0 评论 -
[week12]必做题-3 —— 区间DP
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心,并且让东东扫楼m次,每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不原创 2020-05-13 01:00:53 · 265 阅读 · 0 评论 -
[week12]必做题-2
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意zjm被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成。zjm每次向上下前后左右移动一个单位需要一分钟,且zjm不能对角线移动。空间的四周封闭。zjm的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间?Input输入第一行是一个数表示空间的数量。每个空间的描述的第一行为L,R和C(皆不超过30)。L表示空间的高度,R和C分别表示每层空间的行与列的大小。随后L层,每层R行,每原创 2020-05-12 23:58:26 · 224 阅读 · 0 评论 -
[week12]必做题-1
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意给出n个数,zjm想找出出现至少(n+1)/2次的数, 现在需要你帮忙找出这个数是多少?Input本题包含多组数据:每组数据包含两行。第一行一个数字N(1<=N<=999999) ,保证N为奇数。第二行为N个用空格隔开的整数。数据以EOF结束。Output对于每一组数据,你需要输出你找到的唯一的数。输入样例51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1原创 2020-05-12 23:43:48 · 134 阅读 · 0 评论 -
[week11] 选做题11-2 东东开车了 —— 动态规划(背包问题)
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢假设:CD数量不超过20张没有一张CD唱片超过 N 分钟每张唱片只能听一次唱片的播放长度为整数N 也是整数我们需要找到最能消磨时间的唱片数量,并按使用顺序输出答案(必须是听完唱片,不能有...原创 2020-05-08 16:12:13 · 121 阅读 · 0 评论 -
[week11]选做题11-1 东东与ATM——动态规划(背包问题)
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票,例如D_k,k = 1,2,…,N,并且对于每种面额D_k,机器都有n_k张钞票。例如,N = 3,n_1 = 10,D_1 = 100,n_2 = 4,D_2 = 50,n_3 = 5,D_3 = 1...原创 2020-05-08 15:59:31 · 259 阅读 · 1 评论 -
[week10]签到题——正方体涂色
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意TT有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在TT想给每个小正方体涂上颜色。需要满以下三点条件:每个小正方体要么涂成红色,要么涂成蓝色。所有红色的小正方体组成一个长方体。所有蓝色的小正方体组成一个长方体。现在TT想知道红色小正方体的数量和蓝色小正方体的数量的差异。你需要...原创 2020-05-08 10:39:11 · 166 阅读 · 0 评论 -
[week11]必做题11-4
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东和他的女朋友(幻想的)去寿司店吃晚餐(在梦中),他发现了一个有趣的事情,这家餐厅提供的 n 个的寿司被连续的放置在桌子上 (有序),东东可以选择一段连续的寿司来吃东东想吃鳗鱼,但是东妹想吃金枪鱼。核 平 起 见,他们想选择一段连续的寿司(这段寿司必须满足金枪鱼的数量等于鳗鱼的数量,且前一半全是一种,后一半全是另外一种)...原创 2020-05-07 00:03:25 · 90 阅读 · 0 评论 -
[week11]必做题11-3
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意ulius Caesar 曾经使用过一种很简单的密码。对于明文中的每个字符,将它用它字母表中后55 位对应的字符来代替,这样就得到了密文。比如字符’A’用’F’来代替。如下是密文和明文中字符的对应关系。密文A B C D E F G H I J K L M N O P Q R S T U V W X Y ZA B ...原创 2020-05-06 13:59:23 · 561 阅读 · 0 评论 -
[week11]必做题11-2
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意蒜头君的班级里有 n^2 个同学,现在全班同学已经排列成一个n∗n 的方阵,但是老师却临时给出了一组新的列队方案为了方便列队,所以老师只关注这个方阵中同学的性别,不看具体的人是谁这里我们用0 表示男生,用1 表示女生现在蒜头君告诉你同学们已经排好的方阵是什么样的,再告诉你老师希望的方阵是什么样的他想知道同学们已经列...原创 2020-05-06 13:53:01 · 195 阅读 · 0 评论 -
[week11]必做题11-1
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套60平米的房子,现在价格是200 万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得N 万全都积攒起来,问第几年能够买下这套房子?(第一年年薪N 万,房价200 万)Input一行,包含两个正整数 N(10≤N≤50)...原创 2020-05-06 13:25:27 · 89 阅读 · 0 评论 -
[week10]拿数问题2 —— 动态规划(线性型/坐标型)
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj = x+1 或 Aj = x-1 ...原创 2020-04-27 20:41:53 · 128 阅读 · 0 评论 -
[week10]LIS&LCS —— 动态规划(线性型/坐标型)
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东有两个序列A和B。他想要知道序列A的LIS和序列AB的LCS的长度。注意,LIS为严格递增的,即a1<a2<…<ak(ai<=1,000,000,000)。Input第一行两个数n,m(1<=n<=5,000,1<=m<=5,000)第二行n个数,表示序列A第三...原创 2020-04-27 20:19:07 · 204 阅读 · 0 评论 -
[week10]签到题——Game23
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。Input输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).Output输出从n转换到m...原创 2020-04-27 15:05:56 · 140 阅读 · 0 评论 -
[week9]咕咕东的目录管理器
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 —— 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始。前些日子,东东的电脑终于因为过度收到宇宙射线的影响而宕机,无法写代码。他的好友TT正忙着在B站看猫片,另一位好友瑞神正忙着打守望先锋。现...原创 2020-04-24 03:00:45 · 109 阅读 · 0 评论 -
[week9]东东学打牌
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意最近,东东沉迷于打牌。所以他找到 HRZ、ZJM 等人和他一起打牌。由于人数众多,东东稍微修改了亿下游戏规则:所有扑克牌只按数字来算大小,忽略花色。每张扑克牌的大小由一个值表示。A, 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K 分别指代 1, 2, 3, 4, 5, 6, 7, 8, 9, 1...原创 2020-04-22 02:35:10 · 161 阅读 · 0 评论 -
[week9]签到题(长凳)——贪心算法
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。Input第一行包含一个整数 x (1 <= x <= 1...原创 2020-04-22 01:50:30 · 569 阅读 · 0 评论 -
[week8]班长竞选——强连通分量
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?Input本题有多组数据。第一行 T 表示...原创 2020-04-16 18:28:26 · 166 阅读 · 0 评论 -
[week8]猫猫向前冲——拓扑排序
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意【????又来了555】众所周知, TT 是一位重度爱猫人士,他有一只神奇的魔法猫。有一天,TT 在 B 站上观看猫猫的比赛。一共有 N 只猫猫,编号依次为1,2,3,…,N进行比赛。比赛结束后,Up 主会为所有的猫猫从前到后依次排名并发放爱吃的小鱼干。不幸的是,此时 TT 的电子设备遭到了宇宙射线的降智打击,一下子都连不上网...原创 2020-04-16 02:48:26 · 161 阅读 · 0 评论 -
[week8]区间选点2——差分约束系统
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点Input输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 <= n <= 50000, 0 <= ai <= bi ...原创 2020-04-16 02:33:51 · 240 阅读 · 0 评论 -
[week7]TT的美梦——SPFA
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!T...原创 2020-04-14 23:38:07 · 115 阅读 · 0 评论 -
[week7]TT的旅行日记——Dijkstra算法
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意【这个猫每周都在折磨我们555】众所周知,TT 有一只魔法猫。今天他在 B 站上开启了一次旅行直播,记录他与魔法猫在喵星旅游时的奇遇。 TT 从家里出发,准备乘坐猫猫快线前往喵星机场。猫猫快线分为经济线和商业线两种,它们的速度与价钱都不同。当然啦,商业线要比经济线贵,TT 平常只能坐经济线,但是今天 TT 的魔法猫变出了...原创 2020-04-14 22:45:50 · 146 阅读 · 0 评论 -
[week7]TT的魔法猫——Floyd弗洛伊德算法
文章目录题意InputOutput输入样例输出样例提示分析总结代码题意众所周知,TT 有一只魔法猫。这一天,TT 正在专心致志地玩《猫和老鼠》游戏,然而比赛还没开始,聪明的魔法猫便告诉了 TT 比赛的最终结果。TT 非常诧异,不仅诧异于他的小猫咪居然会说话,更诧异于这可爱的小不点为何有如此魔力?魔法猫告诉 TT,它其实拥有一张游戏胜负表,上面有 N 个人以及 M 个胜负关系,每个胜负关系为...原创 2020-04-14 21:24:08 · 189 阅读 · 0 评论 -
[week6](CSP201812-4)数据中心——最小生成树
目录题意InputOutput输入样例输出样例提示分析总结代码题意InputOutput输入样例4511 2 31 3 41 4 52 3 83 4 2输出样例4提示分析这道题需要利用Kruskal算法和二分法得到答案。????Kruskal算法????[week6]掌握魔法の东东 I —— 最小成本生成树(Kruskal)题目分析说实话我这道题读了几遍...原创 2020-04-01 18:30:08 · 206 阅读 · 0 评论 -
[week6]掌握魔法の东东 I —— 最小成本生成树(Kruskal)
目录题意InputOutput输入样例输出样例提示分析总结代码题意东东在老家农村无聊,想种田。农田有 n 块,编号从 1~n。种田要灌水众所周知东东是一个魔法师,他可以消耗一定的 MP 在一块田上施展魔法,使得黄河之水天上来。他也可以消耗一定的 MP 在两块田的渠上建立传送门,使得这块田引用那块有水的田的水。 (1<=n<=3e2)黄河之水天上来的消耗是 Wi,i 是农田编号 ...原创 2020-04-01 15:43:26 · 356 阅读 · 0 评论 -
[week6]戴好口罩!—— 并查集的基本应用
目录题意InputOutput输入样例输出样例提示分析总结代码题意【大家出门还是要戴好口罩噢????】新型冠状病毒肺炎(Corona Virus Disease 2019,COVID-19),简称“新冠肺炎”,是指2019新型冠状病毒感染导致的肺炎。如果一个感染者走入一个群体,那么这个群体需要被隔离!小A同学被确诊为新冠感染,并且没有戴口罩!!!!!!危!!!时间紧迫!!!!需要尽快找到...原创 2020-04-01 03:11:47 · 141 阅读 · 0 评论 -
[week6]氪金带东——树的直径(图和树性质的应用)
目录题意InputOutput输入样例输出样例提示分析总结代码题意实验室里原先有一台电脑(编号为1),最近氪金带师咕咕东又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。但是咕咕东担心网速太慢,他希望知道第i台电脑到其他电脑的最大网线长度,但是可怜的咕咕东在不久前刚刚遭受了宇宙射线的降智打击,请你帮帮他。Input输入文件包含多组测试数据。对于每组测试...原创 2020-04-01 02:24:46 · 180 阅读 · 0 评论