第十二屆藍橋杯 試題G:砝碼稱重
看來我還是太垃圾了，比賽的時候沒看出來這是一道dp題，用暴力的方法枚舉了四個砝碼能稱出的重量，應該能過一部分樣例 知道自己得了省一之后要開始准備國賽了，就想着把這道題重新寫一下 動態規划思路如下： 從一個砝碼開始，每個狀態列舉出當前可以被稱出的重量 每次加入一個砝碼，這時只需要 ...
原文：【藍橋杯】第十二屆藍橋杯砝碼稱重（Python題解）
目錄 題目 分 思路 知識點 代碼 題目 分 你有一架天平和N個砝碼，這N個砝碼重量依次是W ，W ， ，WN請你計算一共可以稱出多少種不同的重量 注意砝碼可以放在天平兩邊。 樣例輸入 樣例輸出 思路 這是一道動態規划題 確定dp數組 dp table 以及下標的含義 確定遞推公式 dp數組如何初始化 確定遍歷順序 舉例推導dp數組 知識點 將dp初始化為 ，二維數組 對於第一個加入的dp i ...
2021-12-25 15:49 0 965 推薦指數：
相關推薦
藍橋杯—砝碼稱重（C語言解法）
題目描述 思路 借鑒了y總的思路點這里看思路 狀態表示：f[i][j]的意義是i個砝碼能稱出重量為j的方案的集合，屬性：f[i][j]為1或0，為1說明前i個砝碼可以稱出重量j 狀態計算：可以將第i個物品分為三種狀態，（放在左邊，不放，放在右邊）其中任何一種狀態存在則f[i ...
第十二屆藍橋杯大賽軟件賽決賽題解
題目下載鏈接 注意，以下答案均為作者本人的答案，不是官方答案！！！(也就是說，可能(多半)是錯的) 填空預覽 25 1903 977 2607074472 試題 A: 帶寬 【問題描述】 小 ...
藍橋杯-最少砝碼，設計砝碼
題目 求能稱量1、2、3......N的天平需要的最少砝碼數，砝碼可放置在天平兩側 題解 維護一個量程range始終處於最優解，即當重量 i 超量程時添加一個盡可能大的砝碼 下邊計算需要添加多大的砝碼： 此時新砝碼w=2*range+1是使得量程增量最大化的砝碼 時間復雜度O ...
第十二屆藍橋杯大賽軟件賽省賽第二場題解
@ 目錄 A: 求余 【問題描述】 ans B: 雙階乘 【問題描述】 Code C: 格點 ...
第十二屆藍橋杯省賽B組
y總講解：第十二屆藍橋杯C++ B組講解_嗶哩嗶哩 (゜-゜)つロ 干杯~-bilibili A.空間 B.卡片： C.直線： D.貨物擺放： E.路徑： F.時間顯示： G.砝碼稱重 ...
第十二屆藍橋杯省賽 大學 B 組 C/C++ 個人題解
結果 B組 C/C++ 河北 第一名 賽情 莫名其妙就到比賽時間了，沒有啥特別准備，考場在自己學校，沒啥心情波動 吸取去年沒東西吃的教訓，這次買了一個面包和一瓶酸奶，居然要二十塊 555 試 ...
第十二屆藍橋杯省賽試題 C: 直線
【問題描述】 在平面直角坐標系中，兩點可以確定一條直線。如果有多點在一條直線上， 那么這些點中任意兩點確定的直線是同一條。 給定平面上2×3個整點{(x,y)| ...