第十届蓝桥杯 2019 B组 渣渣在总结

随便瞎写着玩， 反正很菜

第一题、篮球队员

典型的背包问题了，不过鉴于表格给的比较直观，数据量也不大，直接 手算就好了。真的签到题。答案应该是 ：490。

第二题、年号

26进制转换 ，没有难度吧。 手算都能算出来。答案应该是：BYQ。（记得大写）

第三题、数列求和

暴力就可以了，记得 数字比较大，记得 取模，问的是最后 四位 ，所以 取 10000就好了。 答案应该是：4659。

第四题、忘记题目了

反正不是很难，直接做就行了 ，网上的答案 ：40785。 （应该是对的）

第五题、迷宫

大脑短路，一直在想dfs , 结果老是跑不出来，出考场才 发现 是数据量太大了。真的凉。其实 应该用bfs 做，或是 网上的一个大佬 用excel 做的也行，不过 路径输起来太麻烦。骚操作

第六题、求和

三层暴力搜索，记得去重就好了，应该没什么难的。应该过不了全部数据。后续再补。

第七题、二叉树

我用的是 数组 存 当前深度的 和，2^n - 1 的规律，也不知道对不对。感觉没什么问题。待续。

第八题、等差数列

排序后，再取最小公差，算一下就得答案了。O(n*logN)的复杂度，应该能过。

第九题、后缀表达式

上学期上的了，突然忘记了，凭感觉猜了一下，排序后，大的相加，小的相减，过了样例反正。

第十题、超级战士

直接搜索或模拟的肯定错了，考场想了好久，也不知道思路有没有问题，后续再补吧，挺有意思的一个想法。

（PS：以上全是个人见解，笑笑就好。）
（晚上　有神仙　大佬　直播讲题　：809665263　免费的　）