自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(9)
  • 收藏
  • 关注

原创 P1271 【深基9.例1】选举学生会---题解

题目要求我们将m个大小为1到n之间的数字进行排序。一看到排序我们首先会想到用某种排序算法进行排序,但本人在这道题中打算使用另一种方式进行解题。首先创建一个num数组,大小为n+1,并将所有数组元素的数值初始化为0。num[i](1≤i≤n)的大小表示选举人i所获得的票数。最后从1到n依次输出数字。输出那个数字的次数取决于那个数字在num中的值。以上就是本人题解,如有不足或错误,望大家多多指正,也欢迎大家交流!之后依次读入所有票数。每当读取到i时,num[i]就加1.

2026-04-08 20:49:35 48

原创 P3371 【模板】单源最短路径(弱化版)---题解

然后就到了迪杰斯特拉算法的核心部分。若next的最小距离加上这条边的权值小于这条边所指向的点的最短距离,则修改所指向的点的最短距离为next的最小距离加上这条边的权值。遍历完后,通过find_next函数寻找图中还未被访问的并且distance最小的点并将该点变为next,之后循环往复,最后依次输出。之后构造一个visited数组表示某点是否被访问过:若是则为1,反之为0。之后,再搞个next表示当前访问的点。对于该题让我们求一个结点到所有结点的最短距离,我们选择采用迪杰斯特拉算法。

2026-03-31 21:01:00 395

原创 P1359 租用游艇---题解

由于这题让我们求的是从游艇出租站1到游艇出租站n的最少租金,而又因为Floyd算法专门针对的是一对结点之间的最短路径,所以我们在这题中不妨采用Floyd算法,算法的具体代码实现可参考本人下面的Floyd算法函数亦或者是课本中的代码。最后我们读取i到j的具体权重后依次放到connect邻接矩阵中,再通过Floyd算法进行对最短路径的求解最后输出1到n的最短路径。代码中我们分别声明MAX为10^6用来表示两节点i,j间不存在i到j的路径,MAXSIZE表示题目中所要求的最大容量。

2026-03-21 14:34:51 474

原创 P1807 最长路---题解

并设置一个Enode的指针p来遍历temp结点所连接的其他节点,对那些相邻的结点的入度减1。如果减1后的入度为0则将其入栈。Enode(边结构体),包含指向下一个边结构体的指针、权重以及指向的另一个结点的序号;设 G 为有 n 个顶点的带权有向无环图,G 中各顶点的编号为 1 到 n,请设计算法,计算图 G 中 1,n 间的最长路径;之后,我们又构造了一个int类型的数组stack用来表示栈,定义了一个int类型的top表示栈顶。同时,又设计了一些基本的基本操作函数,这里就不过多叙述,可参考下面的代码。

2026-03-18 19:49:32 510

原创 P5908 猫猫和企鹅---题解

知识点:图,邻接表,递归,数组,结构。

2026-03-17 00:00:38 537

原创 P4913 【深基16.例3】二叉树深度---题解

首先,我们由输入格式可知,第一行输入的是n的值,后面输入n行,根据“第 i 行两个整数 l、r,分别表示结点 i 的左右子结点编号”,我们可以构造一个。给出每个结点的两个子结点编号(均不超过 n),建立一棵二叉树(根节点的编号为 1),如果是叶子结点,则输入。的深度=【左子树的深度与右子树的深度】的最大值+1(1表示根),而左子树(右子树)的深度同样也可以采取这样的计算方式进行深度的计算,从而采用。之后 n 行,第 i 行两个整数 l、r,分别表示结点 i 的左右子结点编号。一个整数,表示最大结点深度。

2026-03-16 01:39:59 254

原创 P1914 小书童——凯撒密码---题解

需要通过循环结构对字符串的每个字母进行变换处理,如果其ASCII码的值不超过z,则变换后的字母的ASCII码值等于原字母的ASCII加上移动的位数,否则需要对它们之和进行模z处理,之后再加上a的ASCII码值加1.蒟蒻虽然忘记密码,但他还记得密码是由一个字符串组成。密码是由原文字符串(由不超过 50 个小写字母组成)中每个字母向后移动 n 位形成的。某蒟蒻迷上了 “小书童”,有一天登陆时忘记密码了(他没绑定邮箱 or 手机),于是便把问题抛给了神犇你。他现在找到了移动前的原文字符串及 n,请你求出密码。

2026-03-16 01:23:09 61

原创 P1308 [NOIP 2011 普及组] 统计单词数---题解

注意:匹配单词时,不区分大小写,但要求完全匹配,即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同(参见样例 1),如果给定单词仅是文章中某一单词的一部分则不算匹配(参见样例 2)。一行,如果在文章中找到给定单词则输出两个整数,两个整数之间用一个空格隔开,分别是单词在文章中出现的次数和第一次出现的位置(即在文章中第一次出现时,单词首字母在文章中的位置,位置从 0 开始);一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。

2026-03-12 12:37:01 276

原创 P5734 【深基6.例6】文字处理软件---题解

最开始时输入一个字符串作为初始文档。为了简化问题,规定初始的文档和每次操作中的 str 都不含有空格或换行。最多会有 q 次操作。第三行开始,往下 q 行,每行表示一个操作,操作如题目描述所示。对于每个操作 1,2,3,根据操作的要求输出一个字符串。数据保证,1≤q≤100,开始的字符串长度 ≤100。如有错误或不足,望大家多多指正,也希望与大家多多交流!第二行输入一个字符串 str,表示最开始的字符串。对于操作 4,根据操作的要求输出一个整数。第一行输入一个正整数 q,表示操作次数。

2026-03-12 12:27:18 574

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除