<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[RanNanzhou的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/RanNanzhou</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; RanNanzhou]]></copyright><item><title><![CDATA[SMU2025-4]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/145814262</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/145814262</guid><author>RanNanzhou</author><pubDate>Sun, 23 Feb 2025 20:00:34 +0800</pubDate><description><![CDATA[本周的训练主要就是蓝桥杯和天梯赛的训练赛蓝桥杯训练1、蓝桥杯训练2、蓝桥杯训练3、题目大意：题目要求在一个涉密单位的票据管理系统中，找出两张特殊的票据：一张是断号的票据（即缺失的票据），另一张是重号的票据（即重复的票据）。思路：拍一下序，找相邻两项相等的 和 相邻两项差值大于1的数代码如下：


2、蓝桥杯训练1-F

思路：化简之后得知实际是求gcd(a,b,c)，根据定义可得所找的就是三个数中最大的公共因数，因此我们令 v[i] 数组为有哪些数包含因数 i，在处理后我们只需要从大到小遍历所有因数，找到首]]></description><category></category></item><item><title><![CDATA[SMU2025-3]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/145668586</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/145668586</guid><author>RanNanzhou</author><pubDate>Sun, 16 Feb 2025 20:00:14 +0800</pubDate><description><![CDATA[本周一开始的那两天还是和上周一样，打到赛程的后半段就感觉脑瓜儿昏昏的，后面几天就没这感觉了。刚开始那几天总是犯些莫名其妙的错，搞的写题的速度慢得不得了，真是服了。这周也是做了不是构造题、模拟题、以及关于栈队列bfsdfs的都有做到。本周训练让我意识到自身在算法理解和编程实现上仍存在诸多不足。一方面，对一些复杂算法的理解还停留在表面，遇到变形题目时难以灵活运用；另一方面，编程速度和代码调试能力有待提高，在限时环境下容易出现紧张和失误。]]></description><category></category></item><item><title><![CDATA[SMU2025-2]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/145535883</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/145535883</guid><author>RanNanzhou</author><pubDate>Sun, 09 Feb 2025 19:36:32 +0800</pubDate><description><![CDATA[对于本周的训练感觉不是很满意，感觉有些题赛时明明还是可以做出来，一个是能力确实还需要提升，另一个是心态，赛时wa两发了就懵得不行，开始自我怀疑了，感觉还是因为太久没打cf的比赛的原因吧，这算算已经一两周没打了，上一周的训练中，几乎每场cf都打，虽然在掉分。。。所以还是得练起来才行。]]></description><category></category></item><item><title><![CDATA[SMU2025-1]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/145535383</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/145535383</guid><author>RanNanzhou</author><pubDate>Sun, 09 Feb 2025 19:14:10 +0800</pubDate><description><![CDATA[这周最主要的点还感觉精神力打到比赛的末尾就不够用了，感觉不光是作息之类的原因，还是要加强身体锻炼才行，平时还是要多运动才行，不然确实有点保持不住精神。]]></description><category></category></item><item><title><![CDATA[栈的补充——单调栈]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140845192</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140845192</guid><author>RanNanzhou</author><pubDate>Thu, 01 Aug 2024 14:24:56 +0800</pubDate><description><![CDATA[首先我们来看看单调栈是怎么定义的一、栈中的元素从栈顶到栈底是单调递增的，这样的栈就是单调递增栈二、栈中的元素从栈顶到栈底是单调递减的，这样的栈就是单调递减栈怎么样，定义是不是很简单，其实他实现起来也一样简单。]]></description><category></category></item><item><title><![CDATA[暑假集训 |第三周训练总结]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140756142</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140756142</guid><author>RanNanzhou</author><pubDate>Sun, 28 Jul 2024 21:59:53 +0800</pubDate><description><![CDATA[不过也还好，主要是将知识点的时候有点，因为毕竟是新东西，要花时间吸收也正常。这周让我感觉最大的不同就是周末讲台讨论的时候，之前讲题的时候感觉很枯燥很困，不过这周有互动之后，精神好好不少，就是感觉有些题的难度比较大，其中用的东西也没学过，听不太懂，不过能理解解题思路是算有收获。下周的大致规划，因为周末要打睿抗的比赛，所以，下周肯定是要花点时间去做做以前的题，而且得把二分和搜索的知识复习一下。周一到周二补齐动态规划的总结，周三周四花时间复习之前的知识，然后剩下几题就是准备睿抗。这是这周动态规划专题的题解。]]></description><category></category></item><item><title><![CDATA[动态规划专题题解]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140756307</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140756307</guid><author>RanNanzhou</author><pubDate>Sun, 28 Jul 2024 21:59:04 +0800</pubDate><description><![CDATA[就是给你一个长为n ，宽为1的收纳盒，然后，给你很多很多的长为1，长为2，宽都为1的方块，让你去放满这个收纳盒，看有多少种放的方案。]]></description><category></category></item><item><title><![CDATA[线性DP和背包问题]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140613624</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140613624</guid><author>RanNanzhou</author><pubDate>Sun, 28 Jul 2024 20:37:06 +0800</pubDate><description><![CDATA[对于递归和地推我们以斐波那契数列来举个例子斐波那契数列的定义是这样的 f1=1， f2=1，fn=fn-1  +  fn-2；根据这个定义，我们可以很容易的用递归实现，代码如下用递归进行实现的过程会出现一个什么问题呢？就是，这是什么意思呢，举个例子我们要去求斐波那契数列的第5个数我们会调用：去求第4个和第3个数我们会调用：去求第3个和第2个数，以及去求第2个以及第1个（后面这部分调用结束，返回）我们会调用：去求第2个和第1个数（调用结束，返回）]]></description><category></category></item><item><title><![CDATA[暑假集训 | 第二周训练总结]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140594232</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140594232</guid><author>RanNanzhou</author><pubDate>Sun, 21 Jul 2024 21:41:54 +0800</pubDate><description><![CDATA[这周的训练主要就是补上一周的堆栈队列专题和这周的搜索，以前搜索不怎么会，这一周的练习之后稍微会了一点，不过真就只是会了一点……除了专题的学习，这周训练的比赛时候的状态真的是太差了，以前都会做到最后一秒，即使早知道做不出来也不会摆，这周有两次真是直接开摆了。除了这两个知识之外，也是稍微学习了一下图的知识，说来好笑，已经过了这么久了，我还不会图。我和其他的人的差距确实还是很大呀，虽然不能操之过急，但差距摆在这，就是还得练。这一周的训练整体下来的感觉也还不错，就是不知道为什么经常犯困，难道是晚上睡得太晚了。]]></description><category></category></item><item><title><![CDATA[图的分类和使用]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140526226</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140526226</guid><author>RanNanzhou</author><pubDate>Sun, 21 Jul 2024 21:34:02 +0800</pubDate><description><![CDATA[使用矩阵去存储有向图时，其优点在与，访问两点直接是否有连线，以及连线方向如何是非常容易的，但其空间复杂度会非常大。为什么非常大呢，我们可能看一下首先，我们需要去开一个二维数组，二维数组开多大，取决于我们到底有多少个点，比如我们总共有n个点，则我们需要开一个 a[ n ][ n ] 的数组，这里是假设我们下标从0开始；如果下标从1开始的话，我们则需要开一个 a[ n+1 ][ n+1 ] 的数组然后我们去确定这个数组里的每个元素，其确定方式是这样的：如果。]]></description><category></category></item><item><title><![CDATA[堆栈的使用]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140425592</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140425592</guid><author>RanNanzhou</author><pubDate>Sun, 21 Jul 2024 21:33:33 +0800</pubDate><description><![CDATA[栈是一个先进后出的数据结构，它的存放就像往一根试管中放东西，越是在后面放的反而越在上面，即是先进去的后出来，所以是先进后出的。]]></description><category></category></item><item><title><![CDATA[搜索（深搜DFS和广搜BFS）]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140503653</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140503653</guid><author>RanNanzhou</author><pubDate>Sun, 21 Jul 2024 21:33:09 +0800</pubDate><description><![CDATA[在学习深度优先搜索和广度优先搜索之前，我们先了解一下什么是搜索搜索其实就是一个通过不同的试探去找寻我们所需要的解的一种方法，什么是不同的试探呢？不同的试探就是尝试不同的路径直到找到我们所需要的那条路径。]]></description><category></category></item><item><title><![CDATA[第二周训练题解（7.16-7.21）]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140574600</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140574600</guid><author>RanNanzhou</author><pubDate>Sat, 20 Jul 2024 17:28:29 +0800</pubDate><description><![CDATA[SMU Summer 2024 Contest Round 4（7.16）-优快云博客SMU Summer 2024 Contest Round 5（7.19）-优快云博客2024 暑假友谊赛 2（7.20）-优快云博客]]></description><category></category></item><item><title><![CDATA[SMU Summer 2024 Contest Round 4（7.16）]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140572190</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140572190</guid><author>RanNanzhou</author><pubDate>Sat, 20 Jul 2024 17:20:51 +0800</pubDate><description><![CDATA[我们把红苹果中最大的X个和绿苹果中最大的Y个取出来，存入一个新的数组ab中，然后我们对数组ab进行从小到大的排序，再然后我们先对数组c从小到大排序，找到替换后的最大sum1 ，再将数组c从大到小排序，找到替换后最大的sum2，比较sum1和sum2，取最大值。就是给你红、绿、无色三种颜色各A、B、C个，每个苹果都有他的美味程度，然后你可以选X个红苹果，Y个绿苹果，你在选红苹果和绿苹果时也可以用无色苹果代替他们，然后题目要你求出选取X个红苹果和Y个绿苹果后的最大美味程度。会和我一样T掉，哈哈，包超时，老弟。]]></description><category></category></item><item><title><![CDATA[SMU Summer 2024 Contest Round 5（7.19）]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140570616</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140570616</guid><author>RanNanzhou</author><pubDate>Sat, 20 Jul 2024 15:20:27 +0800</pubDate><description><![CDATA[当我们排好序了之后，我们可以设一个l 和 r ，l 表示当前点往左的小于当前点体重的小孩的人数， r 表示当前点及往右的大于等于当前点体重的大人的人数。所有我们的思路就是开一个数组a，每输入一个k数，如果当前数组中的个数大于等于k个，那么去遍历当前数往前的k-1个数，看是不是都是k，如果存在不是k的数那么数组a 下标ai++，然后去读入下一个数，如果都是k ，那么把数组a 的下标往前以 k位，再ai++题目要求的是什么呢？题目要求的是读入当前的k 后，之前输入的（包括刚刚输入的数）总共还存在多少个。]]></description><category></category></item><item><title><![CDATA[2024 暑假友谊赛 2（7.20）]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140569919</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140569919</guid><author>RanNanzhou</author><pubDate>Sat, 20 Jul 2024 14:00:48 +0800</pubDate><description><![CDATA[但如果执行过操作1，那我们在执行操作2时，就需要进行判断了，如果这是执行完操作1后第一次执行操作2，那么我们完全可以将操作2的目标元素直接赋值为x 加上操作2需要新加的值，但如果这不是执行完操作1后的第一次操作2，那么我们就需要用目标元素的值加上需要新加的值，而不是直接赋值为x 加上操作2需要新加的值。对于这道题，我们只需要进行模拟就可以完成，但在执行每次的要求操作时，需要注意的是，对第一种操作的处理，如果我们单纯的用一个循环去将数组的所有值都赋值为他给的x ，显然我们将会得到一个超市的代码。]]></description><category></category></item><item><title><![CDATA[SMU Summer 2024 Contest Round 3]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140422105</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140422105</guid><author>RanNanzhou</author><pubDate>Sun, 14 Jul 2024 20:15:29 +0800</pubDate><description><![CDATA[【代码】SMU Summer 2024 Contest Round 3。]]></description><category></category></item><item><title><![CDATA[SMU Summer 2024 Contest Round 2]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140422076</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140422076</guid><author>RanNanzhou</author><pubDate>Sun, 14 Jul 2024 20:13:28 +0800</pubDate><description><![CDATA[【代码】SMU Summer 2024 Contest Round 2。]]></description><category></category></item><item><title><![CDATA[SMU Summer 2024 Contest Round 1]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140422029</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140422029</guid><author>RanNanzhou</author><pubDate>Sun, 14 Jul 2024 20:12:05 +0800</pubDate><description><![CDATA[【代码】SMU Summer 2024 Contest Round 1。]]></description><category></category></item><item><title><![CDATA[暑假集训题集]]></title><link>https://blog.youkuaiyun.com/RanNanzhou/article/details/140421619</link><guid>https://blog.youkuaiyun.com/RanNanzhou/article/details/140421619</guid><author>RanNanzhou</author><pubDate>Sun, 14 Jul 2024 20:05:38 +0800</pubDate><description><![CDATA[二分专题训练-优快云博客第一周补题-优快云博客]]></description><category></category></item></channel></rss>