- 博客(44)
- 收藏
- 关注
RSS订阅原创 SMU2025-4
本周的训练主要就是蓝桥杯和天梯赛的训练赛蓝桥杯训练1、蓝桥杯训练2、蓝桥杯训练3、题目大意：题目要求在一个涉密单位的票据管理系统中，找出两张特殊的票据：一张是断号的票据（即缺失的票据），另一张是重号的票据（即重复的票据）。思路：拍一下序，找相邻两项相等的 和 相邻两项差值大于1的数代码如下：2、蓝桥杯训练1-F思路：化简之后得知实际是求gcd(a,b,c)，根据定义可得所找的就是三个数中最大的公共因数，因此我们令 v[i] 数组为有哪些数包含因数 i，在处理后我们只需要从大到小遍历所有因数，找到首
2025-02-23 20:00:34
282
原创 SMU2025-3
本周一开始的那两天还是和上周一样，打到赛程的后半段就感觉脑瓜儿昏昏的，后面几天就没这感觉了。刚开始那几天总是犯些莫名其妙的错，搞的写题的速度慢得不得了，真是服了。这周也是做了不是构造题、模拟题、以及关于栈队列bfsdfs的都有做到。本周训练让我意识到自身在算法理解和编程实现上仍存在诸多不足。一方面，对一些复杂算法的理解还停留在表面，遇到变形题目时难以灵活运用；另一方面，编程速度和代码调试能力有待提高，在限时环境下容易出现紧张和失误。
2025-02-16 20:00:14
968
原创 SMU2025-2
对于本周的训练感觉不是很满意，感觉有些题赛时明明还是可以做出来，一个是能力确实还需要提升，另一个是心态，赛时wa两发了就懵得不行，开始自我怀疑了，感觉还是因为太久没打cf的比赛的原因吧，这算算已经一两周没打了，上一周的训练中，几乎每场cf都打，虽然在掉分。。。所以还是得练起来才行。
2025-02-09 19:36:32
420
原创 SMU2025-1
这周最主要的点还感觉精神力打到比赛的末尾就不够用了，感觉不光是作息之类的原因，还是要加强身体锻炼才行，平时还是要多运动才行，不然确实有点保持不住精神。
2025-02-09 19:14:10
306
原创 栈的补充——单调栈
首先我们来看看单调栈是怎么定义的一、栈中的元素从栈顶到栈底是单调递增的，这样的栈就是单调递增栈二、栈中的元素从栈顶到栈底是单调递减的，这样的栈就是单调递减栈怎么样，定义是不是很简单，其实他实现起来也一样简单。
2024-08-01 14:24:56
835
原创 暑假集训 |第三周训练总结
不过也还好，主要是将知识点的时候有点，因为毕竟是新东西，要花时间吸收也正常。这周让我感觉最大的不同就是周末讲台讨论的时候，之前讲题的时候感觉很枯燥很困，不过这周有互动之后，精神好好不少，就是感觉有些题的难度比较大，其中用的东西也没学过，听不太懂，不过能理解解题思路是算有收获。下周的大致规划，因为周末要打睿抗的比赛，所以，下周肯定是要花点时间去做做以前的题，而且得把二分和搜索的知识复习一下。周一到周二补齐动态规划的总结，周三周四花时间复习之前的知识，然后剩下几题就是准备睿抗。这是这周动态规划专题的题解。
2024-07-28 21:59:53
260
原创 动态规划专题题解
就是给你一个长为n ，宽为1的收纳盒，然后，给你很多很多的长为1，长为2，宽都为1的方块，让你去放满这个收纳盒，看有多少种放的方案。
2024-07-28 21:59:04
886
原创 线性DP和背包问题
对于递归和地推我们以斐波那契数列来举个例子斐波那契数列的定义是这样的 f1=1， f2=1，fn=fn-1 + fn-2；根据这个定义，我们可以很容易的用递归实现，代码如下用递归进行实现的过程会出现一个什么问题呢？就是，这是什么意思呢，举个例子我们要去求斐波那契数列的第5个数我们会调用：去求第4个和第3个数我们会调用：去求第3个和第2个数，以及去求第2个以及第1个（后面这部分调用结束，返回）我们会调用：去求第2个和第1个数（调用结束，返回）
2024-07-28 20:37:06
981
原创 暑假集训 | 第二周训练总结
这周的训练主要就是补上一周的堆栈队列专题和这周的搜索，以前搜索不怎么会，这一周的练习之后稍微会了一点，不过真就只是会了一点……除了专题的学习，这周训练的比赛时候的状态真的是太差了，以前都会做到最后一秒，即使早知道做不出来也不会摆，这周有两次真是直接开摆了。除了这两个知识之外，也是稍微学习了一下图的知识，说来好笑，已经过了这么久了，我还不会图。我和其他的人的差距确实还是很大呀，虽然不能操之过急，但差距摆在这，就是还得练。这一周的训练整体下来的感觉也还不错，就是不知道为什么经常犯困，难道是晚上睡得太晚了。
2024-07-21 21:41:54
300
原创 图的分类和使用
使用矩阵去存储有向图时，其优点在与，访问两点直接是否有连线，以及连线方向如何是非常容易的，但其空间复杂度会非常大。为什么非常大呢，我们可能看一下首先，我们需要去开一个二维数组，二维数组开多大，取决于我们到底有多少个点，比如我们总共有n个点，则我们需要开一个 a[ n ][ n ] 的数组，这里是假设我们下标从0开始；如果下标从1开始的话，我们则需要开一个 a[ n+1 ][ n+1 ] 的数组然后我们去确定这个数组里的每个元素，其确定方式是这样的：如果。
2024-07-21 21:34:02
146
原创 搜索（深搜DFS和广搜BFS）
在学习深度优先搜索和广度优先搜索之前，我们先了解一下什么是搜索搜索其实就是一个通过不同的试探去找寻我们所需要的解的一种方法，什么是不同的试探呢？不同的试探就是尝试不同的路径直到找到我们所需要的那条路径。
2024-07-21 21:33:09
1748
原创 第二周训练题解（7.16-7.21）
SMU Summer 2024 Contest Round 4（7.16）-优快云博客SMU Summer 2024 Contest Round 5（7.19）-优快云博客2024 暑假友谊赛 2（7.20）-优快云博客
2024-07-20 17:28:29
198
原创 SMU Summer 2024 Contest Round 4（7.16）
我们把红苹果中最大的X个和绿苹果中最大的Y个取出来，存入一个新的数组ab中，然后我们对数组ab进行从小到大的排序，再然后我们先对数组c从小到大排序，找到替换后的最大sum1 ，再将数组c从大到小排序，找到替换后最大的sum2，比较sum1和sum2，取最大值。就是给你红、绿、无色三种颜色各A、B、C个，每个苹果都有他的美味程度，然后你可以选X个红苹果，Y个绿苹果，你在选红苹果和绿苹果时也可以用无色苹果代替他们，然后题目要你求出选取X个红苹果和Y个绿苹果后的最大美味程度。会和我一样T掉，哈哈，包超时，老弟。
2024-07-20 17:20:51
446
原创 SMU Summer 2024 Contest Round 5（7.19）
当我们排好序了之后，我们可以设一个l 和 r ，l 表示当前点往左的小于当前点体重的小孩的人数， r 表示当前点及往右的大于等于当前点体重的大人的人数。所有我们的思路就是开一个数组a，每输入一个k数，如果当前数组中的个数大于等于k个，那么去遍历当前数往前的k-1个数，看是不是都是k，如果存在不是k的数那么数组a 下标ai++，然后去读入下一个数，如果都是k ，那么把数组a 的下标往前以 k位，再ai++题目要求的是什么呢？题目要求的是读入当前的k 后，之前输入的（包括刚刚输入的数）总共还存在多少个。
2024-07-20 15:20:27
921
原创 2024 暑假友谊赛 2（7.20）
但如果执行过操作1，那我们在执行操作2时，就需要进行判断了，如果这是执行完操作1后第一次执行操作2，那么我们完全可以将操作2的目标元素直接赋值为x 加上操作2需要新加的值，但如果这不是执行完操作1后的第一次操作2，那么我们就需要用目标元素的值加上需要新加的值，而不是直接赋值为x 加上操作2需要新加的值。对于这道题，我们只需要进行模拟就可以完成，但在执行每次的要求操作时，需要注意的是，对第一种操作的处理，如果我们单纯的用一个循环去将数组的所有值都赋值为他给的x ，显然我们将会得到一个超市的代码。
2024-07-20 14:00:48
1029
原创 暑假集训 | 第一周训练总结
第二周的安排的话：一个是第四章那个堆栈队列专题的学习和那个专题练习，下一周应该还会发新的专题练习，尽量的话，还是在下午的下半段时间（如果没有训练的话）和晚上回寝之后练习，补体的时间尽量放在下午的上半段时间，晚上的话有比赛的情况要留足时间打比赛，而且比赛之后的那天晚上就负责补题。但另一个专题的训练我确实是有点没跟上进度，还得抓紧一点时间。个人感觉专题训练对自己的提升确实是非常显著的，不过感觉自己在训练的时候总是注意力不太集中，容易走神，不知道是因为什么，可能是睡得比较晚，之后的作息要注意。
2024-07-14 19:41:52
260
原创 二分专题训练
但二分什么我没想懂，后面看了别人的思路才知道，是要利用分治的思想去处理，即每个区间的总的位数差=左边区间的总的位数差+右边区间的位数差+左边区间的每个数相对右边区间来说的位数差（这里用二分函数去找，速度快）题目大意：就是给你一个n个元素的数组，把数组中的每个可以取第k大数的区区间中的第k大的数取出来构成一个新的数组，然后求新的数组里第m大的数尽可能大能是多少。之后用二分思路做是这样的，对结果进行二分，然后所假设的结果的值进行验证，如果可以就再放大假设的值，不可以就缩小。这道题其实和上一题一样是01分规划。
2024-07-14 19:40:56
384
原创 二分算法的使用
差分数组和 前缀和 一样，是通过对 原数组 进行数学运算得到的 新数组， 前缀和的定义规则是这样的：我们先假设一个原数组 arr[5]={1, 3, 5, 7, 9};那么我们可以定义一个前缀和数组 q[5]={1, 4, 9, 16, 25};这个数组是如何定义实现的呢？其实是这样的：当 i!= 0 时；if(i==0)else而差分数组的定义规则是这样的：依然我们先假设一个原数组 arr[5]={1, 3, 4, 7, 10};
2024-07-14 18:18:19
903
原创 第四周周报总结|24春季学期
在这一周的训练后，有一个很明显的感受就是，天梯赛的体型比较固定，至少25分前的题是这样的。其中主要就是字符串的处理，模拟，还有就是图的一些相对来说简单的应用。在这几个板块的话，前两项倒还好，第三项是我现在非常薄弱的点，要想稳稳拿下100分以上的成绩的话，这三个板块是一个也不能落下。距离比赛还有20天的时间，在保证平时课程的学习的同时，还是要尽量去多做题一些这三个板块的题。图的知识还需要补充，而前两者，字符串和模拟题的做题速度也还需要提升。
2024-03-31 16:48:35
489
1
原创 3.30（PTA）
判断1轨道中的当前元素是否与2轨道的当前元素相同，是则两轨道的当前元素后移一位，否则1轨道的当前元素复制到3轨道中，3轨道长度加一，然后后移一位。这道题我一开始的想法是这样的：开一个二维的行和列都是6的数组，并为其赋从6到0递减的值，然后先把题目给出的那6个数所对应的数组中的位置改为0；思路2：去找一个x，这个x是有几个连续的因子相乘得到的因子，只要这个x能被n整除，说明这个x是n的因子，找到组成x的最多的连续因子的个数。思路1：求出n的所有的因子，然后去找其中的最长的连续因子。
2024-03-31 16:12:17
624
1
原创 3.26（PTA）
这道题我的想法就是开两个数组，一个用来存题目给出的原字符串，另一个用来存原数组倒置后的字符串，然后，判断遍历两数组看是否相同，相同则多输出一句"bu yong dao le"，否则不输出此句。由二叉树的性质，我们可以很容易的分析得出：每出现一个n，其对应编号就要增加n-1-j，其中n为此串字符串的长度，j为当前n所对应的下标。这道题我用的是前缀和的方法，即用两个数组，一个用来记录1-n的每个数的值，另一个用来记录其对应的阶层和的值。然后把后者进行求和就行。这道题我的思路就是去检索n在字符串中出现的位置。
2024-03-31 14:55:38
467
1
原创 第二周周报总结|24春季学期
这周的话，训练的状态还是比较可以的，但周六的训练状态相对来说要差一点。这周的天梯赛训练也是第一次拿了100分以上，虽然拿了110分，但和其他学校的同学比起来，只能排在末尾，如此看来需要提升的点还是非常多的。这周的话，也是有在自己做题，感觉还不错，就是进度有点慢。而且在学习和训练上的时间分配有很大问题，一个是时间没有一个明确的规划分配，另一个是在时间上的利用率非常的差。和上学期对自己时间的利用率比起来，这学期完全就是摆烂的架势。风起兮人魂不复。对时间的把控还是得非常的重视起来。
2024-03-24 21:19:51
308
1
原创 第二周周报总结|24春季学期
这周的话，训练的状态还是比较可以的，但周六的训练状态相对来说要差一点。这周的天梯赛训练也是第一次拿了100分以上，虽然拿了110分，但和其他学校的同学比起来，只能排在末尾，如此看来需要提升的点还是非常多的。这周的话，也是有在自己做题，感觉还不错，就是进度有点慢。而且在学习和训练上的时间分配有很大问题，一个是时间没有一个明确的规划分配，另一个是在时间上的利用率非常的差。和上学期对自己时间的利用率比起来，这学期完全就是摆烂的架势。风起兮人魂不复。对时间的把控还是得非常的重视起来。
2024-03-24 18:58:06
468
1
原创 3.23（牛客）
A.字符画这道题的话，思路上来说还是比较清晰的，就是每遇到一个'#'就去判断一下是不是属于那三种中的一种，是的话就在看是属于哪一种，然后在对应的c上加一。需要注意的是，一开始我用char去打表失败了，改用string了才过的，我有点没懂这是为什么。#include<iostream>#include<algorithm>#include<vector>#include<string>using namespace std;char s[
2024-03-24 17:11:34
386
1
原创 3.19（Virtual Judge）
这道题我的想法就是用一个c去标记每天增加的金币，用一个双层循环来做，外层循环每循环一次则c++，内层循环则是表示每一个c要用多少天。
2024-03-24 17:10:08
474
1
原创 第一周周报总结|24春季学期
在学校训练和假期在家训练的感觉确实是大不相同，无论是做题还是补题都有不一样的感受。在训练做题的时候倒还感觉不出来差异，甚至感觉在学校大家在一起训练对心态的磨练更强。但在补题反面我很明显的感受就是来学校之后，由于上课的原因，没有平时那么多集中的空余时间来给我们补题。我感觉这也确实会让训练的效果打一些折扣，不过这也是没有办法的事。无论是上课还是训练都是非常重要的对于我而言。所以的话，得习惯这种用短暂的空余时间补题的方式。
2024-03-10 21:56:42
308
1
原创 3.5（SMUOJ）
这道题我的想法就是每次都去找出这个数组各个位置上的最大值，然后减去它，重复此过程即可。int i=0;for(;;i++)xn=n;for(;;xs=xn%10;maxn=xs;xn=xn/10;n-=maxn;return 0;
2024-03-10 21:54:19
203
1
原创 3.9（SMUOJ）
先进行一次预处理，把需要计算的数据进行加法运算后存入前缀和的数组中前缀和数组的s[0]与原数组的a[0]相同，后面的就是s[i]=s[i-1]+a[i]。这道题一开始我是用递归去做的，但写的时候，我就感觉要超时，然后就不出意外的超时了。听题解的时候，了解到这道题的类型是前缀和的问题。然后的话，其实这个整体的差值就是每个相邻的元素的差值之和。为了使整体的差值最小，我们就应该去相邻两给差值大的数去作为分开的位置。这道题也没什么特别的，需要注意的就是题中提到的特殊情况，其他就正常写就行。为什么这样子就过了呢？
2024-03-10 17:03:24
189
1
原创 第四周周报总结
这周的训练自我感觉还是挺ok的，就是想着要开学了心头有点慌。毕竟这段时间的训练，虽然是有所进步的，但感觉进步还不够大，总而言之就是现实低于预期。也算又参加了一次团体赛，这次的感觉嘛已经没什么太大的感觉了，就只能做出寥寥几题，可能实力就摆在这吧。不过也不能太泄气，时间还有，加把油，争取下次做出4道，虽然也许，也不知道下次团队赛是什么时候了。不过还是加油吧。这周的状态还是有所回暖，不过也还不够好，对题目的反应，以及对算法的运用还得加强。
2024-02-25 18:48:06
459
原创 2.23（Virtual Judge）
因此我们就设dp[i][j][0/1/2/3/4/5]表示到达格子(i,j)，此时状态是上述5种中的一个，这个情况是否发生，转移就根据当前状态，枚举后继状态转移即可。这道题就是先用一个二维数组来存储所以字符串，然后按列去遍历这个二维数组，如果没有出现x就c++，然后用maxc去记录最大的c值，即为连续最多有几个o。这道题就是去判断什么是v*p/100>x，但要注意的就是用除非来进行判断可能出现误差，我就是因为这个没有过，呜呜难受。虽然就这短短一句话，但我感觉难度还是挺大的，对我来说。
2024-02-25 18:41:16
516
原创 2.19（Virtual Judge）
这道题想要使用最少的数量覆盖尽可能大的区域，就需要使用尽可能长的邮票来覆盖，因为不能覆盖到蓝色方块，所以我们k的最大取值为夹在蓝色方块中的白色方块数量的最小值。然后枚举最长的 2 根棍子 i，j（i
2024-02-25 17:53:55
1753
原创 第三周周报总结
这段期间也算有一个短暂的休息加强，按理来说，应该是劳逸结合，可是我这段时间却是，劳然后逸逸逸逸——。额，就可能这就是我的本性，真是江山易改本性难移。直到这周五的训练，我才发现我不光敲代码的手速慢了，思维也有点跟不上。其他人已经是遥遥领先了，我还在后面紧赶慢赶的赶不上。终于是痛定思痛，决心还是不能那样劳然后逸逸逸逸——是得改改这假期里的习惯了，亦或者说，终究是自己高估了自己在假期中的自制力。偏偏这又不是什么短期内能改变的，只能说着眼于当下，从现在开始改变吧。
2024-02-18 18:43:08
149
原创 2.16（Virtual Judge）
这道题由于题目给的数据范围是0≤A,B,C,D≤10的18次方，所以我选择用字符串来记录这个A，B，C，D，不过无符号的long long应该也可以，用字符串还是要方便一点。”一个字符串最多能分割的回文串既是其包含的元素个数，又由于题中给出的字符串长度相等，故，结果为字符串的个数*字符串的长度。这道题就是先算出第二个年份a1，然后确定第一个年份a之后的第一个闰年y，再然后每次给y增肌4，并判断加4之后的y是否<=a1，并判断其是否为闰年，如果是，则计数c++。思路是这个思路，但我没做出来。
2024-02-18 18:30:31
833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人