【藍橋杯】第十二屆藍橋杯砝碼稱重（Python題解）
@ 目錄 題目 【80分】 思路 知識點 代碼 題目 【80分】 你有一架天平和N個砝碼，這N個砝碼重量依次是W1，W2，……，WN請你計算一共可以稱出多少種不同的重量？ 注意砝碼可以放在天平兩邊。 【樣例輸入】 3 1 4 6 【樣 ...
原文：第十二屆藍橋杯 試題G:砝碼稱重
看來我還是太垃圾了，比賽的時候沒看出來這是一道dp題，用暴力的方法枚舉了四個砝碼能稱出的重量，應該能過一部分樣例 知道自己得了省一之后要開始准備國賽了，就想着把這道題重新寫一下 動態規划思路如下： 從一個砝碼開始，每個狀態列舉出當前可以被稱出的重量 每次加入一個砝碼，這時只需要將上一個狀態的每個可以被稱出的重量與新的砝碼進行組合，即得出當前砝碼數量可以被稱出的所有重量 一直到最后一個砝碼加入，最 ...
2021-04-30 15:40 0 273 推薦指數：
相關推薦
藍橋杯—砝碼稱重（C語言解法）
題目描述 思路 借鑒了y總的思路點這里看思路 狀態表示：f[i][j]的意義是i個砝碼能稱出重量為j的方案的集合，屬性：f[i][j]為1或0，為1說明前i個砝碼可以稱出重量j 狀態計算：可以將第i個物品分為三種狀態，（放在左邊，不放，放在右邊）其中任何一種狀態存在則f[i ...
第十二屆藍橋杯省賽試題 C: 直線
【問題描述】 在平面直角坐標系中，兩點可以確定一條直線。如果有多點在一條直線上， 那么這些點中任意兩點確定的直線是同一條。 給定平面上2×3個整點{(x,y)| ...
第十二屆藍橋杯省賽B組
y總講解：第十二屆藍橋杯C++ B組講解_嗶哩嗶哩 (゜-゜)つロ 干杯~-bilibili A.空間 B.卡片： C.直線： D.貨物擺放： E.路徑： F.時間顯示： G.砝碼稱重 ...
第十二屆藍橋杯模擬賽第二期
第十二屆藍橋杯模擬賽 （第二期）1問題描述 請問在 1 到 2020 中，有多少個數既是 4 的整數倍，又是 6 的整數倍。答案提交 這是一道結果填空的題，你只需要算出結果后提交即可。本題的結果為一個整數，在提交答案時只填寫這個整數，填寫多余的內容將無法得分。 #include< ...
第十二屆藍橋杯大賽軟件賽決賽題解
題目下載鏈接 注意，以下答案均為作者本人的答案，不是官方答案！！！(也就是說，可能(多半)是錯的) 填空預覽 25 1903 977 2607074472 試題 A: 帶寬 【問題描述】 小藍家的網絡帶寬是 200 Mbps，請問，使用小藍家的網絡理論上每秒鍾最 多可以從網上下載 ...
藍橋杯-最少砝碼，設計砝碼
題目 求能稱量1、2、3......N的天平需要的最少砝碼數，砝碼可放置在天平兩側 題解 維護一個量程range始終處於最優解，即當重量 i 超量程時添加一個盡可能大的砝碼 下邊計算需要添加多大的砝碼： 此時新砝碼w=2*range+1是使得量程增量最大化的砝碼 時間復雜度O ...
砝碼稱重
題目 給定幾種重量的砝碼，數量不限，判斷是否可以稱出任意重量的物品。有時間空間限制，時間是1秒內，也就是不能用笨重的窮舉法。輸入規則，第一行輸入一個整數，表示有幾個砝碼；然后挨個輸入每個砝碼的重量。可以稱重的物品都是整數。能，就輸出YES；不能，輸出NO。 示例1 1 1 YES ...