<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[brucehb的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/brucehb</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; brucehb]]></copyright><item><title><![CDATA[第九届蓝桥杯（国赛）——阅兵方阵]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/125353287</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/125353287</guid><author>brucehb</author><pubDate>Sat, 18 Jun 2022 23:48:57 +0800</pubDate><description><![CDATA[【问题描述】x国要参加同盟阅兵活动。
主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。
x国发现弱小的 y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形：
130 = 81 + 49 = 92 + 72
130 = 121 + 9 = 112 + 32
x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。
于是他发号施令：
我们要派出一支队伍，在行进中要变出 12 种队形！！！
手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。
请你利用计算机的优势来计算一下，至少]]></description><category></category></item><item><title><![CDATA[蓝桥杯 跳蚱蜢]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/124600467</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/124600467</guid><author>brucehb</author><pubDate>Thu, 05 May 2022 23:50:35 +0800</pubDate><description><![CDATA[题目：

如图 pic所示：
有9只盘子，排成1个圆圈。
其中8只盘子内装着8只蚱蜢，有一个是空盘。
我们把这些蚱蜢顺时针编号为 1~8

每只蚱蜢都可以跳到相邻的空盘中，
也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。

请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，
并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？

注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字。


思路：

原字符串为“12345678*"，目标字符串为"87654321.]]></description><category></category></item><item><title><![CDATA[蓝桥杯 数独游戏]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/124371140</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/124371140</guid><author>brucehb</author><pubDate>Thu, 05 May 2022 23:44:21 +0800</pubDate><description><![CDATA[题目
你一定听说过“数独”游戏。
如：

玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。

数独的答案都是唯一的，所以，多个解也称为无解。

本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。

本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都是合法的，并且题目有唯一的解。

格式要求
输入9行，每行9个数字，0代表未知，其它数字为已知。
]]></description><category></category></item><item><title><![CDATA[洛谷 P2367 语文成绩]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122792132</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122792132</guid><author>brucehb</author><pubDate>Sat, 05 Feb 2022 18:26:15 +0800</pubDate><description><![CDATA[题目描述
语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。

她总是要一遍遍地给某些同学增加分数，又要注意最低分是多少，你能帮帮她吗？

输入格式
第一行有两个整数 n， p 代表学生数与增加分数的次数。

第二行有 n 个数，a1​∼ an，代表各个学生的初始成绩。接下来 p 行，每行有三个数，x ，y ，z ，代表给第 x 个到第 y 个学生每人增加 z 分。

输出格式
输出仅一行，代表更改分数后，全班的最低分。

输入样例
3 2
1 1 1
1 2 1
2 3 1

输出样例
2

数]]></description><category></category></item><item><title><![CDATA[第十一届蓝桥杯 ——互质]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122786804</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122786804</guid><author>brucehb</author><pubDate>Fri, 04 Feb 2022 23:05:04 +0800</pubDate><description><![CDATA[问题描述
今年是 2020 年，今天是 10 月 18 日。

请问在 1 到 2020 中，有多少个数与 1018 互质。

答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：1008
思路：

用欧几里得方法分别计算每个数和1018的最大公约数。


#include &lt;iostream&gt;
#include &lt;cstdio&gt;
using namespace std;

int gcd]]></description><category></category></item><item><title><![CDATA[洛谷 P2513 ——逆序对数列]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122786231</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122786231</guid><author>brucehb</author><pubDate>Fri, 04 Feb 2022 22:07:22 +0800</pubDate><description><![CDATA[题目描述
对于一个数列 { a i } 如果有 i &lt; j且 ai &gt; aj，那么我们称 ai与 a j为一对逆序对数。

若对于任意一个由 1 ∼ n 自然数组成的数列，可以很容易求出有多少个逆序对数。

那么逆序对数为 k 的这样自然数数列到底有多少个？

输入格式
第一行为两个整数 n ，k。

输出格式
写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对 10000 求余数后的结果。

输入样例
4 1

输出样例
3

样例说明
下列 3 33 个数列逆序对..]]></description><category></category></item><item><title><![CDATA[第十一届蓝桥杯（国赛）——答疑]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122782386</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122782386</guid><author>brucehb</author><pubDate>Fri, 04 Feb 2022 12:39:41 +0800</pubDate><description><![CDATA[问题描述
有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。

老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。

一位同学答疑的过程如下：

首先进入办公室，编号为 i的同学需要 si毫秒的时间。
然后同学问问题老师解答，编号为 i的同学需要 ai毫秒的时间。
答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。
最后同学收拾东西离开办公室，需要 ei毫秒的时间。一般需要 10秒、20秒或 30秒，即 ei 取值为 10000 ，20000 或 30000。
一.]]></description><category></category></item><item><title><![CDATA[第十一届蓝桥杯 ——矩阵]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122781739</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122781739</guid><author>brucehb</author><pubDate>Fri, 04 Feb 2022 11:05:49 +0800</pubDate><description><![CDATA[问题描述
把 1 ∼ 2020 放在 2 × 1010 的矩阵里。

要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？

答案很大，你只需要给出方案数除以 2020 的余数即可。

答案提交
这是一道结果填空题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：1340


思路：

放置数字时按照从小到大的顺序，先放1，然后2，3.。。。并且遵守第一行的数量要大于等于第二行的数量。

dp[i][j]表示第一行放置.]]></description><category></category></item><item><title><![CDATA[第十届蓝桥杯 ——求和]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122779914</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122779914</guid><author>brucehb</author><pubDate>Thu, 03 Feb 2022 23:15:24 +0800</pubDate><description><![CDATA[问题描述
小明对数位中含有 2、0、1、9 的数字很感兴趣，

在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。

请问，在 1 到 2019 中，所有这样的数的和是多少？

答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：1905111



#include &lt;iostream&gt;
using namespace std;

bo.]]></description><category></category></item><item><title><![CDATA[第十一届蓝桥杯（国赛）——本质上升序列]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122779333</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122779333</guid><author>brucehb</author><pubDate>Thu, 03 Feb 2022 22:05:47 +0800</pubDate><description><![CDATA[问题描述
小蓝特别喜欢单调递增的事物。

在一个字符串中，如果取出若干个字符，将这些字符按照在字符串中的顺序排列后是单调递增的，则成为这个字符串中的一个单调递增子序列。

例如，在字符串 lanqiao 中，如果取出字符 n 和 q，则 nq 组成一个单调递增子序列，类似的单调递增子序列还有 lnq、i、ano。

小蓝发现，有些子序列虽然位置不同，但是字符序列是一样的，

例如取第二个字符和最后一个字符可以取到 ao，取最后两个字符也可以取到 ao，小蓝认为他们并没有本质不同。

对于一个字符串，小蓝想知]]></description><category></category></item><item><title><![CDATA[第十二届蓝桥杯 ——国际象棋]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122779004</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122779004</guid><author>brucehb</author><pubDate>Thu, 03 Feb 2022 21:36:08 +0800</pubDate><description><![CDATA[题目描述
众所周知，“八皇后” 问题是求解在国际象棋棋盘上摆放 8个皇后，使得两两之间互不攻击的方案数。

已经学习了很多算法的小蓝觉得 “八皇后” 问题太简单了，意犹未尽。

作为一个国际象棋迷，他想研究在 N × M的棋盘上，摆放 K个马，使得两两之间互不攻击有多少种摆放方案。

由于方案数可能很大，只需计算答案除以 1000000007(即10^9+7) 的余数。

如下图所示，国际象棋中的马摆放在棋盘的方格内，走 “日” 字，位于 ( x , y ) 格的马（第 x行第 y 列）可以攻击

(...]]></description><category></category></item><item><title><![CDATA[第十届蓝桥杯 ——糖果]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122775787</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122775787</guid><author>brucehb</author><pubDate>Thu, 03 Feb 2022 14:23:07 +0800</pubDate><description><![CDATA[问题描述
糖果店的老板一共有 M MM 种口味的糖果出售。

为了方便描述，我们将 M MM 种口味编号 1 ∼ M 1∼M1∼M。

小明希望能品尝到所有口味的糖果。

遗憾的是老板并不单独出售糖果，而是 K KK 颗一包整包出售。

幸好糖果包装上注明了其中 K KK 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。

给定 N NN 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。

输入格式
第一行包含三个整数 N , M , K N,M,KN,M,K。
接下来 N NN 行每]]></description><category></category></item><item><title><![CDATA[蓝桥杯 车牌数量]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122714876</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122714876</guid><author>brucehb</author><pubDate>Thu, 27 Jan 2022 11:42:01 +0800</pubDate><description><![CDATA[A 市的车牌由六位组成：

其中前三位可能为数字 0 至 9，或者字母 A 至 F，每位有 16 种可能。

后三位只能是数字 0 至 9。

为了减少攀比，车牌中不能有连续三位是相同的字符。

例如，202020 是合法的车牌，AAA202 不是合法的车牌，因为前三个字母相同。

请问，A 市有多少个合法的车牌？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。

本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：4002750



思路：

数位DP]]></description><category></category></item><item><title><![CDATA[第十一届蓝桥杯 ——Fibonacci 集合]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/122655132</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/122655132</guid><author>brucehb</author><pubDate>Sun, 23 Jan 2022 18:37:26 +0800</pubDate><description><![CDATA[问题描述
小蓝定义了一个 Fibonacci 集合 F，集合的元素如下定义：

最小的 5 个 Fibonacci 数 1, 2, 3, 5, 8 属于集合 F。
如果一个元素 x 属于 F，则 3x + 2、5x + 3 和 8x + 5 都属于集合 F。
其他元素都不属于 F。
请问，这个集合中的第 2020 小元素的值是多少？

答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案：41269



#in.]]></description><category></category></item><item><title><![CDATA[找出数组中元素和为指定值的所有组合]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/113829820</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/113829820</guid><author>brucehb</author><pubDate>Tue, 16 Feb 2021 23:40:40 +0800</pubDate><description><![CDATA[思路：遍历所有的组合，判断每一种组合的值是否满足条件。


#include &lt;iostream&gt;
#include &lt;vector&gt;
using namespace std;

void visit(vector&lt;int&gt; &amp;arr, int pos, int n, int sum, int target, vector&lt;int&gt; &amp;buf) {
	if (pos == n) {
		return;
	}
	buf.push_back(arr]]></description><category></category></item><item><title><![CDATA[Inversion]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/111863993</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/111863993</guid><author>brucehb</author><pubDate>Mon, 28 Dec 2020 14:15:45 +0800</pubDate><description><![CDATA[Problem Description

You have a sequence{a1,a2,...,an}and you can delete a contiguous subsequence of lengthm. So what is the minimum number of inversions after the deletion.





Input

There are multiple test cases. The first line of input contains a...]]></description><category></category></item><item><title><![CDATA[区间染色]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/86914656</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/86914656</guid><author>brucehb</author><pubDate>Wed, 25 Nov 2020 00:43:51 +0800</pubDate><description><![CDATA[给定一个长度为n(n &amp;lt;= 100000)的木板，支持两种操作：
　　1、P a b c 将[a, b]区间段染色成c；
　　2、Q a b 询问[a, b]区间内有多少种颜色；
　　保证染色的颜色数少于30种。

思路：

因为颜色种类少于30，因此可以用int型整数来表示所有颜色，每一个比特代表一种颜色，颜色从0开始。


#include &amp;lt;iostr...]]></description><category></category></item><item><title><![CDATA[ZOJ 3640 Help Me Escape]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/89528873</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/89528873</guid><author>brucehb</author><pubDate>Fri, 26 Apr 2019 00:02:23 +0800</pubDate><description><![CDATA[Background



If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and thou shalt rule over him.
And Cain talk...]]></description><category></category></item><item><title><![CDATA[hdu - 4336 Card Collector]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/89505730</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/89505730</guid><author>brucehb</author><pubDate>Thu, 25 Apr 2019 00:13:50 +0800</pubDate><description><![CDATA[Problem Description

In your childhood, do you crazy for collecting the beautiful cards in the snacks? They said that, for example, if you collect all the 108 people in the famous novel Water Margin, ...]]></description><category></category></item><item><title><![CDATA[poj - 3071 Football]]></title><link>https://blog.youkuaiyun.com/brucehb/article/details/89464156</link><guid>https://blog.youkuaiyun.com/brucehb/article/details/89464156</guid><author>brucehb</author><pubDate>Tue, 23 Apr 2019 00:55:45 +0800</pubDate><description><![CDATA[Description

Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams still in the tournament are placed in a list in order...]]></description><category></category></item></channel></rss>