Moliay的博客

【代码】进制转换（十进制相关）

抠出来（上下左右）+ 剪开行 + 每行分开。

打卡题。

打卡题。

【代码】第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-七段码。

忽略了存在分数相同的情况，若从p位置开始有若干个相同分数的无需再多刷，但是在p位置前若干个（含p位置）分数相同则都需要多刷一道题。

注意首尾元素也可能相等，c语言网有相应的测试用例，不过蓝桥杯木得。

暴力蓝桥杯可以过，虽然理论上会超时~

【代码】蓝桥杯2022年第十三届省赛真题-求和（前缀和）

发现de % (p-1)(q-1)=1其实也就是求d的逆元，联想到用扩欧。当long long顶不住时，就可以考虑用__int128老弟啦~其中关于__int128,范围在10。解密过程是快速幂的经典应用啦~

【代码】第九届蓝桥杯大赛个人赛省赛（软件类）真题C 语言 A 组-航班时间。

打卡题。

多训练、多思考、多总结٩(๑•̀ω•́๑)۶。

二维形式。

【代码】蓝桥杯算法提高VIP-最长公共子序列。

又称带备忘录的递归。即把计算过的子节点保存起来，避免了重复性的计算。上述的是线性dp，还有小小升级的。

数1的块数题，加了内岛不计入的小限制，以及输入数据间没有空格，不是矩阵形式的整数输入。

有一个测试点没有空格，要特别处理，否则会有一个测试点运行错误！还有输入数据的规模在变，小心顺手敲错了边界条件。

在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。

【代码】蓝桥杯-正则问题。

【代码】蓝桥杯-小朋友崇拜圈。

【代码】蓝桥杯-买瓜。

数据量不大，dfs即可。

【代码】蓝桥杯算法提高VIP-01背包。

深搜枚举所有可能方案。

幸运数字是可以被3,5,7任一整除的数字，列举小明号码内的所有可能组合并计数。注意别忘了把1占的一位减去。

=>问题等价于寻找所给数据中，有多少个2和5的因子，较少出现的因子次数即为0的个数。找末尾0的个数，即找有多少对2和5。

输入起始日期，用函数days计算得两个日期之间的天数为36524，再加上开始时间本身为1天，则一共有36525天。则一共有5217个完整周末，剩余的六天的是从周二开始的。==>总的周一数是5217。

直观上的分数处理。

已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。

第十届蓝桥杯大赛个人赛省赛（软件类）真题- C&C++ 研究生组-立方和第十届蓝桥杯大赛个人赛省赛（软件类）真题- C&C++ 研究生组-字串数字第十届蓝桥杯大赛个人赛省赛（软件类）真题- C&C++ 研究生组-质数第十届蓝桥杯大赛个人赛省赛（软件类）真题- C&C++ 研究生组-最短路Fibonacci 数列与黄金分割【第十届】【省赛】【研究生组】扫地机器人【第十届】【省赛】蓝桥杯2019年第十届省赛真题-修改数组

肉眼观察， 看起来短的几条路对比下来是6~

【代码】第十届蓝桥杯大赛个人赛省赛（软件类）真题- C&C++ 研究生组-质数。

【代码】第十届蓝桥杯大赛个人赛省赛（软件类）真题- C&C++ 研究生组-字串数字。

【代码】第十届蓝桥杯大赛个人赛省赛（软件类）真题- C&C++ 研究生组-立方和。

第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-约数个数第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-寻找2020第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-平面分割第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-蛇形填数第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-成绩分析第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-回文日期第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-子串分值和

【代码】第十一届蓝桥杯大赛第二场省赛试题 C&C++ 研究生组-平面分割。

然后根据规则判断2020是否出现，并累计其次数即可。判断可能需要注意超出下标，可以索性把数组定大些。把测试数据黏贴到记事本中，知测试数据的行列数。数据很恶心，但是考点挺友好~

依次求子串并统计出现过的字母个数。

左右，再加上判断肯定超时，类似之前的思想先用某个限制条件缩小范围。无论是回文串还是满足ABABBABA的数字，共同特点都是需要保证回文，满足该条件的数据量会大大降低。进一步判断该回文数是否满足日期要求。给出的日期范围是10。