D題:馬的管轄 二進制枚舉方案。判斷該方案是否全部能被覆蓋,將最優方案存下來並進行剪枝。 #include<iostream> #include<cstring> # ...
樣例輸入: 樣例輸出: 思路:貪心,選錯貪心思路,只能過一小部分數據,正確貪心思路:從前一半遍歷,在后一半中找到比當前元素的兩倍大的數 因為這里指針不會后移,所以可以采用雙指針 代碼: ...
2019-02-01 15:12 0 559 推薦指數:
D題:馬的管轄 二進制枚舉方案。判斷該方案是否全部能被覆蓋,將最優方案存下來並進行剪枝。 #include<iostream> #include<cstring> # ...
樣例輸入: 3 ba a aba 樣例輸出: 2 3 1 思路一:暴力,只能過50%數據,枚舉每一個字符串,內層枚舉其他字符串判斷是否以這個字符串為后綴 思路二:哈希表,存儲每一個后綴的數目,s ...
1,結果填空:年齡 今天蒜頭君帶着花椰妹和朋友們一起聚會,當朋友們問起年齡的時候,蒜頭君打了一個啞謎(畢竟年齡是女孩子的隱私)說:“我的年齡是花椰妹年齡個位數和十位數之和的二倍”。 花椰妹看大家一 ...
標簽 ok 101串 ok dfs搜索方法 二進制枚舉方法 游戲 ok 公約數 ok 蒜頭君有n個數,他想要從中選出k個數,使得它們的最大公約數最大 ...
一:B組藍橋杯 A:有趣的數字 題意:1到 1e5 中質數中包含5這個數字的質數個數 答案:3282 B:爬樓梯 題意:每次只能爬1,2,3,4個台階,一共十個台階,第五個和第七個台階不能使用,到達第十個台階的方法種類數。 答案:72 把那個f[4]算成了 ...
: 答案:3282 B:題目: 蒜頭君要爬樓梯。樓梯一共有10層台階。 因為腿長的限制 ...
2020 藍橋杯大學 B 組省賽模擬賽(一)——迷宮 別人寫的其他題題解 題目:有一個 n × m 的迷宮,其中 . 表示空地, * 表示障礙物。除此之外,有 qq 個單向傳送門:如果進入格子 (a_i,b_i)(ai,bi) ,那么會被立即傳送到 (c_i,d_i)(ci,di ...
第一題 問題描述 在計算機存儲中,12.5MB是多少字節? 答案提交 這是一道結果填空的題,你只需要算出結果后提交即可。本題的結果為一個整數,在提交答案時只填寫這個整數,填寫多余的內容將無法得分。 答案:13107200 1MB = 1024KB,1KB = 1024B ...