zoukankan      html  css  js  c++  java
  • 第十届蓝桥杯B组C++题目详解和题型总结

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

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

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

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

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

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

  • 相关阅读:
    构建gitlab+Jenkins+harbor+kubernetes的DevOps持续集成持续部署环境
    iptables详解之filter
    运维自动化神器ansible之user模块
    运维自动化神器ansible之group模块
    利用sed将xml报文转换为分隔符形式报文
    你的火狐很慢吗?
    完全卸载Oracle11g
    MyEclipse注册代码
    css 空心字
    TEST 1 READING AND WRITING -- PART ONE
  • 原文地址:https://www.cnblogs.com/myxdashuaige/p/10365695.html
Copyright © 2011-2022 走看看