<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Dashcoding213的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Dashcoding213</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Dashcoding213]]></copyright><item><title><![CDATA[【888题竞赛篇】第十二题，2024ICPC网络赛第二场-游戏(Game)]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/142463962</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/142463962</guid><author>Dashcoding213</author><pubDate>Mon, 23 Sep 2024 17:47:00 +0800</pubDate><description><![CDATA[本文详细分析了一个基于概率和递归关系的游戏问题，探讨了如何利用辗转相减与辗转相除的思想高效计算 Alice 赢得整个游戏的概率。通过递归函数结合快速幂算法，实现了在高效时间复杂度下处理多个测试用例的需求。关键点总结问题建模：将游戏的筹码变动过程建模为递归关系，明确边界条件。数学原理：借鉴辗转相除法的思想，通过一次性处理多个减法操作，加速递归过程。算法优化：使用快速幂算法和模逆元计算，确保在大数情况下的高效计算。多语言实现。]]></description><category></category></item><item><title><![CDATA[【888题竞赛篇】第七题，2023ICPC沈阳-羊吃狼(Sheep Eat Wolves)]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/142054181</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/142054181</guid><author>Dashcoding213</author><pubDate>Mon, 09 Sep 2024 11:24:57 +0800</pubDate><description><![CDATA[这个算法通过广度优先搜索（BFS）和动态规划（DP）的结合，能够有效地解决将羊安全运输到对岸的问题。时间复杂度为Ox×y×p2Ox×y×p2，空间复杂度为Ox×yOx×y，使得它在给定的输入范围内（xy≤100xy≤100）能够在合理的时间内运行。算法确保了所有可能的运输方案都被探索，并找到最优解。如果无法安全运输所有羊，则返回−1-1−1。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-C++版本】蓝桥杯C++结构体相关杂项及相关练习题]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141610368</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141610368</guid><author>Dashcoding213</author><pubDate>Tue, 27 Aug 2024 19:09:23 +0800</pubDate><description><![CDATA[它就像一个。]]></description><category></category></item><item><title><![CDATA[【888题秋招篇】剑指大厂offer第十三题，带你用数学思维杀米哈游校招真题-房屋，斩获大厂年薪60wOffer]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141610201</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141610201</guid><author>Dashcoding213</author><pubDate>Tue, 27 Aug 2024 19:06:33 +0800</pubDate><description><![CDATA[这道题目通过对数学思维的巧妙应用，成功将问题转化为区间上下界的求解问题。通过一次线性遍历，我们能够有效地计算出所有可能的房屋高度组合数量。关键在于根据累积和的奇偶性对上下界进行动态调整，最终通过结果公式r−l−1r - l - 1r−l−1计算出满足条件的解的数量。由于时间复杂度为OnO(n)On，空间复杂度为O1O(1)O1，该算法能够在大规模数据下高效运行，非常适合处理上限为10510^5105的问题规模。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-C++版本】蓝桥杯C++字符串及相关练习题]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141571030</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141571030</guid><author>Dashcoding213</author><pubDate>Mon, 26 Aug 2024 18:50:29 +0800</pubDate><description><![CDATA[从第一个字符开始逐位比较，第一个字符不相等，谁的ASCII码值小谁的字典序就小。若第一个相等，继续逐位比较后续字符。比较到字母c < 字母d，所以第一个字符串。若逐位比较都相等，但其中一个没有后续的字符了，则较短的串。可以对字符串进行字典序排序，字符按ASCII码值由小到大排列。什么是字典序：所谓字典序就是以ASCII码排序。主要是用在字串分割，可以先用。（1）比如两个字符串。]]></description><category></category></item><item><title><![CDATA[【888题竞赛篇】第六题，2023ICPC济南-来自知识的礼物(Gifts from Knowledge)]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141570757</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141570757</guid><author>Dashcoding213</author><pubDate>Mon, 26 Aug 2024 18:45:06 +0800</pubDate><description><![CDATA[这道题是一个涉及稀疏矩阵和并查集算法的高级问题，要求通过选择矩阵的某些行进行反转操作，使得矩阵的每一列最多只有一个1。通过图论和并查集的知识，可以将问题建模为行之间的关系问题，并最终确定满足条件的不同方案数。考虑到数据范围巨大，算法的时间和空间复杂度都需要进行优化。题目提供了多个测试用例，且需要对结果进行取模计算以避免超出数据范围。题目中的挑战在于如何高效地处理行与行之间的转换关系。通过分析，可以发现如果两行在反转后相同或具有类似的结构，那么它们可以归为一个集合。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-C++版本】蓝桥杯C++STL及相关练习题]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141503442</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141503442</guid><author>Dashcoding213</author><pubDate>Sat, 24 Aug 2024 19:12:16 +0800</pubDate><description><![CDATA[提供一对一的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map 中的第一个值称为关键字(key)，每个关键字只能在 map 中出现一次，第二个称为该关键字的值(value)，可以重复。将两个变量成对组合打包在一起的数据类型，可以理解为C++内置的保存两个元素(类型可以自定义)的结构体常见的应用就是保存坐标等。的容器，里面的元素都是排序好的，支持插入、删除、查找等操作，就像一个集合。其比较规则是:先比较第一个元素，如果第一个元素值相等，再比较第二个元素。]]></description><category></category></item><item><title><![CDATA[【888题秋招篇】剑指大厂offer第十二题，带你用数学思维秒杀米哈游校招真题-棋盘，斩获大厂年薪60wOffer]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141503255</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141503255</guid><author>Dashcoding213</author><pubDate>Sat, 24 Aug 2024 19:02:44 +0800</pubDate><description><![CDATA[这道题目考察的是在具有循环边界的棋盘上进行最短路径的计算问题。由于棋盘的特殊性质，即在水平方向和竖直方向上都存在循环连接，这使得从一个位置移动到另一个位置时可以选择两种路径：直接路径和穿越边界的路径。因此，问题的核心在于计算两点之间的最短距离时，如何合理利用循环边界。解决方案通过数学方法，基于坐标差值计算最短距离。对于每个方向（横向或纵向），直接距离和跨越边界的距离取最小值，然后将两个方向的最小值相加得到总步数。由于问题规模较大（1≤nm≤1091≤nm≤109。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-C++版本】蓝桥杯C++字符串及相关练习题]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141435298</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141435298</guid><author>Dashcoding213</author><pubDate>Thu, 22 Aug 2024 18:42:41 +0800</pubDate><description><![CDATA[提供一对一的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。map 中的第一个值称为关键字(key)，每个关键字只能在 map 中出现一次，第二个称为该关键字的值(value)，可以重复。将两个变量成对组合打包在一起的数据类型，可以理解为C++内置的保存两个元素(类型可以自定义)的结构体常见的应用就是保存坐标等。的容器，里面的元素都是排序好的，支持插入、删除、查找等操作，就像一个集合。其比较规则是:先比较第一个元素，如果第一个元素值相等，再比较第二个元素。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-C++版本】蓝桥杯日期时间问题模板及相关练习题]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141435189</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141435189</guid><author>Dashcoding213</author><pubDate>Thu, 22 Aug 2024 18:38:06 +0800</pubDate><description><![CDATA[​		如果只是为了应付这道题目计算器或者手算一下都可以，但如果把题目扩展为任意的两个日期之间间隔多少天我们又该如何去做呢。​		2.转化成秒之后，先需要对一天有多少秒进行取余，这样剩下的时间肯定不到一天才能进行时间计算，也就是。​		其实思路也很简单从开始日期一直加1，直到与最终日期相等为止，在上一题的代码基础上略作修改即可。​		我们此时计算的不是天数，但我们知道一天有多少分钟，所以累加的时候换成。(3)2月要分平年闰年，闰年满30天进1月，平年满29天进1月。直接模拟日期的计算与进位，我们假设年份用。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-C++版本】蓝桥杯输入输出问题相关模板以及练习题]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141387196</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141387196</guid><author>Dashcoding213</author><pubDate>Wed, 21 Aug 2024 10:38:24 +0800</pubDate><description><![CDATA[是 C++ 提供的函数输入输出方便但速度较慢，所以需要用指令进行输入输出加速，利用while循环进行读入，但输入的时候你可能发现程序无法退出，这时候需要输入。我们在输入输出的时候要遵守题目的输入输出格式规范常见的有以下几种输入方式。，输入整个字符串，然后只要不是连续出现的空格或者非空格字符，就输出。函数将字符串转化为了数字，如果想将数字转化为字符串可以使用。，让你统计这些数字中有有多少个偶数，和所有奇数的和。一行，若干个数字，最后一个数字是。第一行是这些数字中的偶数的个数。我们在读入字符串的时候如果用。]]></description><category></category></item><item><title><![CDATA[【888题秋招篇】剑指大厂offer第十一题，带你用数学和枚举秒杀米哈游校招真题-史莱姆，斩获大厂年薪60wOffer]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141386645</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141386645</guid><author>Dashcoding213</author><pubDate>Wed, 21 Aug 2024 10:31:37 +0800</pubDate><description><![CDATA[本题通过模拟史莱姆的跳跃过程，并通过数组的累加和判断来计算每一秒无史莱姆的格子数量。算法实现简单且高效，适用于大规模输入。]]></description><category></category></item><item><title><![CDATA[【888题竞赛篇】第五题，2023ICPC澳门-传送(Teleportation)]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141368791</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141368791</guid><author>Dashcoding213</author><pubDate>Tue, 20 Aug 2024 22:24:49 +0800</pubDate><description><![CDATA[本题通过将问题转化为图论中的最短路径问题，并使用 Dijkstra 算法来高效求解。算法的关键在于合理构建图结构，并充分考虑不同操作的边权关系。通过引入虚拟节点，处理特殊情况，使得问题的求解更加简洁明了。这种图论思想在处理类似问题时具有广泛应用，特别是在路径规划与最优决策问题中。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-Java版本】蓝桥杯编程杂项]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141352774</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141352774</guid><author>Dashcoding213</author><pubDate>Tue, 20 Aug 2024 11:02:19 +0800</pubDate><description><![CDATA[类是Java中的一种重要的数据结构，用于表示对象的属性和行为。类可以看作是一种用户自定义的数据类型，可以包含各种类型的变量（成员变量）和方法（成员方法）。​		数组标记是指用数组去存储问题中的输入数据或者中间数据，比如计数、判断有无，本质上是用空间换时间，最常见的好处就是降低代码的时间复杂度，不容易出现超时问题。是不是后面没有不同的字符，我们发现我们只会在字符串不相等的时候才输出，所以最后一个字符。​		（2）如果和后面一个字符不相等，输出字符以及计数的变量，并将计数的变量清空为1。，用于显示对象的信息。]]></description><category></category></item><item><title><![CDATA[【888题竞赛篇】第四题，2023ICPC合肥-送外卖(Takeout Delivering)]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141331649</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141331649</guid><author>Dashcoding213</author><pubDate>Mon, 19 Aug 2024 18:09:40 +0800</pubDate><description><![CDATA[这道题目考察了在无向图中寻找路径时，如何在兼顾多条边的权重组合的情况下找到最优解。我们通过 Dijkstra 算法计算出从起点和终点到其他节点的最大边权，然后结合枚举的方式找到最优路径。这种思路避免了暴力求解所有路径的高时间复杂度，并通过有效的预处理和枚举策略，将问题转化为针对特定边权的二次组合问题。算法的关键在于利用 Dijkstra 的最短路径特性，在确保计算效率的前提下，准确找到最大边和次大边的组合。该方法在处理大规模图的情况下依然能够有效运行，适用于边数较多的场景。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-Java版本】蓝桥杯字符串问题相关模板以及练习题]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141315186</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141315186</guid><author>Dashcoding213</author><pubDate>Mon, 19 Aug 2024 10:14:36 +0800</pubDate><description><![CDATA[从第一个字符开始逐位比较，第一个字符不相等，谁的ASCII码值小谁的字典序就小。若第一个相等，继续逐位比较后续字符。若逐位比较都相等，但其中一个没有后续的字符了，则较短的串。方法，我们可以检查是否还有下一个元素可供读取。可以对字符串进行字典序排序，字符按ASCII码值由小到大排列。类提供了一种简单的方式来扫描和解析基本数据类型和字符串。方法来判断下一个元素是整数还是字符串，然后分别使用。，并使用它从字符串中逐个读取数据。在这个示例中，我们首先定义了一个字符串。方法来读取整数和字符串。（1）比如两个字符串。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-Java版本】蓝桥杯日期问题相关模板以及练习题]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141298288</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141298288</guid><author>Dashcoding213</author><pubDate>Sun, 18 Aug 2024 12:46:43 +0800</pubDate><description><![CDATA[这些类提供了丰富的方法和功能，可以满足大多数日期和时间处理的需求。通过这些类，可以方便地进行日期和时间的操作、计算、比较和格式化。​		如果只是为了应付这道题目计算器或者手算一下都可以，但如果把题目扩展为任意的两个日期之间间隔多少天我们又该如何去做呢。​		2.转化成秒之后，先需要对一天有多少秒进行取余，这样剩下的时间肯定不到一天才能进行时间计算，也就是。​		我们此时计算的不是天数，但我们知道一天有多少分钟，所以累加的时候换成。它提供了获取年、月、日以及日期之间比较的方法。]]></description><category></category></item><item><title><![CDATA[【888题竞赛篇】第三题，2016ICPC大连-Detachment]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141298266</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141298266</guid><author>Dashcoding213</author><pubDate>Sun, 18 Aug 2024 12:44:39 +0800</pubDate><description><![CDATA[本算法通过预处理和二分查找巧妙地解决了大规模输入下的线段分割问题。预处理部分将复杂计算转化为查表操作，显著提高了查询效率；而二分查找则在给定长度下快速定位合适的分割点。通过引入模逆元解决除法问题，使得算法能够在模109710^9 + 71097下进行精确计算。整体时间复杂度和空间复杂度都经过优化，适合处理多组大数据测试用例。]]></description><category></category></item><item><title><![CDATA[【888题竞赛篇】第二题，2014ICPC北京-狼]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141286166</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141286166</guid><author>Dashcoding213</author><pubDate>Sat, 17 Aug 2024 20:33:17 +0800</pubDate><description><![CDATA[本题的关键在于如何通过动态规划优化求解杀死狼的顺序，以获得最小的伤害值。我们使用了区间DP的思想，通过构建二维DP数组，逐步求解子问题，最终得到整个区间的最优解。区间DP通常用于解决涉及多个子问题组合的问题，特别是在问题中有顺序和区间划分的情况。本题的难点在于在每个区间中确定最优的杀死顺序，并正确处理相邻狼之间的加成关系。对于最大规模为n≤200n \leq 200n≤200的问题，On3O(n^3)On3。]]></description><category></category></item><item><title><![CDATA[【蓝桥杯冲刺省一，省一看这些就够了-Java版本】模拟基础-输入输出]]></title><link>https://blog.youkuaiyun.com/Dashcoding213/article/details/141278870</link><guid>https://blog.youkuaiyun.com/Dashcoding213/article/details/141278870</guid><author>Dashcoding213</author><pubDate>Sat, 17 Aug 2024 12:40:36 +0800</pubDate><description><![CDATA[我们在输入输出的时候要遵守题目的输入输出格式规范常见的有以下几种输入方式。利用while循环加if分支语句进行判断当输入的数字为。，让你统计这些数字中有有多少个偶数，和所有奇数的和。函数求出字符串长度，for循环遍历非空格的字符。下面提供了java数字转字符串的程序。一行，若干个数字，最后一个数字是。给你若干个数字，最后一个数字是。第一行是这些数字中的偶数的个数。第二行是这些数字中奇数的总和。的时候break跳出循环。读入空格，利用字符串的。]]></description><category></category></item></channel></rss>