<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Lyz_ID的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/Lyz_ID</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Lyz_ID]]></copyright><item><title><![CDATA[蓝桥杯 试题 算法训练 RP大冒险 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/124001181</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/124001181</guid><author>Lyz_ID</author><pubDate>Wed, 06 Apr 2022 21:53:26 +0800</pubDate><description><![CDATA[问题描述：

　　请尽情使用各种各样的函数来测试你的RP吧~~~



输入格式：

　　一个数N表示测点编号。

输出格式：

　　一个0~9的数。



样例输入：

0

样例输出：

X
{当且仅当输出仅有一个数X且X为0~9的数时你的得分不为零，此时你的得分为系统根据你的输出而计算出的你本次的RP。}



数据规模和约定：

　　测点编号为1~10，且stdans随机。
　　究竟使用怎样的函数才能获得较高的RP呢？指数函数？幂函数？斐波那契数？圆周曲线的导数函数？好想尝试一下哦~


前言：
.]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 最大分解 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/124000805</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/124000805</guid><author>Lyz_ID</author><pubDate>Wed, 06 Apr 2022 21:38:33 +0800</pubDate><description><![CDATA[问题描述：

　　给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0&gt;a1&gt;a2&gt;……&gt;ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值



输入格式：

　　输入仅一行，包含一个正整数n

输出格式：

　　一个正整数，表示最大的序列和，即a1+a2+……+ap的最大值



样例输入：

10

样例输出：

6



数据规模和约定：

　　1&lt;n&lt;=10^6



样例说明：

　　p=2
　　a0=10，a1=5，a.]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 24点 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/123978145</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/123978145</guid><author>Lyz_ID</author><pubDate>Wed, 06 Apr 2022 20:13:58 +0800</pubDate><description><![CDATA[问题描述：

　　24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如：
　　((A*K)-J)*Q等价于((1*13)-11)*12=24
　　加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。



输入格式：

　　输入第一行N(1&lt;=N&lt;=5)表示有N组测试数据。每组测试数据输入4行，.]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 车的放置 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/123820717</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/123820717</guid><author>Lyz_ID</author><pubDate>Tue, 29 Mar 2022 19:45:15 +0800</pubDate><description><![CDATA[问题描述：

　　在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)



输入格式：

　　包含一个正整数n

输出格式：

　　一个整数，表示放置车的方法数



样例输入：

2

样例输出：

7



数据规模和约定：

　　n&lt;=8
　　【样例解释】一个车都不放为1种，放置一个车有4种，放置2个车有2种。


前言：

对于这种题，相信对各位 读者/同学 来说已经是比较熟悉套路了吧。

举一反三嘛，类比之前的《无聊的逗.]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 粘木棍 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/123807708</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/123807708</guid><author>Lyz_ID</author><pubDate>Mon, 28 Mar 2022 22:43:11 +0800</pubDate><description><![CDATA[问题描述：

　　有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。



输入格式：

　　第一行两个整数N,M。
　　一行N个整数，表示木棍的长度。

输出格式：

　　一行一个整数，表示最小的差距



样例输入：

3 2
10 20 40

样例输出：

10



数据规模和约定：

　　N, M&lt;=7


前言：

那个啥，本题和上一题《娜神平衡》的思路很像啊，那我浅谈一下好了。

开始：

首先题目问我们：给你一堆木棍，让你分成给定数量的堆，并且保证分完以后最大堆与.]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 娜神平衡 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/123774136</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/123774136</guid><author>Lyz_ID</author><pubDate>Mon, 28 Mar 2022 10:32:29 +0800</pubDate><description><![CDATA[问题描述：

　　娜娜是一个特别可爱的女孩子，作为学神的她最近在情感方面出现了一点点小问题。
　　她暗恋的琦琦是一名学霸，他只喜欢长得漂亮和学习很好的女生。
　　娜娜学习确实很神，但是她在琦琦面前却总是表现不出平时的神力。
　　琦琦感受到了娜娜对他的爱，但是他还是觉得娜娜的学习并不是特别好，于是他出了一道题给娜娜。
　　“娜娜，我们之间的关系需要在不断深入的同时保持一定的平衡，不可以你总是强势或者我总是弱势。”
　　琦琦给了娜娜一些两两不等的数，希望娜娜能把这些数分成两组A和B，满足以下条件：
　　1：每.]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 数的潜能 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/123752356</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/123752356</guid><author>Lyz_ID</author><pubDate>Sat, 26 Mar 2022 16:58:53 +0800</pubDate><description><![CDATA[题目：


问题描述：

　　将一个数N分为多个正整数之和，即N=a1+a2+a3+…+ak，定义M=a1*a2*a3*…*ak为N的潜能。
　　给定N，求它的潜能M。
　　由于M可能过大，只需求M对5218取模的余数。



输入格式：

　　输入共一行，为一个正整数N。

输出格式：

　　输出共一行，为N的潜能M对5218取模的余数。



样例输入：

10

样例输出：

36



数据规模和约定：

　　1&lt;=N&lt;10^18


前言：

对于这道题，我是根据网上的一些文章才解出来]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 无聊的逗 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/123743617</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/123743617</guid><author>Lyz_ID</author><pubDate>Fri, 25 Mar 2022 21:16:29 +0800</pubDate><description><![CDATA[题目：


逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。



输入格式：第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。

输出格式：一个数，最大的长度。



样例输入：4(回车)

         1(空格)2(空格) 3(空格)1(回车)

样例输出：3



数据规模和约定：n&lt;=...]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 kAc给糖果你吃 C++详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/122971460</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/122971460</guid><author>Lyz_ID</author><pubDate>Wed, 16 Feb 2022 20:44:42 +0800</pubDate><description><![CDATA[问题描述

　　kAc有n堆糖果，每堆有A[i]个。
　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~
　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑...

输入格式

　　第一行两个数字n和m，第二行有n个数字A[i]。

输出格式

　　输出一行表示最多能拿几个糖果。

样例输入

2 2
1 2

样例输出

3

数据规模和约定

　　0&lt;n≤1000
　　其余数字都是不超过1,000,000,...]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 跳马 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/122960771</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/122960771</guid><author>Lyz_ID</author><pubDate>Wed, 16 Feb 2022 18:45:52 +0800</pubDate><description><![CDATA[问题描述

　　一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？

输入格式

　　一行四个数字a,b,c,d。

输出格式

　　如果跳不到，输出-1；否则输出最少跳到的步数。

样例输入

1 1 2 3

样例输出

1

数据规模和约定

　　0&lt;a,b,c,d≤8且都是整数。


前言：

关于这道题，在优快云上有许多解答。这篇文章只讲两种方法，一种是我的解答方法：(最为常见的)DFS(深度搜索)，另...]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 礼物 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/122906021</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/122906021</guid><author>Lyz_ID</author><pubDate>Tue, 15 Feb 2022 15:25:57 +0800</pubDate><description><![CDATA[题目：

JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。
　　在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。
　　这些石子很漂亮，JiaoShou决定以此为礼物。
　　但是这N个石子被施加了一种特殊的魔法。
　　如果要取走石子，必须按照以下的规则去取。
　　每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。
　　由于时间紧迫，Jiaoshou只能取一次。
　　现在JiaoShou找到了聪明的你.]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 无聊的逗 C++ 详解 - 未完善]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/122837820</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/122837820</guid><author>Lyz_ID</author><pubDate>Wed, 09 Feb 2022 15:38:56 +0800</pubDate><description><![CDATA[题目：

逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。



输入格式：第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。



输出格式：一个数，最大的长度。



样例输入：4(回车)

         1(空格)2(空格) 3(空格)1(回车)



样例输出：3



数据规模和约定：n&...]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 数字游戏 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/122464128</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/122464128</guid><author>Lyz_ID</author><pubDate>Thu, 13 Jan 2022 20:23:12 +0800</pubDate><description><![CDATA[题目：

给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。
例如:
 3 1 2 4
 4 3 6
 7 9
16
现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。

前言：

目前有两种方法求解：

一、穷举 + 傻瓜式求解

二、穷举 + 找规律求解

开始：（自己想了很久……）

零、穷举（不管...]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 拿金币 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/122440742</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/122440742</guid><author>Lyz_ID</author><pubDate>Tue, 11 Jan 2022 21:26:58 +0800</pubDate><description><![CDATA[题目：

有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。

前言：

请先阅读以下两篇文章：

https://blog.youkuaiyun.com/Auto918/article/details/121140800​​​​​​https://blog.youkuaiyun.com/weixin_53020123/article/details/122404298

一开始看到这道题，我想的是：穷]]></description><category></category></item><item><title><![CDATA[蓝桥杯 试题 算法训练 印章 C++ 详解]]></title><link>https://blog.youkuaiyun.com/Lyz_ID/article/details/122087301</link><guid>https://blog.youkuaiyun.com/Lyz_ID/article/details/122087301</guid><author>Lyz_ID</author><pubDate>Mon, 10 Jan 2022 20:07:54 +0800</pubDate><description><![CDATA[前言：写蓝桥杯练习系统习题时，参考了以下两位的文章：

https://blog.youkuaiyun.com/okok__TXF/article/details/121099645



https://blog.youkuaiyun.com/m0_58245389/article/details/121877031

出于本人学习这道题时的疑惑，打算写一下文章，希望可以帮助到大家理解。

题目：

共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。

分析：想法就是将概率作为值存放于二维数]]></description><category></category></item></channel></rss>