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


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

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

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

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

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

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


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM