cx不会编程的博客

记录了排序算法中的六大算法：冒泡排序，选择排序，插入排序，希尔排序，归并排序，快速排序。参考菜鸟教程的动图

图论（不完全）以后会继续补充

二分查找+蓝桥杯跳石头，分巧克力

动态规划，包含蓝桥杯题目小明的背包1和2，蓝桥骑士

贪心算法，包括蓝桥杯题目：翻硬币，快乐司机，防御力

DFS和BFS问题，包括蓝桥杯N皇后问题，路径之迷，长草，迷宫1和2，跳蚱蜢，七段码和合根植物的问题

1.2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。

1.到 X 星球旅行的游客都被发给一个整数，作为游客编号。X 星的国王有个怪癖，他只喜欢数字 3,53,5 和 77。国王规定，游客的编号如果只含有因子：3,5,73,5,7,就可以获得一份奖品。我们来看前 1010 个幸运数字是：因而第 1111 个幸运数字是： 4949小明领到了一个幸运数字 5908470958750559084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。

如果每人带的钱够多，人均完全一样，bi = S/n = avg，标准差X = 0。不过总有人钱不够，分情况讨论：（1）第i人带的钱不够平均数avg，他只能出他带的全部钱ai。（2）第i人带的钱比平均数avg多，他可以多摊一些。（1）对ai从小到大排序；（2）前一部分人的钱不够，那么就出他们所有的钱；（3）从总付钱数中扣除前一部分人出的钱，得剩余钱数为S’ ，以及后一部分人的出钱平均数avg’。（4）后一部分人的钱多，他们多出一些。怎么出？

我们从递推的思想出发，假设我们从顶层沿着某条路径已经走到了第 i 层，正向着 i+1 层前进， 两条可行路径中我们肯定会选择最大的方向前进，为此我们可以采用递推中的反向递推，即逆推的方式解决，设 a[i][j] 存放从 i,j 出发到达第 n 层的最大值。这个题目有个漏洞，它给的样例输入的结果数据是错误的，但是平台有点死板，按照出错的数据去改，所以这道题在平台上拿不到AC，但是结果一定是对的。先对10 取模，个位上的数字就求出来了，再除以10，原本十位上的数字就变到了个位上，再对 10 取模...