2020第十一屆藍橋杯軟件類省賽第二場C/C++ 大學 B 組 E: 七段碼(DFS，二進制枚舉+並查集判重)
【問題描述】小藍要用七段碼數碼管來表示一種特殊的文字。 上圖給出了七段碼數碼管的一個圖示，數碼管中一共有 7 段可以發光的二 極管，分別標記為 a, b, c, d, e, f, g。小藍要選擇一部分二極管（至少要有一個）發光來表達字符。在設計字符 的表達時，要求所有發光的二極管是連成一片 ...
原文：[2020藍橋杯B組省賽] E-七段碼
題解 正規解法是 dfs 並查集，首先用 dfs 將其所有的情況枚舉出來，再用並查集來判斷是否在一個連通塊上。 許多小伙伴計算的答案為 ，主要是判斷連通塊這方面有問題，倘若不用並查集，直接枚舉一條邊是否和其余剩下的邊相連，是就成立，不是就可以直接退出了，但是有一個問題是例如兩個連通塊的時候你上述的判斷也是成立的，但是不處於同一個連通塊中，所以不應該加上去。 但是當時還是沒有做出來 o 哭鼻子。 ...
2020-10-24 08:46 11 2382 推薦指數：
相關推薦
藍橋杯大學B組省賽2020模擬賽（一）題解與總結
： 答案：3282 B：題目： 蒜頭君要爬樓梯。樓梯一共有10層台階。 因為腿長的限制 ...
2020 藍橋杯大學 B 組省賽模擬賽（一）——迷宮
2020 藍橋杯大學 B 組省賽模擬賽（一）——迷宮 別人寫的其他題題解 題目：有一個 n × m 的迷宮，其中 . 表示空地， * 表示障礙物。除此之外，有 qq 個單向傳送門：如果進入格子 (a_i,b_i)(ai,bi) ，那么會被立即傳送到 (c_i,d_i)(ci,di ...
[2020藍橋杯B組省賽] G-回文日期
，不足向上加一，滿足ABABBABA > 輸入數據即可。 這里的A、B不知是否能相 ...
2020第十一屆藍橋杯CC++B組省賽題目(2020.10.17)
前言 最近參加了藍橋杯比賽,現在把題目貼上來 轉載:https://blog.csdn.net/jziwjxjd/article/details/109136535 試題A 門牌制作 【問題描述】 小藍要為一條街的住戶制作門牌號。 這條街一共有 2020 位住戶，門牌號 ...
2020年第十一屆藍橋杯省賽 第一場 B組個人題解
目錄 試題下載 試題 A: 跑步訓練 試題 B: 紀念日 試題 C: 合並檢測 試題 D: REPEAT 程序 試題 E: 矩陣 試題 F: 整除序列 試題 G: 解碼 試題 H: 走方格 試題 I: 整數拼接 試題 J: 網絡分析 ...
第十二屆藍橋杯省賽B組
y總講解：第十二屆藍橋杯C++ B組講解_嗶哩嗶哩 (゜-゜)つロ 干杯~-bilibili A.空間 B.卡片： C.直線： D.貨物擺放： E.路徑： F.時間顯示： G.砝碼稱重 ...
2020年第十一屆藍橋杯省賽 第二場（10月17日）B組個人題解
A 找出來1到2020之間數位為2的數量。 不用特別去考慮，直接循環即可 B 求分子分母最小因子為1的。 跑兩個for循環，寫一個gcd就可以了 答案：2481215 C 蛇形圖（20,20）這個位置的數是幾。 可以用等差數列做一下。 或者暴力跑 答案 ...