嵊州D3T1 山魔 烙餅問題

2022-05-31 15:45:07 字數 548 閱讀 5359

有n 座山,每座山有南北兩面。

每一天,一些山的某一面(不一定相同) 會受到山魔的襲擊。

但是山魔一天最多隻會襲擊k座山。

當每座山的每一面都被襲擊過後,山魔就會離開。

那麼至少要經過多少天,山魔會消失?

一行兩個正整數n, k。

乙個整數,表示答案。

devil.in

devil.out 

3 23

對於所有資料,滿足1 ≤ n, k ≤ 10。

task1[10%]

k = 1

task2[50%]

k ≤ 4

task3[100%]

無特殊限制

這道題,又是改編的題目

原型是烙餅問題:

有n個餅,k個鍋,一次只能烤一面

問:至少要烤幾次?

小學奧數嘛。。。

當鍋比餅都要多時,肯定只用烤兩次嘛(正面一次反面一次)

鍋餅相同時,也是這樣的

所以:if(n<=k)

ok!

NOIP 2014 D1T3 飛揚的小鳥

這題一開始毫無頭緒,後來發現抽象成模型後並不是很複雜 向上飛就是完全揹包,向下飛就是01揹包 但是細節方面還是比較麻煩,dp的程式好想好寫不好ac 比如說 向右飛的過程中做完全揹包,必須是0 m一起做,是乙個整體 不能只做非牆的部分 還是得深思熟慮啊tot include include inclu...

CSP S2019 D1T3 樹上的數

給定乙個大小為 n nn 的樹,它共有 n nn 個結點與 n 1 n 1 n 1 條邊,結點從 1 n 1 sim n 1 n 編號。初始時每個結點上都有乙個 1 n 1 sim n 1 n 的數字,且每個 1 n 1 sim n 1 n 的數字都只在恰好乙個結點上出現。接下來你需要進行恰好 n ...

清北學堂模擬賽d3t1 a

問題描述 你是能看到第一題的friends呢。hja 怎麼快速記單詞呢?也許把單詞分類再記單詞是個不錯的選擇。何大爺給出了一種分單詞的方法,何大爺認為兩個單詞是同一類的當這兩個單詞的各個字母的個數是一樣的,如dog和god。現在何大爺給了你 個單詞,問這裡總共有多少類單詞。輸入格式 第一行乙個整數n...