组国赛专题

第十五届蓝桥杯Python大学B组国赛I题题解

大概题目 某国王要给n个岛之间修桥,桥是双向的,国王可以将a岛和b岛连接起来,也可以将两座岛的桥炸掉,国王想知道经过一系列操作之后两座岛之间是否连接。 输入:岛屿数量n,每行第一个数是选择,1 是 合并,然后再输入两个岛屿a和b,输入 2 是炸掉最近一次合并的桥,如果没有桥就不需要任何操作,后面不需要岛屿a和b,如果输入 3 进行查询a与b是否相连。输入不是1,2,3则结束。 输出:两座岛是

第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解

博客主页:誓则盟约 系列专栏:IT竞赛 专栏 关注博主,后期持续更新系列文章 如果有错误感谢请大家批评指出,及时修改 感谢大家点赞👍收藏⭐评论✍ 问题描述:         小蓝有一个大小为 N × N 的棋盘(棋子可以走的位置有 (N + 1) × (N + 1) 个),棋盘上只有两个棋子:一个马和一个象,他们的行动规则是:马走日,马 可以走到一个日字形状的对角;象飞田,象

2017年第八届蓝桥杯 C++A组国赛 第四题 填字母游戏 题解

参考博客:蓝桥杯 填字母游戏(博弈论) OJ地址:填字母游戏 标题:填字母游戏 小明经常玩 LOL 游戏上瘾,一次他想挑战K大师,不料K大师说: “我们先来玩个空格填字母的游戏,要是你不能赢我,就再别玩LOL了”。 K大师在纸上画了一行n个格子,要小明和他交替往其中填入字母。 并且: 轮到某人填的时候,只能在某个空格中填入L或O谁先让字母组成了“LOL”的字样,谁获胜。如果所有

2017年第八届蓝桥杯 C++A组国赛 第二题 生命游戏 题解

本文参考自博客:2018年第八届蓝桥杯 JavaB组国赛 第二题 生命游戏 解答 生命游戏 康威生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。 这个游戏在一个无限大的2D网格上进行。 初始时,每个小方格中居住着一个活着或死了的细胞。 下一时刻每个细胞的状态都由它周围八个格子的细胞状态决定。 具体来说: 当前细胞为存活状态时,当周围低于2个(不包含2个)存活细

【2020年蓝桥杯Java-B组国赛题解】

2020年蓝桥杯Java-B组国赛 🍡 A 美丽的2(模拟)🍯 B 扩散(BFS多起点搜索)🍕 C 阶乘约数(不同约数个数问题)※🥙 D 本质上升序列(DP)🥘 E 玩具蛇(DFS多起点)🥞 F 蓝肽子序列(DP:最长公共子序列)🍶 G 皮亚诺曲线 🍡 A 美丽的2(模拟) 【问题描述】 小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。他很好奇,在公元