<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[m0_73764486的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/m0_73764486</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; m0_73764486]]></copyright><item><title><![CDATA[闯关取宝藏(DFS)]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159435009</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159435009</guid><author>m0_73764486</author><pubDate>Wed, 25 Mar 2026 22:22:04 +0800</pubDate><description><![CDATA[小琳在一个独特的游戏地图里，地图呈有根树结构，由n个关卡组成，起始关卡编号为1，小琳初始就在关卡1。地图每个最终关卡都有一个宝藏。部分关卡设有陷阱，若从有宝藏的关卡到起始关卡路径中，连续含陷阱的关卡超过m个，小琳就拿不到该宝藏。已知哪些关卡有陷阱，求小琳能拿到的宝藏数量。第一行包含两个整数n和m2≤n≤10e51≤m≤n），分别代表游戏地图关卡数和小琳能容忍的连续含陷阱关卡数。第二行包含n个整数，其中每个ai要么等于0（关卡i。]]></description><category></category></item><item><title><![CDATA[畅通工程cccccccc]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159433260</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159433260</guid><author>m0_73764486</author><pubDate>Tue, 24 Mar 2026 18:45:14 +0800</pubDate><description><![CDATA[随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。注意:两个城市之间可以有多条道路相通,也就是说 3 3 1 2 1 2 2 1 这种输入也是合法的 当N为0时，输入结束，该用例不被处理。某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。给指定矩阵，由.和w组成，求w能组成的极大连通图个数，可以斜着(也就是八个方向)。]]></description><category></category></item><item><title><![CDATA[迪杰斯特拉]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159320936</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159320936</guid><author>m0_73764486</author><pubDate>Tue, 24 Mar 2026 18:45:02 +0800</pubDate><description><![CDATA[每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。接下来M行，每行包括3个整数A，B，C（1<=A,B<=N,1<=C<=1000）,表示在路口A与路口B之间有一条路，我们的工作人员需要C分钟的时间走过这条路。第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。]]></description><category></category></item><item><title><![CDATA[淘金（中南大学）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159433254</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159433254</guid><author>m0_73764486</author><pubDate>Tue, 24 Mar 2026 18:44:44 +0800</pubDate><description><![CDATA[在一片n*m的土地上，每一块1*1的区域里都有一定数量的金子。这一天，你到这里来淘金，然而当地人告诉你，如果你挖了某一区域的金子，上一行，下一行，左边，右边的金子你都不能被允许挖了。那么问题来了：你最多能淘金多少？对于每组数据，第一行两个数n,m，表示土地的长和宽(1<=n,m<=200) 接下来n行,每行m个数，表示每个区域的金子数量，每个区域的金子数量不超过1000。输入三个整数(并且三个整数是合理的,既比如当输入月份的时候应该在1 至12 之间， 不应该超过这个范围)否则输出Input error!]]></description><category></category></item><item><title><![CDATA[最小生成树]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159318783</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159318783</guid><author>m0_73764486</author><pubDate>Sat, 21 Mar 2026 16:01:10 +0800</pubDate><description><![CDATA[随后的 N 行对应村庄间道路的成本，每行给出一对正整数，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。n 表示图的顶点数目，m 表示图中边的数目。随后有 m 行数据，每行有两个值 x 和 y（0<x, y <=n），表示顶点 x 和 y 相连，顶点的编号从 1 开始计算。接下来 M 行每行包含三个整数 Xi,Yi,Zi ，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi 1≤N≤5000，1≤M≤2×10^5。对于每组输入数据，如果所有顶点都是连通的，输出"YES"，否则输出"NO"。]]></description><category></category></item><item><title><![CDATA[并查集（图论）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159288756</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159288756</guid><author>m0_73764486</author><pubDate>Sat, 21 Mar 2026 15:08:29 +0800</pubDate><description><![CDATA[若某个家族人员过于庞大，要判断两个人是否是亲戚，确实不容易。规定：$x$ 和 $y$ 是亲戚，$y$ 和 $z$ 是亲戚，那么 $x$ 和 $z$ 也是亲戚。也就是亲戚关系具有传递性。给你 $n$ 个人（编号从 1 到 $n$），$m$ 对亲戚关系，以及 $p$ 个亲戚关系询问。第一行：三个整数 $n, m, p$。接下来 $m$ 行：每行两个整数 $M_i, M_j$，表示 $M_i$ 和 $M_j$ 具有亲戚关系。]]></description><category></category></item><item><title><![CDATA[骑车路线（DP）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159285269</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159285269</guid><author>m0_73764486</author><pubDate>Fri, 20 Mar 2026 16:08:22 +0800</pubDate><description><![CDATA[Tomislav最近发现自己的身材完全走样了，她走楼梯都变得很累。一天早上她起来以后，她决定恢复姣好的身材。她最喜欢的运动是骑自行车，因此她决定在本地的小山上做一次旅行。她骑自行车的路线可以描述为N个数字的数列，每个数字表示每一段路地海拔高度。Tomislav最感兴趣的是最长的高度一直上升的子序列，她称这一段路为爬坡，Tomislav只想考虑这段爬坡的高度差（即开始和最后的数字的差距），而不是什么路程长度。一段爬坡路被定义为至少两个连续的上升数列。]]></description><category></category></item><item><title><![CDATA[最长公共子序列]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159253654</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159253654</guid><author>m0_73764486</author><pubDate>Thu, 19 Mar 2026 22:58:10 +0800</pubDate><description><![CDATA[给出两个字符串序列，求最长公共子序列（LCS）。（改编版，原题规定两字符串长度相等，且无重复元素。]]></description><category></category></item><item><title><![CDATA[最大连续子序列]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159250025</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159250025</guid><author>m0_73764486</author><pubDate>Thu, 19 Mar 2026 22:42:51 +0800</pubDate><description><![CDATA[最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 } ，其最大连续子序列为{ 11, -4, 13 } ，最大和为20。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。对每个测试用例， 在 1 行里输出最大和、 最大连续子序列的第一个和最后一个元素的下标，中间用空格分隔。浙江大学/中国矿业大学/暨南大学机试题。]]></description><category></category></item><item><title><![CDATA[进击的巨人（DP?）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159241917</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159241917</guid><author>m0_73764486</author><pubDate>Thu, 19 Mar 2026 11:40:13 +0800</pubDate><description><![CDATA[巨人国的小学生放假了，老师要给小朋友们排队了。可是这个老师有强迫症，一定要路队上的小朋友按照身高从高到矮排序（也就是排在前面的不能比后面的矮）。小朋友呢也很调皮，一旦老师给他排好队就不愿意动了。这个时候小朋友们一个一个的从教室里出来了，每个小朋友一出来老师就要给小朋友安排好位置。对于每组数据，第一行两个数n，表示小朋友总数量(1<=n<=100000) 第二行n个整数，表示小朋友身高，身高不超过30000。最少要排两条路队，其中一种方案是398-207-155-65 和 300-299-170-158。]]></description><category></category></item><item><title><![CDATA[LIS（上升序列）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159215658</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159215658</guid><author>m0_73764486</author><pubDate>Wed, 18 Mar 2026 23:37:28 +0800</pubDate><description><![CDATA[比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。注意，最长的上升子序列的和不一定是最大的，比如序列(100, 1, 2, 3)的最大上升子序列和为100，而最长上升子序列为(1, 2, 3)。输入的第一行是一个整数N（2 <= N <= 100），表示同学的总数。每组输入有两行， 第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25）， 第二行，输入k个正整数，表示k枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空格分隔。]]></description><category></category></item><item><title><![CDATA[DP类（动态规划）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159208780</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159208780</guid><author>m0_73764486</author><pubDate>Wed, 18 Mar 2026 16:13:34 +0800</pubDate><description><![CDATA[给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。输入n个整数的序列，求它的最大子串和，并输出对应的数。输出题目要求的答案。]]></description><category></category></item><item><title><![CDATA[DFS（深搜）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159169773</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159169773</guid><author>m0_73764486</author><pubDate>Tue, 17 Mar 2026 20:37:21 +0800</pubDate><description><![CDATA[这个公司在一个时刻调查一个矩形区域，并且创建成一个个的格子用来表示众多正方形块。一块有石油小区域被称为一个pocket，假设两个pocket是相邻的，然后他们就是相同石油块的一部分，石油块可能非常的大并且包涵很多的pocket。*代表没有石油，@代表存在石油。每个网格都以包含m和n的行开始，网格中的行和列数为m和n，以单个空格分隔。每个字符对应一个情节，要么是代表没有油的“ *”，要么是代表油囊的“ @”。在水平，垂直或对角线上都算作相邻，输出每种情况下石油块的个数。中国科学院大学2021年机试题。]]></description><category></category></item><item><title><![CDATA[迷宫问题（图论）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159131509</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159131509</guid><author>m0_73764486</author><pubDate>Tue, 17 Mar 2026 16:22:43 +0800</pubDate><description><![CDATA[两个for循环读入地图。：看到'S'立刻把坐标记下来，顺手把dist数组全部刷成-1（清空案发现场）。：建队列，把起点塞进去。：千万别忘了。起跑前必须给起点挂上 0 步的牌子！while循环里套一个 4 次的for循环（利用dx, dy数组）。：极其严密的“四重防弹衣”——nx, ny不能越界、不能撞墙 ()、不能去过 (dist!= -1一旦发现'E'，立刻记录步数并强行刹车（break：输出答案。没找到就老老实实输出-1。]]></description><category></category></item><item><title><![CDATA[生化武器（BFS）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159132244</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159132244</guid><author>m0_73764486</author><pubDate>Mon, 16 Mar 2026 23:16:39 +0800</pubDate><description><![CDATA[在一个封闭的房间里，gogo给大家表演了他的屁遁术，人果然一下没影了，但是他留下的“生化武器”，却以每秒1米的速度向上下左右扩散出去。有多组测试数据 第一行输入n,m,t（0<n,m<=30） n和m表示图的行和列，t表示时间 ，‘*’为表演的地点，‘X’是墙，‘.’为空白的地方。如果在t秒时间内毒气没有充满房间或刚好充满，输出现在房间里的情况，‘#’表示有‘毒气’的地方 否则，输出“No” 每组数据输出后有一个空行。]]></description><category></category></item><item><title><![CDATA[前缀字符串（中山大学机试题）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159130047</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159130047</guid><author>m0_73764486</author><pubDate>Mon, 16 Mar 2026 20:48:12 +0800</pubDate><description><![CDATA[如果一个字符串s1是由另一个字符串s2的前面部分连续字符组成的，那么我们就说s1就是s2的前缀。比如“ac”是“acm”的前缀，“abcd”是“abcddfasf”的前缀，特别的“kdfa”是“kdfa”的前缀。现在给你一些字符串，你的任务就是从这些字符串中找出一些字符串放到一个集合中，使得这个集合中任意一个字符串不是其他字符串的前缀，并且要使集合里的字符串尽可能的多。输出这个集合中字符串的个数。每组测试数据以一个整数n开头，随后有n个字符串。每组测试数据输出一个整数，即所求的最大值。]]></description><category></category></item><item><title><![CDATA[二叉树的最短路径长度（BFS+DFS）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159129926</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159129926</guid><author>m0_73764486</author><pubDate>Mon, 16 Mar 2026 20:42:41 +0800</pubDate><description><![CDATA[已解决。]]></description><category></category></item><item><title><![CDATA[差分计数，hash算法]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159089858</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159089858</guid><author>m0_73764486</author><pubDate>Sun, 15 Mar 2026 23:44:22 +0800</pubDate><description><![CDATA[有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，...，L共L+1个位置上有L+1棵树。若干行输入，每行两个数字B[i],E[i](0<=B[i]<=E[i]<=200000)表示这次刷的墙壁是哪一段 （假设每次刷的时候油漆颜色都和之前的不同），以0 0结束 又若干行输入，每行两个数字begin[i],end[i]（0<=begin[i]<=end[i]<=200000）表示小诺询问的段， 以0 0结束。]]></description><category></category></item><item><title><![CDATA[完全二叉树的判定（中南大学机试习题）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159088020</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159088020</guid><author>m0_73764486</author><pubDate>Sun, 15 Mar 2026 21:20:40 +0800</pubDate><description><![CDATA[先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。需要注意输入数据序列中的"#"字符和非"#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。对应的二叉树是否为完全二叉树的判断结果。若是输出"Y"，否则输出"N"。]]></description><category></category></item><item><title><![CDATA[二叉树（中南大学）]]></title><link>https://blog.youkuaiyun.com/m0_73764486/article/details/159087925</link><guid>https://blog.youkuaiyun.com/m0_73764486/article/details/159087925</guid><author>m0_73764486</author><pubDate>Sun, 15 Mar 2026 21:19:27 +0800</pubDate><description><![CDATA[查看题解查看答案。]]></description><category></category></item></channel></rss>