原文:2019 藍橋杯國賽 B 組模擬賽 題解

標簽 ok 串 ok dfs搜索方法 二進制枚舉方法 游戲 ok 公約數 ok 蒜頭君有n個數,他想要從中選出k個數,使得它們的最大公約數最大。 請你求出這個最大的最大公約數。 輸入格式 第一行輸入兩個整數 。 第二行輸入 個整數 。 輸出格式 輸出一個整數。 數據范圍 樣例輸入 樣例輸出 樣例輸入 樣例輸出 思路: 暴力dfs 或者 狀態壓縮 二進制枚舉 選出k個數 另外 由概率,直接輸出 。 ...

2019-05-13 17:07 4 1023 推薦指數:

查看詳情

2021.6.5 藍橋B

A.帶寬 沒啥好說的8b = 1B,所以直接200 / 8 = 25即可 大家應該都對的吧(除了我可憐的濤醬 B.純質數 純打表題。我的答案:1903 附上打表程序。 C.完全日期 簡單模擬。我的答案:983 ------UPD:忘記判二月了,答案為977 附上程序 ...

Sun Jun 06 03:52:00 CST 2021 0 228
藍橋大學B2020模擬(一)題解與總結

題目鏈接:https://www.jisuanke.com/contest/6516 A:題目: 我們稱一個數是質數,而且數位中出現了 5 的數字是有趣的。 例如 5, 59, 457。求1到100000中有趣的數的個數。 題解:無腦分解和暴力枚舉素數即可。 代碼 ...

Sat Jul 04 22:00:00 CST 2020 0 794
輕重搭配|計蒜客2019藍橋 B 模擬(一)

樣例輸入: 6 1 9 7 3 5 5 樣例輸出: 4 思路:貪心,選錯貪心思路,只能過一小部分數據,正確貪心思路:從前一半遍歷,在后一半中找到比當前元素的兩倍大的數(因為這里指針不會后移,所以可 ...

Fri Feb 01 23:12:00 CST 2019 0 559
2020年第十一屆藍橋 B個人題解

目錄 試題下載 試題 A: 美麗的 2 試題 B: 擴散 試題 C: 階乘約數 試題 D: 本質上升序列 試題 E: 玩具蛇 試題 F: 皮亞諾曲線距離 試題 G: 游園安排 試題 H: 答疑 試題 I: 出租車 試題 J: 質數行者 ...

Sun Nov 15 05:50:00 CST 2020 1 1544
2018年藍橋b真題

1.標題:換零鈔x星球的鈔票的面額只有:100元,5元,2元,1元,共4種。小明去x星旅游,他手里只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。小明有點強迫症,他堅持要求200元換出 ...

Tue Aug 20 15:33:00 CST 2019 0 406
2019年第十屆藍橋C/C++ B題解

試題A——組隊 直接手算,注意一位球員只能擔任一個位置 答案:490 試題B——年號字串 將十進制轉換為26進制 答案:BYQ 試題C——數列求值 斐波那契數列變形題,難點是數據過大,超出了long long ...

Sun Oct 27 03:05:00 CST 2019 0 335
后綴字符串|計蒜客2019藍橋 B 模擬(一)

樣例輸入: 3 ba a aba 樣例輸出: 2 3 1 思路一:暴力,只能過50%數據,枚舉每一個字符串,內層枚舉其他字符串判斷是否以這個字符串為后綴 思路二:哈希表,存儲每一個后綴的數目,s ...

Fri Feb 01 21:50:00 CST 2019 0 704
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM