荷碧TongZJ 的水文

F 题列表越界访问了……省一但没什么好名次。C 语言网真是 ** 测评，时间限制和考试的不一样，E 题给我整时间超限？

倒数第二题交的时候多了一个print，只拿了国二，吐血本题解仅代表个人观点，仅供参考，欢迎各位指正。

居然是全省第二 (广东 B 组省一共 91 人，前 2.1%)，差点没把我笑死运气成分比较多，当时比赛的时候只做对了 A、C、I，然后在 D、F、J 混了点分 (本题解是赛后思考修正的)，归功于 I 的分值比较高又刚好会做哈哈。

数位 dp 是个让人头疼的问题，特别是对于前导零的处理方法，还是得多多练习。

近期在刷力扣官网的这份题，因为我是因为报名了蓝桥杯才刷算法题的，所以我会选择性地写一些题解 (不包括太简单的、太难的、不在我考试范围的)以下都是我觉得比较有思考价值的题热身：1. 只出现一次的数字读题之后可以找到两个重点：只有一个元素只出现了一次、其余每个元素均出现两次“相同为0，相异为1”，马上想到异或运算。所有元素都异或在一起，最终的数值就是只出现一次的元素class Solution(object): def singleNumber(self, n.

测试系统已经定义好了结点，结点值是 int 类型，如果没有 L/R，其值为 None 而不是样例给的 null我的想法大致流程就是：(while) 一路进入左子树 (同时其父结点进栈)，直到看到左叶结点并记录进 result 为止把当前结点的 val 记录进 result(while) 一路取出栈里面没有右孩子的结点，边取边记录 val结点有右孩子时，如果是叶结点就记录进 result，不是就作为下一次循环的访问点

有些题披着动态规划的外壳，但是有时候不如贪心、DFS 高效。多练多练，刷刷题感。

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。从力扣官网对贪心算法的介绍来看，学贪心算法真就需要题海战术。记录一下有价值的题目吧.

每道题的分数都是在下面的链接测的，再按照蓝桥的分数 (可参考我的里的说明) 计算出这个分数。当初比赛的时候只有 32 分，拿了个国三，真的是菜死我了。

肝了一天总算把大数质因数分解搞定了，这篇文章主要涉及了 Pollard rho 算法和试除法所以最终的质因数分解是由这两个算法构成的，以下环境配备至此涉及到的算法有：试除法，Miller Rabin 素性测试，Pollard rho 因数分解。

2022 年省赛：我估计 48.5 分左右 (满分 150)。广东总共 78 个省一，我只排到了第 33 (42.3%)2022 年国赛：最后一道大题没时间写 —— 暴力就能满分的题，血亏，最后国三2023 年省赛：居然是全省第二 (广东 B 组省一共 91 人，前 2.1%)，差点没把我笑死在本篇文章中，我将从“知识预备”、“刷题网站”、“函数模板”三个方面为大家讲解怎样准备蓝桥杯 Python 组的比赛。

这个题集涵盖了第十三届省赛所有组别的编程题，但 Python B 组的题解我写在了另一篇文章中：蓝桥杯【第13届省赛】Python B组 98.95分测试链接：https://www.dotcpp.com/oj/train/1023/

只能说这波有点混，我估计 48.5 分左右 (满分 150)。广东总共 78 个省一，我只排到了第 33 (42.3%)考前主要在力扣上面练，考试时发现并无卵用，打蓝桥杯还是要以真题为主考完没有第一时间写题解也是因为考试时有很多不懂的，现在已经是个要打国赛的人了，重新做一下。

临近考试，从网友那拿到了这份题，抽时间慢慢写题解 (只写我没练过的题型，其它题型可以看我其它博客)【题目描述】 小明拥有N个彩灯，第i个彩灯的初始亮度为ai。 小明将进行 Q 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度＋x (x 可能为负数) 求 Q 次操作后每个彩灯的亮度 (若彩灯亮度为负数则输出0)。【输入描述】 第一行包含两个正整数 N，Q，分别表示彩灯的数量和操作的次数。 第二行包含 N 个整数，表示彩灯的初始亮度。

C语言网：2020年蓝桥杯第十一届省赛及国赛真题菜鸟赛前练手啦，测试主要是在 C 语言网测的。

菜鸟赛前练手咯，我的代码得分主要在 C 语言网上测的。这个题集是所有组别的，只是我用 Python 实现而已

共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率一行两个正整数n和m一个实数P表示答案，保留4位小数这道题的难点在于状态的传递是树状 (二叉树) 的，所以使用 DFS 来进行概率的计算这个递归函数需要记录：还可以买印章的次数、已集齐的印章、当前状态的基础概率加上一些边界条件，对这个树状搜索的过程进行剪枝，求所有叶结点的概率和即可除了上述做法，动态规划也可以完成此题 (不会像 DFS 因递归深度过大而报错，但浪费了更多的内存空间)