博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
第十届蓝桥杯B组C++题目详解和题型总结
阅读量:6451 次
发布时间:2019-06-23

本文共 734 字,大约阅读时间需要 2 分钟。

1.充分考虑算法复杂度

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

2.bitset

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

3.大数乘法还有大数加法

  这两个是基本的大数运算,使用的频率很高。
4.memcpy和memset的用法
  #include<cstring>之下提供了不少对数组进行操作的快捷函数,memset是对函数整体赋值,memcpy是对两个数组时间的赋值操作。memcpy(b,a,sizeof(a)); 把a数组中的值,统一赋给数组b。
-----------------------------分割线:以上是赛前做了一点题之后的瞎总结,下面的关于省赛题目的总结----------------------------------------
【题目】所有的题目这个博客里面都有很详细的解释还有代码,可以参考一下,这里是

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

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

转载于:https://www.cnblogs.com/myxdashuaige/p/10365695.html

你可能感兴趣的文章
doc2vec使用说明(一)gensim工具包TaggedLineDocument
查看>>
intellij maven配置与使用
查看>>
SpringMVC文件下载与JSON格式
查看>>
Q:图像太大,在opencv上显示不完全
查看>>
修正锚点跳转位置 避免头部fixed固定部分遮挡
查看>>
linux下ping不通的解决方法
查看>>
利用ItextPdf、core-renderer-R8 来生成PDF
查看>>
irc操作小记
查看>>
JAVA 与 PHP 的不同和相同
查看>>
建立Ftp站点
查看>>
NavigationController的使用
查看>>
多线程编程之Windows环境下创建新线程
查看>>
groupbox 下的datagridview的列标题字体修改混乱
查看>>
HDU-3092 Least common multiple---数论+分组背包
查看>>
CentOS 7使用systemctl如何补全服务名称
查看>>
Unity3D NGUI 给button按钮添加单间事件
查看>>
C# 使用各种API
查看>>
密码的校验.大小写字母,数字,特殊字符中的至少3种
查看>>
ios 不同sdk4.3 6.0版本号,关于方法的兼容性的通用方法
查看>>
Shell编程学习总结
查看>>