![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
蓝桥杯的练习题
qwer_tyuiop1
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【A组】
【代码】【蓝桥杯】试题 历届真题 砝码称重【第十二届】【省赛】【A组】原创 2023-05-20 10:10:27 · 114 阅读 · 0 评论 -
【蓝桥杯】试题 历届真题 四平方和【第七届】【省赛】【A组】
纯暴力,也就是四个for循环过不了。拿哈希表优化一下,这让我想起了leetcode第一题两数之和用哈希表优化到O(N),map<int,int>第一个int是第二个int的平方,这样只需要三个for循环就行了,最后一个数用哈希表找。原创 2023-05-19 20:53:21 · 89 阅读 · 0 评论 -
【蓝桥杯】试题 历届真题 发现环【第八届】【决赛】【A组】
用一个集合保存已经经过的点,path数组保存走过的路径,如果再次来到这个点就说明发现了环,此时去path中找到第一次出现这个点的位置,从这个点往后就是环中的元素了。原创 2023-05-19 16:29:04 · 59 阅读 · 0 评论 -
【蓝桥杯】试题 历届试题 回文日期【第十一届】【省赛】【A组】
数据量很小,比如回文只需要穷举前四位,每位10个数,那也就是10^4而已。其实不用字符串也可以,但我觉得字符串比取余要简单一些,开始的时候是用to_string,但蓝桥杯官网的oj不给过,就换了stringstream流来实现数字转字符串。原创 2023-05-19 16:20:34 · 60 阅读 · 0 评论 -
【蓝桥杯】试题 历届真题 饮料换购【第六届】【省赛】【A组】
【代码】【蓝桥杯】试题 历届真题 饮料换购【第六届】【省赛】【A组】原创 2023-05-17 18:11:49 · 35 阅读 · 0 评论 -
【蓝桥杯】试题 历届真题 排列序数【第五届】【决赛】【A组】
最开始用的是set,打算set.find(s)-set.begin(),但是set容器不能相减(只有地址按顺序存放的才可以,比如vector,deque),就加了个n从开始数,数到那个就输出。但过了3/5个用例,又想到了是不是本来就是按顺序输出的,看了一下确实,就用map去存取map<string,int>直接对应第几个,但还是超时。我就发现了,不能全部生成,应该生成到输入的那个就可以停止了,加了这个限制之后果然过了。如果还没过的话,我的寻找已经是最优了,我就只能去想怎么优化生成过程了。原创 2023-05-17 18:05:12 · 59 阅读 · 0 评论 -
【蓝桥杯】试题 历届真题 取球博弈【第七届】【省赛】【A组】
【代码】【蓝桥杯】试题 历届真题 取球博弈【第七届】【省赛】【A组】原创 2023-05-12 17:46:39 · 143 阅读 · 0 评论 -
【蓝桥杯】试题 历届真题 移动距离【第六届】【省赛】【A组】
为什么要减一呢,因为楼房从1开始,假设宽度为4,第一行就是1,2,3,4。如果直接除w的话,求出的就是0,0,0,1可以看到同一行不同,所以必须要减一。【记下标从0开始】,如果行%2==1就反着来,列就是。题目描述不能斜着走,也就是说最终的距离是两个楼房的。列:列因为有两种情况,正着来和反着来。如果行%2==0就是正着来,列就是。【宽度减去从正着看的列数】。原创 2023-05-10 10:36:59 · 60 阅读 · 0 评论 -
【蓝桥杯】试题 历届真题 兰顿蚂蚁【第五届】【省赛】【A组】
【代码】【蓝桥杯】试题 历届真题 兰顿蚂蚁【第五届】【省赛】【A组】原创 2023-05-03 13:33:06 · 128 阅读 · 1 评论 -
【蓝桥杯】试题 历届真题 穿越雷区【第六届】【决赛】【A组】
一道比较简单的dfs搜索题。本题的两个要点:一是A开始B结束,二是走的过程中+-交替。个人经验是把字符矩阵转换成数字矩阵在判断条件时会简单一些。具体的解题过程写在注释中了。原创 2023-05-02 19:16:38 · 83 阅读 · 1 评论