A.帶寬 沒啥好說的8b = 1B,所以直接200 / 8 = 25即可 大家應該都對的吧(除了我可憐的濤醬 B.純質數 純打表題。我的答案:1903 附上打表程序。 C.完全日期 簡單模擬。我的答案:983 ------UPD:忘記判二月了,答案為977 附上程序 ...
標簽 ok 串 ok dfs搜索方法 二進制枚舉方法 游戲 ok 公約數 ok 蒜頭君有n個數,他想要從中選出k個數,使得它們的最大公約數最大。 請你求出這個最大的最大公約數。 輸入格式 第一行輸入兩個整數 。 第二行輸入 個整數 。 輸出格式 輸出一個整數。 數據范圍 樣例輸入 樣例輸出 樣例輸入 樣例輸出 思路: 暴力dfs 或者 狀態壓縮 二進制枚舉 選出k個數 另外 由概率,直接輸出 。 ...
2019-05-13 17:07 4 1023 推薦指數:
A.帶寬 沒啥好說的8b = 1B,所以直接200 / 8 = 25即可 大家應該都對的吧(除了我可憐的濤醬 B.純質數 純打表題。我的答案:1903 附上打表程序。 C.完全日期 簡單模擬。我的答案:983 ------UPD:忘記判二月了,答案為977 附上程序 ...
題目鏈接:https://www.jisuanke.com/contest/6516 A:題目: 我們稱一個數是質數,而且數位中出現了 5 的數字是有趣的。 例如 5, 59, 457。求1到100000中有趣的數的個數。 題解:無腦分解和暴力枚舉素數即可。 代碼 ...
樣例輸入: 6 1 9 7 3 5 5 樣例輸出: 4 思路:貪心,選錯貪心思路,只能過一小部分數據,正確貪心思路:從前一半遍歷,在后一半中找到比當前元素的兩倍大的數(因為這里指針不會后移,所以可 ...
D題:馬的管轄 二進制枚舉方案。判斷該方案是否全部能被覆蓋,將最優方案存下來並進行剪枝。 #include<iostream> #include<cstring> # ...
目錄 試題下載 試題 A: 美麗的 2 試題 B: 擴散 試題 C: 階乘約數 試題 D: 本質上升序列 試題 E: 玩具蛇 試題 F: 皮亞諾曲線距離 試題 G: 游園安排 試題 H: 答疑 試題 I: 出租車 試題 J: 質數行者 ...
1.標題:換零鈔x星球的鈔票的面額只有:100元,5元,2元,1元,共4種。小明去x星旅游,他手里只有2張100元的x星幣,太不方便,恰好路過x星銀行就去換零錢。小明有點強迫症,他堅持要求200元換出 ...
試題A——組隊 直接手算,注意一位球員只能擔任一個位置 答案:490 試題B——年號字串 將十進制轉換為26進制 答案:BYQ 試題C——數列求值 斐波那契數列變形題,難點是數據過大,超出了long long ...
樣例輸入: 3 ba a aba 樣例輸出: 2 3 1 思路一:暴力,只能過50%數據,枚舉每一個字符串,內層枚舉其他字符串判斷是否以這個字符串為后綴 思路二:哈希表,存儲每一個后綴的數目,s ...