qq_44864169的博客

蓝桥杯-字符串编码这道题网上的题解还是蛮多的，但是很多都存在问题，并没有思考到某些特殊情况，看问题太片面了，这也是你能考到这篇博客的原因，也是它存在的理由。【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大 写字母，小明将它转换成它在 26 个英文字母中序号，即 A → 1, B → 2, … Z → 26。这样一个字符串就能被转化成一个数字序列:比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列，小明想还原出原本的字符串。当然这样 的还原有可能存

HashMap根据value值来排序【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例输入】【样例输出】在使用HashMap或者其他容器时，我们经常碰到需要自定义排序，以这道省赛题为例，来看看怎么通过Collections来设置。【问题描述】小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组 成，有些单词很长，远远超过正常英文单词的长度。小蓝学了很长时间也记不 住一些单词，他准备不再完全记忆这些单词，而是根据单词中哪个字母出现得 最多来分辨单词。现在，请你帮助小蓝，给了

前言开始准备2021年蓝桥杯大赛了，自然真题是最好的练手题，这里只收录有能力解出的题，而在比赛的时候没能解出的题…其中代码可能不是全部都是自己写的，但必须是全部弄明白的B题 扩散题目描述小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图，每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点： (0; 0), (2020; 11), (11; 14), (2000; 2000)。只有这几个格子上有黑色，其它位置都是白色的。每过一分钟，黑色就会扩散一点。具体的，如果一个

PREV-14高僧斗法(尼姆博弈)Java版,可能是全网最详解了前言高僧斗法,名字倒是挺有意思,大威天龙…这道题中涉及到了一个我从未接触到的知识,尼姆博弈,对于尼姆博弈,必须要知道奇异局势,以及怎么给对手造成奇异局势,我觉得看百度百科尼姆博弈应该就能明白这些了，知道这些就完全足够解决这道题了。好吧，现在来看看这道题。问题描述古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。　　节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）

PREV-13 网络寻路(Java详解)前言我承认不会dfs ,菜的一匹…这道题不仅考了dfs，还考察了处理数据，如果正常输入直接用二维数组做，会超时，所以用到了BufferedReader缓冲流和ArrayList列表。在网上看到代码，我给他加上了注释…原文问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中

PREV-10幸运数（Java详解）前言这道题不算太难，困扰我最久的是没读明白题，1到20的幸运数算出来了，30到69的幸运数算得离谱，后来才发现理解错了题，算30到69幸运数那个序列我以为是30到69，实际上是1到69，最后得到30到69之间有多少个幸运数（我枯了），弄懂题后就好解决了，下面还是两种代码，都能AC，代码1是蓝桥真题讲解中的，通过一个数组，每次通过挪动其中的数字来处理，代码2是我自己的想法，通过一个ArrayList，每次通过删除来处理。这道题千万不能通过反复构造数组来处理，不然效率肯定

PREV-9大臣的旅费（Java详解）前言两个版本，一个是二维数组实现的，只能得75分，最后一个案列不能通过，内存超限，二是用泛型数组，可以能完全AC，这道题是dfs，具体做法是将数据储存到二维数组中，实际上代码2用的泛型数组也是做了一个二维数组，其中行表示该点，列表示该点的相邻点，表示的值是两个点之间的距离。本题的思想是一遍dfs从首都出发，找到离首都最远的城市，第二次dfs从最远的城市出发，得到最远的距离。问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都

PREV-8买不到的数目(Java)详解前言这道题吧,难在数学吧,代码方面还是简单的,好吧,这就是一道数学题.其中的数学原理我也讲不清楚(可能也是还没真正理解到这道题)还是看视频吧,这道题是第四届(2013年)蓝桥杯C++A组第8题,可以在对应蓝桥真题讲解视频中找到.下面是我从中得到的一些理解:这道题即就是解ax+by=c的不定方程式,a,b是系数,即输入的样例,x,y是未知数,c是可以买到的...

PREV-7连号区间数(Java)详解前言读了半天题,没明白啥是连号区间,又没一个样例,后来才知道,拿第一个输入样例来说,[1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4]这7个就叫连号区间,分别对应的是[3],[3,2],[3,2,4],[3,2,1,4],[2],[4],[1].可能是语文水平太差了.下面给出两份代码,一份是自己的想法只能得80分,一份是蓝桥...

PREV-6翻硬币(Java)前言这是一道简单题,只要用心去想很容易就想到了问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：##oo###oooo如果同时翻转左边的两个硬币，则变为：oooo###oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两...

PREV-5错误票据(Java)详解前言这是2013年JavaB组中的第七题,在同年的其他组别中也出现.题不算难,输入有点小麻烦问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的...

剪格子前言这是一道搜索题,是我不擅长的领域,我发现我只会暴力破解,然后这道题,于是又看蓝桥真题讲解上的视频.问题描述如下图所示，3 x 3 的格子中填写了一些整数。我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子...

PREV-3带分数(内含递归求全排列的套路)Java前言最开始看到这道题我是打算直接暴力解决,九个for循环写完后才发现,我却不知道怎么表示判定的条件,结果想了一会儿后,还是放弃了,现在看来其实也可以写的,就用下文的判断思想.下文的题解是蓝桥真题讲解视频中的思路,先全排列得到1到9的一串数字然后在其中枚举放入加号和乘号,最后判断等不等于N.题目100 可以表示为带分数的形式：100 = 3...

吐槽一下,官方给出的图我真的是看不出十字,更找不到任何规律.还有就是真的太久没刷题,思维就跟不上了,太菜了.题目要求就不写了,直接上一张能看明白的图吧这才叫十字啊(抠鼻)题解1(递归解法)这个大十字可以看成是一个个的红圈儿和中间的那个十字组成的,只要在一个二维数组中画出了最外层的红圈,就能用相同的方法,画出所有的红圈,再加上中间的十字,这个题就OK了,递归的过程就是在二维数组中从外向里画红...