去年参加了第九届蓝桥杯C/C++B组,很捞,做了大概5道题,就好像就做对了2道结果填空题,编程题只做了一个(只通过了部分测试数据),最后拿了个省三,但是班上那些平时没有认真准备的都拿了省二 今年想好好搞一下就复习了一个礼拜,把2013到2017年的真题做了做,看了下2018年的真题,本来 ...
解题思路: 广度优先搜索:遍历从起点到终点 每一个点到重点的最短距离 逆向搜索 深度优先搜索:根据广度优先搜索的预处理,深度搜索一条最短的路径 答案正确 最短路径 gt BFS 记录路径 gt 结构体中String存储路径 答案错误 ...
2019-03-26 09:31 0 736 推荐指数:
去年参加了第九届蓝桥杯C/C++B组,很捞,做了大概5道题,就好像就做对了2道结果填空题,编程题只做了一个(只通过了部分测试数据),最后拿了个省三,但是班上那些平时没有认真准备的都拿了省二 今年想好好搞一下就复习了一个礼拜,把2013到2017年的真题做了做,看了下2018年的真题,本来 ...
试题 E: 迷宫 本题总分:15 分 【问题描述】 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右 ...
题外话: 比赛时这题卡了一个多小时, 没做出来, 挺莫名其妙的, 前不久才做过类型题。 过了十多天才把这题给补了, 算是了却了一个心结(滑稽)。 ...
前言 以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解,提供一些解题思路,仅作参考,如有错误,望大家指出,不甚感激,我会及时更改。 试题 A: 组队 ----- 答案:490 【问题描述】 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位 ...
第十届蓝桥杯心得 从基础的学习,到无数题目的试炼、进步是显而易见的,但是解题嘛,除了扎实的基础,就看运气了,考试时的状态,可能只是灵机一闪的事儿。 首先说,在最开始学习的时候,是我一学期学习习惯刚刚养成的时候。除了白天上课的时间外,夜晚的但凡是睡不着的,都会拿出上课时的笔记翻翻看看,或者写几道 ...
思路是将1到2019的所有数字的每一位存到a数组里,然后比较它的每一位看有没有2,0,1,9;如果有就插入到队列里面。 然后将队列中每个元素的平方存到sum里再输出。 第二题 ...
试题E: RSA 解密 这里涉及到很多数论的知识:质因子分解,扩展欧几里得算法,快速幂算法,利用快速乘算法求解快速幂(mod太大导致不能直接乘,而是需要使用加法来替代乘法) 另外还需要注意扩展欧几里得算法求解出来的乘法逆可能是负数,所以需要使用公式进行转换。 ...