- 博客(10)
- 收藏
- 关注
RSS订阅原创 2024 春季第四周周报
根据二叉搜索树的性质，根结点大于它的左儿子，小于它的右儿子，我们dfs便利一遍他的数组，判断这个数组能不能构成一棵二叉搜索树即可。由于题目中所给的数据范围很小，我们可以对于每一个删除的点直接暴力dfs 来判断图中联通块的数量有没有增加。给你一个图，依次删去一些节点，问你这个图联通块的数量有没有增加。给你一些病毒衍生情况，让你去找到，衍生种类最多的那一个变化情况。给你一个树前序遍历的结果，让你判定这是不是一棵二叉搜索树。直接从源病毒开始dfs，找到长度最长的链。
2024-03-31 15:30:18
216
原创 每日练习题解
（1）假设说我们从上往下开始绕，下面的格子是最后才走到的，所以说下面所等待的时间也是需要去加上的，假设当前格子到后面还有 l 个格子，那么到达它下面格子需要走的时间就是 l * 2 + 1 分钟。在我们前面处理环形走位的时候，前面是先经过蛇形走位的，但是我们在计算环形走位的时候是从1开始的，所以说，每个格子的蘑菇生长实际上还应加上前面蛇形走位的时间 2 * i；有两行蘑菇，每一个格速率不一样，在采摘蘑菇时每个格子只能走一遍，并且走完所有格子，求最后能够采摘到蘑菇的最大值。3.再次处理环形走位。
2023-11-03 15:16:49
42
原创 找毒药问题
分析：在一个小时内找到，就说明我们只有一次试药机会，每只老鼠喝下药水之后只有两种情况，那就是死或者不死，那么n只老鼠喝下药水之后就会有 2^n 方种情况， 在试药时我们可以考虑一种施药方法，，给第一只老鼠试用1号药水，2号老鼠试用二号药水，1，2两只老鼠同时试用3号药水，根据老鼠死亡情况，我们就可以判断出1，2，3号药水哪瓶是有毒的。第一只老鼠喝下第一位编号为0的药水， 若死亡则说明组高位是0，如果一个小时不死，就接着喝下第一位是1的药水，如果死亡，则说明最第一位是1，如果不死则说明是第一位是2。
2023-09-14 20:10:41
143
1
原创 smu暑期培训第十次比赛题解
这是一道字符串变化的题，当t == 3时，经过这一步操作，这一步操作后，字符串要么全部都是大写，要么全部都是小写，基于贪心的思想，我们可以找到最后一个2或3出现的位置，在这一次操作中将其全部进行变化，之后的字符变化按照顺序变化就行。该题可以直接对每个任务完成的截止时间进行排序，如果说结束时间相同，就可根据时间长短排序，对所有任务时间进行累加，如果说在完成某个任务的过程中，其任务时间超过了截止时间，就说明完成不了，反之可以完成。直接判断三个数里面是否只有两个数字相等。本题可直接对结构体数组进行排序。
2023-08-15 17:50:07
65
原创 smu暑期集训第八次比赛题解
这个题目的数据有点水，直接暴力开三次方也可以过。他的正解则是找到其中两条边，第三条边可以通过二分来找到。该题是一道滑动窗口的题目，每一次的数量变化都与最后的那个值有关，可以借助哈希表来存储每一次滑动糖果颜色数量的值。该题使用的方法就是离散化加排序，对每一行，每一列进行排序。大致思路为求1到n的和，如果结果大于等于k救输出当前值。这道题目数据很小，可直接暴力从1跑到A与B的最小值。该题可以转化为26进制转化为十进制。
2023-08-10 16:27:14
113
1
原创 图论最短路算法总结
1.1 朴素版dijkstra在学习这几个算法之前，我们首先要知道，这些算法是用来求最短路的，那什么是最短路呢，最短路就是，一个图中，一个点到另外一个点所经过边的权重之和最小的路径就是最短路。了解了这个之后，我们还要知道最短路问题分为单源最短路，求图中一个点到其他点的最短路；多元最短路，求图中任意两个点的最短路。在学习这几个算法之前，我们还要了解两个数据结构，邻接矩阵和邻接表，这两个都是用来描述图的，解释了图中顶点之间的关系。
2023-07-21 23:26:23
321
1
原创 初学搜索算法
此时数字排列情况为1 2 _，只剩下3可以进行填写zong jie，但是由于1 2 3这种排列方式已经有了，所以说不符合要求，继续返回上一步，这种状态下的排列情况是1 _ _， 2已经填写过了，所以可以把数字3填写上去，排列情况是1 3 _，；从他使用的数据结构来看，他所用的是栈， 先进后出。3 个数字再次填写完成之后，再次返回上一步，1 3_, 数字2 已经写过，所以继续返回上一步 1 _ _， 第二个位置可以选择的数字只有2 ，3，这两个数字都已经填写完毕，再次返回上一步_ _ _,
2023-07-16 11:41:19
81
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人