蓝桥杯c语言b组解题思路,2019年蓝桥杯c/c++大学B组解题思路and参赛感受
第五题:这题第一反应应该是用广搜的,最后用深搜搞了半天还没搞出来,应该是剪枝出了问题 ,先不写了
第六题:用第四题的函数做...(蓝桥出题老师好懒啊)
第七题:考pat的后遗症,看到完全二叉树就直接建树了,后来看网上的用数组就能做。
【蓝桥杯c语言b组解题思路,2019年蓝桥杯c/c++大学B组解题思路and参赛感受】我也差不多其实哈哈哈哈,静态树不就是数组吗,结构体里加了level记录层数的成员,前序中序后序随便哪一种遍历,开一个long long数组sum记录每一层权值之和,最后比较一下sum数组哪一层最大,记录,输出就完了
第八题:当时一看到这题心想,是我太水还是题太水(后来证明确实有陷阱,我被坑到),应该是排序+gcd,找出各个公差的最小公约数,再就好做了(居然还有公差为0的...要注意)
第九题:一开始看到这题,这是个简单贪心吧,也没多想,脑海里自动给每个数加上括号就开始做了
设一个值sum,先解决负号,因为负负得正嘛,先把最小的负数全部加到sum上(绝对值),同时记录负号剩余的个数,为零就不能加了。再把最大的正数也加到sum上,记录正号的个数。然后再减去没有访问过的数,没了...
第十题:看完就放弃了,把题目上的数据水上去提交了...
这次完全不像去年参加的时候,一是当时完全是一个数据结构都没学过的菜鸡,二是题目有点难?
但是这次好像也没涉及数据结构,除了第六题完全二叉树权值沾一点边吧。因为之前参加过三月的pat甲级,所以刷了甲级题库,虽然考完就瘫了二十天没写代码,现在想来真是罪过。不过总体还是:你有点代码量,应该就能水个省一(也有可能是我省大佬都不屑于参加蓝桥)
听说省赛有多水,国赛就有多难得睁不开眼,加油吧...还有好多高级数据结构没学,因为pat不涉及DP所以一直没看,国赛应该会出很多吧,需要看看练练
推荐阅读
- 蓝桥杯|2019蓝桥杯省赛C++A组真题解析
- 2018年蓝桥杯省赛C++ B组 ——日志统计
- 第九届蓝桥杯C/C++B组省赛原始代码与题解
- 竞赛习题|蓝桥杯第十二届个人省赛C/C++B组(欢迎大家在底部评论留下自己疑问)
- 蓝桥杯|2018年蓝桥杯省赛 C++ B组
- 第十三届蓝桥杯省赛C/C++|第十三届蓝桥杯省赛C/C++ B组
- 算法练习|2022年蓝桥杯(第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾))
- 题解|2022年第十三届蓝桥杯省赛C/C++B组个人题解
- #|2022年第十三届蓝桥杯大赛软件赛省赛——C++ B组
- 算法|第十三届蓝桥杯省赛C++ B组比赛有感