![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 95
提供历届真题题解
喜欢蓝喜欢白
这个作者很懒,什么都没留下…
展开
-
2018年蓝桥杯省赛 C++ B组
1. 螺旋折线 1.1 原题概要如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y),我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y),你能计算出dis(X, Y)吗?这一题为了AK,我花了较长时间,关键是要细节,不能出错。比赛的时候建议把代码敲得好看点,这样逻辑更加清晰。这一题是个分类讨论的题,建议分完一种类就检查一下错误。确保之前...原创 2022-04-01 19:08:10 · 1376 阅读 · 0 评论 -
第十二届蓝桥杯省赛第一场C++A/B/C组真题
1. 砝码称重一个有限制的背包问题。状态标识: 表示:考虑前i件砝码,重量为j的情况能否构造。 1.1 时间复杂度分析这样dp的好处是,我们通过不同的构造方式能构造出相同的重量,试想暴力的思路:经典的生成子集问题,每件砝码都有选或不选两种情况,如此排列组合,最终构造方式是2^n - 1 (除去了空集),把所有状态都尝试遍历一并啊,一定会超时。2^32 - 1就是int的最大值。而1秒内,能过的c/c++程序在1e7~1e8间。而当状态表示为某重量是否可以构造出来。那所需...原创 2022-03-24 19:25:06 · 1524 阅读 · 0 评论