<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lurker_hunter的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lurker_hunter</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lurker_hunter]]></copyright><item><title><![CDATA[蓝桥杯 算法训练 最短路Dijkstra 运行错误]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104926398</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104926398</guid><author>Lurker_hunter</author><pubDate>Tue, 17 Mar 2020 17:22:52 +0800</pubDate><description><![CDATA[蓝桥杯 算法训练 最短路
我用的是Dijkstra算法，虽然我知道这个方法不能用于处理负权边，但是不理解的是全部都运行错误，哪怕有正样例也是运行错误（如下），对出初学C++实在是打击太大了，提交系统全部都是运行错误，我下载了全部的测试数据，并且也是正确的，求大佬帮忙指正一下啊啊啊啊啊~
2 2
1 2 3
2 1 4
*
资源限制*
时间限制：1.0s   内存限制：256.0MB
问题描述
给定...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 算法训练之结点选择]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104918784</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104918784</guid><author>Lurker_hunter</author><pubDate>Tue, 17 Mar 2020 12:06:47 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

 VIP试题  结点选择
资源限制
时间限制：1.0s  内存限制：256.0MB
问题描述
有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？
输入格式
第一行包含一个整数 n 。
接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。
接下来一共 ...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 算法训练之K好数]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104872309</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104872309</guid><author>Lurker_hunter</author><pubDate>Sun, 15 Mar 2020 01:24:02 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题  K好数
资源限制
时间限制：1.0s  内存限制：256.0MB
问题描述
如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之最大最小公倍数]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104785602</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104785602</guid><author>Lurker_hunter</author><pubDate>Tue, 10 Mar 2020 22:44:05 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题  	最大最小公倍数
资源限制
时间限制：1.0s  内存限制：256.0MB
问题描述
已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数，表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 &lt;= N &lt;= 10610^6106...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之区间k大数查询]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104783143</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104783143</guid><author>Lurker_hunter</author><pubDate>Tue, 10 Mar 2020 20:59:53 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

最近小小摸鱼了一会儿，不过顺便重新理了一下之前做过的基础题，除此以外，顺便学习了一下学校的网课视频和作业，继续开工了，冲！
 VIP试题  区间k大数查询
资源限制
时间限制：1.0s  内存限制：256.0MB
问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之阶乘计算]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104664067</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104664067</guid><author>Lurker_hunter</author><pubDate>Wed, 04 Mar 2020 22:26:52 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

这应该是除了数的读法之外，所有的基础练习到此告一段落，接下来需要取学习更多的算法，不断的去提高，向着 蓝桥杯——算法训练环节开冲咯，小白一定会变大白的，奥里给????
 VIP试题 阶乘计算
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
输入一个正整数nnn，输出n!n!n!的值。
　　其中 n!=1∗2∗3∗…∗nn!=1*2*3*…*n...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之高精度加法]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104660671</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104660671</guid><author>Lurker_hunter</author><pubDate>Wed, 04 Mar 2020 19:43:37 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

 VIP试题 高精度加法
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。
算法描述
由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之Huffuman树]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104646126</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104646126</guid><author>Lurker_hunter</author><pubDate>Wed, 04 Mar 2020 05:17:46 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

 VIP试题 Huffuman树
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之2n皇后]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104646094</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104646094</guid><author>Lurker_hunter</author><pubDate>Wed, 04 Mar 2020 04:12:25 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

(注：今天摸鱼了，翻来覆去，想了想把n皇后整理一下，毕竟这是第一次实践n皇后问题，还被这题的0卡了一下，导致受题目中的0干扰，????
VIP试题 2n皇后
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之报时助手]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104634131</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104634131</guid><author>Lurker_hunter</author><pubDate>Tue, 03 Mar 2020 15:45:59 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 报时助手
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
给定当前的时间，请用英文的读法将它读出来。
　　时间用时h和分m表示，在英文的读法中，读一个时间的方法是：
　　如果m为0，则将时读出来，然后加上“o’clock”，如3:00读作“three o’clock”。
　　如果m不为0，则将时读出来，然后将分读出来，如5:...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之回形取数]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104629561</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104629561</guid><author>Lurker_hunter</author><pubDate>Tue, 03 Mar 2020 12:05:59 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 回形取数
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
输出只有一行，共mn个数，为输入矩阵...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之龟兔赛跑预测]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104622932</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104622932</guid><author>Lurker_hunter</author><pubDate>Mon, 02 Mar 2020 23:30:33 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 龟兔赛跑预测
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之芯片的测试]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104621902</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104621902</guid><author>Lurker_hunter</author><pubDate>Mon, 02 Mar 2020 22:32:35 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 芯片的测试
问题描述
有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。
　　每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。
　　给出所有芯片的测试结果，问哪些芯片是好芯片。
输入格式
输入数据第一行为...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之FJ字符串]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104612905</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104612905</guid><author>Lurker_hunter</author><pubDate>Mon, 02 Mar 2020 15:51:53 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 FJ的字符串
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
FJ在沙盘上写了这样一些字符串：
　　A1 = “A”
　　A2 = “ABA”
　　A3 = “ABACABA”
　　A4 = “ABACABADABACABA”
　　… …
　　你能找出其中的规律并写所有的数列AN吗？
输入格式
仅有一个数：N ≤ 26。
输...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之Sine之舞]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104613167</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104613167</guid><author>Lurker_hunter</author><pubDate>Mon, 02 Mar 2020 15:51:12 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 Sine之舞
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。
　　不妨设
　　An=sin(1–sin(2+sin(3–sin(4+…sin(n))…)...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之数的读法]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104613042</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104613042</guid><author>Lurker_hunter</author><pubDate>Mon, 02 Mar 2020 15:47:37 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 数的读法
资源限制
时间限制：1.0s  内存限制：512.0MB
问题描述
Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。
　　比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念出来的。
　　所以，他迫切地需...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之完美代价]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104604446</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104604446</guid><author>Lurker_hunter</author><pubDate>Mon, 02 Mar 2020 03:44:48 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 完美代价
资源限制
时间限制：1.0 s  内存限制：512.0 MB
问题描述
回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。
　　交换的定义是：交换两个相邻的字符
　　例如mamad
　　第一次交换 ad : m...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之矩阵乘法]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104595090</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104595090</guid><author>Lurker_hunter</author><pubDate>Sun, 01 Mar 2020 16:46:04 +0800</pubDate><description><![CDATA[VIP试题 矩阵乘法
资源限制
时间限制：1.0 s  内存限制：512.0 MB
问题描述
给定一个N阶矩阵A，输出A的M次幂（M是非负整数）
例如：
A =
1 2
3 4
A的2次幂
7 10
15 22
输入格式
第一行是一个正整数N、M（1&lt;=N&lt;=30, 0&lt;=M&lt;=5），表示矩阵A的阶数和要求的幂数
　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之矩形面积交]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104586655</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104586655</guid><author>Lurker_hunter</author><pubDate>Sun, 01 Mar 2020 08:19:55 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 矩形面积交
问题描述
平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
输入格式
输入仅包含两行，每行描述一个矩形。
　　在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。
输出格式
输出仅包含一个实数，为交的面积，保...]]></description><category></category></item><item><title><![CDATA[C++蓝桥杯 基础练习之分解质因数]]></title><link>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104586382</link><guid>https://blog.youkuaiyun.com/Lurker_hunter/article/details/104586382</guid><author>Lurker_hunter</author><pubDate>Sun, 01 Mar 2020 03:28:14 +0800</pubDate><description><![CDATA[C++ 蓝桥杯题目讲解汇总(持续更新)

VIP试题 分解质因数
思路
方案一：
整个程序分为3个部分

判断是否为素数的函数
分解因数，需要注意的是for循环的条件，需要不断整除
主函数for循环

方案二：
可以参考题目提供的思路，将(a,b)区间内所有的素数全部存入vector中，然后分解的时候除数就来自vector中的素数，减少了来自上述2中的步骤
方案三：
基于方案二的改进，比如128=...]]></description><category></category></item></channel></rss>