【藍橋杯】第十二屆藍橋杯砝碼稱重（Python題解）
@ 目錄 題目 【80分】 思路 知識點 代碼 題目 【80分】 你有一架天平和N個砝碼，這N個砝碼重量依次是W1，W2，……，WN請你計算一共可以稱出多少種不同的重量？ 注意砝碼可以放在天平兩邊。 【樣例輸入】 3 1 4 6 【樣 ...
原文：藍橋杯—砝碼稱重（C語言解法）
題目描述 思路 借鑒了y總的思路點這里看思路 狀態表示：f i j 的意義是i個砝碼能稱出重量為j的方案的集合，屬性：f i j 為 或 ，為 說明前i個砝碼可以稱出重量j 狀態計算：可以將第i個物品分為三種狀態， 放在左邊，不放，放在右邊 其中任何一種狀態存在則f i j 存在 注意j的取值范圍 sum 全部放在左邊 到sum 全部放在右邊 ，又因為j還是數組下標，所以j不能為負，所以在使用下標 ...
2022-02-17 13:21 0 1872 推薦指數：
相關推薦
第十二屆藍橋杯 試題G:砝碼稱重
看來我還是太垃圾了，比賽的時候沒看出來這是一道dp題，用暴力的方法枚舉了四個砝碼能稱出的重量，應該能過一部分樣例 知道自己得了省一之后要開始准備國賽了，就想着把這道題重新寫一下 動態規划思路如下： 從一個砝碼開始，每個狀態列舉出當前可以被稱出的重量 每次加入一個砝碼，這時只需要 ...
藍橋杯—單詞分析（C語言解法）
題目描述 小藍正在學習一門神奇的語言，這門語言中的單詞都是由小寫英文字母組 成，有些單詞很長，遠遠超過正常英文單詞的長度。小藍學了很長時間也記不住一些單詞，他准備不再完全記憶這些單詞，而是根據單詞中哪個字母出現得最多來分辨單詞。 現在，請你幫助小藍，給了一個單詞后，幫助他找到出現最多的字母 ...
藍橋杯—時間顯示（C語言解法）
題目描述 注意： 1s=1000ms 輸出格式，輸出位數為兩位，不足用0補充，格式為 代碼 復習時，有了新的想法 代碼 ...
藍橋杯—回文日期（C語言解法）
題目描述 2020 年春節期間，有一個特殊的日期引起了大家的注意：2020 年 2 月 2 日。因為如果將這個日期按 “yyyymmdd” 的格式寫成一個 8 位數是 20200202，恰好是 ...
藍橋杯-最少砝碼，設計砝碼
題目 求能稱量1、2、3......N的天平需要的最少砝碼數，砝碼可放置在天平兩側 題解 維護一個量程range始終處於最優解，即當重量 i 超量程時添加一個盡可能大的砝碼 下邊計算需要添加多大的砝碼： 此時新砝碼w=2*range+1是使得量程增量最大化的砝碼 時間復雜度O ...
藍橋杯—數字三角形（C語言解法）
題目描述 上圖給出了一個數字三角形。從三角形的頂部到底部有很多條不同的路徑。對於每條路徑，把路徑上面的數加起來可以得到一個和，你的任務就是找到最大的和。 路徑上的每一步只能從一個數走到下一層 ...
砝碼稱重
題目 給定幾種重量的砝碼，數量不限，判斷是否可以稱出任意重量的物品。有時間空間限制，時間是1秒內，也就是不能用笨重的窮舉法。輸入規則，第一行輸入一個整數，表示有幾個砝碼；然后挨個輸入每個砝碼的重量。可以稱重的物品都是整數。能，就輸出YES；不能，輸出NO。 示例1 1 1 YES ...