【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符 的表达时,要求所有发光的二极管是连成一片 ...
题解 正规解法是 dfs 并查集,首先用 dfs 将其所有的情况枚举出来,再用并查集来判断是否在一个连通块上。 许多小伙伴计算的答案为 ,主要是判断连通块这方面有问题,倘若不用并查集,直接枚举一条边是否和其余剩下的边相连,是就成立,不是就可以直接退出了,但是有一个问题是例如两个连通块的时候你上述的判断也是成立的,但是不处于同一个连通块中,所以不应该加上去。 但是当时还是没有做出来 o 哭鼻子。 ...
2020-10-24 08:46 11 2382 推荐指数:
【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示,数码管中一共有 7 段可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符 的表达时,要求所有发光的二极管是连成一片 ...
: 答案:3282 B:题目: 蒜头君要爬楼梯。楼梯一共有10层台阶。 因为腿长的限制 ...
2020 蓝桥杯大学 B 组省赛模拟赛(一)——迷宫 别人写的其他题题解 题目:有一个 n × m 的迷宫,其中 . 表示空地, * 表示障碍物。除此之外,有 qq 个单向传送门:如果进入格子 (a_i,b_i)(ai,bi) ,那么会被立即传送到 (c_i,d_i)(ci,di ...
,不足向上加一,满足ABABBABA > 输入数据即可。 这里的A、B不知是否能相 ...
前言 最近参加了蓝桥杯比赛,现在把题目贴上来 转载:https://blog.csdn.net/jziwjxjd/article/details/109136535 试题A 门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号 ...
目录 试题下载 试题 A: 跑步训练 试题 B: 纪念日 试题 C: 合并检测 试题 D: REPEAT 程序 试题 E: 矩阵 试题 F: 整除序列 试题 G: 解码 试题 H: 走方格 试题 I: 整数拼接 试题 J: 网络分析 ...
y总讲解:第十二届蓝桥杯C++ B组讲解_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili A.空间 B.卡片: C.直线: D.货物摆放: E.路径: F.时间显示: G.砝码称重 ...
A 找出来1到2020之间数位为2的数量。 不用特别去考虑,直接循环即可 B 求分子分母最小因子为1的。 跑两个for循环,写一个gcd就可以了 答案:2481215 C 蛇形图(20,20)这个位置的数是几。 可以用等差数列做一下。 或者暴力跑 答案 ...