原文:[2020蓝桥杯B组省赛] E-七段码

题解 正规解法是 dfs 并查集,首先用 dfs 将其所有的情况枚举出来,再用并查集来判断是否在一个连通块上。 许多小伙伴计算的答案为 ,主要是判断连通块这方面有问题,倘若不用并查集,直接枚举一条边是否和其余剩下的边相连,是就成立,不是就可以直接退出了,但是有一个问题是例如两个连通块的时候你上述的判断也是成立的,但是不处于同一个连通块中,所以不应该加上去。 但是当时还是没有做出来 o 哭鼻子。 ...

2020-10-24 08:46 11 2382 推荐指数:

查看详情

2020第十一届蓝桥软件类第二场C/C++ 大学 B E: 七段(DFS,二进制枚举+并查集判重)

【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。 上图给出了七段码数码管的一个图示,数码管中一共有 7 可以发光的二 极管,分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管(至少要有一个)发光来表达字符。在设计字符 的表达时,要求所有发光的二极管是连成一片 ...

Thu Oct 29 04:33:00 CST 2020 2 718
2020 蓝桥大学 B 模拟(一)——迷宫

2020 蓝桥大学 B 模拟(一)——迷宫 别人写的其他题题解 题目:有一个 n × m 的迷宫,其中 . 表示空地, * 表示障碍物。除此之外,有 qq 个单向传送门:如果进入格子 (a_i,b_i)(ai​,bi​) ,那么会被立即传送到 (c_i,d_i)(ci​,di ...

Tue Jan 28 02:08:00 CST 2020 0 243
2020第十一届蓝桥CC++B题目(2020.10.17)

前言 最近参加了蓝桥比赛,现在把题目贴上来 转载:https://blog.csdn.net/jziwjxjd/article/details/109136535 试题A 门牌制作 【问题描述】 小蓝要为一条街的住户制作门牌号。 这条街一共有 2020 位住户,门牌号 ...

Thu Nov 19 23:35:00 CST 2020 0 1877
2020年第十一届蓝桥 第一场 B个人题解

目录 试题下载 试题 A: 跑步训练 试题 B: 纪念日 试题 C: 合并检测 试题 D: REPEAT 程序 试题 E: 矩阵 试题 F: 整除序列 试题 G: 解码 试题 H: 走方格 试题 I: 整数拼接 试题 J: 网络分析 ...

Tue Jul 07 18:40:00 CST 2020 8 9108
第十二届蓝桥B

y总讲解:第十二届蓝桥C++ B讲解_哔哩哔哩 (゜-゜)つロ 干杯~-bilibili A.空间 B.卡片: C.直线: D.货物摆放: E.路径: F.时间显示: G.砝码称重 ...

Sat May 22 00:58:00 CST 2021 0 1272
2020年第十一届蓝桥 第二场(10月17日)B个人题解

A 找出来1到2020之间数位为2的数量。 不用特别去考虑,直接循环即可 B 求分子分母最小因子为1的。 跑两个for循环,写一个gcd就可以了 答案:2481215 C 蛇形图(20,20)这个位置的数是几。 可以用等差数列做一下。 或者暴力跑 答案 ...

Mon Oct 19 07:18:00 CST 2020 2 1230
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM