第十届蓝桥杯B组C++题目详解和题型总结

1.充分考虑算法复杂度
　　虽然蓝桥杯一直被大家戏说成暴力杯，但是有的地方还是会卡时间的。比如这个题目：算法训练 数字三角形  ；如果这个题目用bfs来写的话，时间上会超，一种做法就是在输入的时候直接往上层遍历一遍就好了，这样的话，算法复杂度就不会超时。

2.bitset
　　学会使用bitset处理二进制有序集，例题：明码；这个题目使用bitset来解决的话，就会很简单。

3.大数乘法还有大数加法
　　这两个是基本的大数运算，使用的频率很高。
4.memcpy和memset的用法
　　#include<cstring>之下提供了不少对数组进行操作的快捷函数，memset是对函数整体赋值，memcpy是对两个数组时间的赋值操作。memcpy(b,a,sizeof(a)); 把a数组中的值，统一赋给数组b。

-----------------------------分割线：以上是赛前做了一点题之后的瞎总结，下面的关于省赛题目的总结----------------------------------------
【题目】所有的题目这个博客里面都有很详细的解释还有代码，可以参考一下，这里是路标

【总结】前面8道题目都没有什么那难度，可能会有一些小陷阱，但是做题仔细一点的话，都能绕开，所以没有什么值得讲的地方。走迷宫是最简单的广搜题目（注意一下是字典序最小优先），考场好像有人在手动走迷宫，哈哈哈哈。

-----------------------------分割线：等打完国赛之后再接着回来写吧----------------------------------------