藍橋杯模擬賽第五場 G 禮物盒

2021-07-29 22:56:29 字數 1190 閱讀 9960

小y 有乙個寬度為 100cm,高度為 20cm,深度為 1cm 的櫃子,如圖。

小y 還有 36 個禮物盒,他們的深度都為 1cm。他們對應的寬度和高度如下,單位(cm)。

11 3

8 12

11 17

16 13

1 14

2 86 10

10 18

17 11

10 15

6 14

5 62 19

19 10

4 97 9

5 14

5 20

15 19

3 17

15 11

7 25

11 20

9 12

17 4

9 19

4 18

10 10

12 19

17 3

19 9

20 16

11 16

10 2

20 15

3 14

現在小y 想把這些盒子放到櫃子上,由於禮物盒裡面都裝有禮物,禮物盒必須向上放置,並且不能堆放。

由於禮物盒深度和櫃子深度一樣,所以禮物盒和櫃子深度方向也必須一致。

並且禮物盒的高度還不能大於櫃子的高度,否者放不進去。

小y 希望放到櫃子上禮物盒的寬度和正好等於櫃子的寬度,也就是希望櫃子兩邊都不存在間隙。

如下圖符合條件的放置。

滿足條件的情況下,小y 希望能盡可能多的放置禮物盒,算出最多能放多少個禮物盒。

思路:

揹包型別的問題,可以先對盒子排一次序然後貪心搜尋,搜到的第乙個結果就是最多能放的禮物盒數

**:

public class main ;

public static void main(string args)

private static boolean dfs(int k,int len,int n)

if(k==w.length||len<0)

for(int i=k;i

藍橋杯模擬賽第五場 B 方程的解

給出方程組 11x 13y 17z 2471 13x 17y 11z 2739 已知 x,y,z 均為正整數,請你計算 x,y,z 相加和最小為多少。思路 令x和y等於0,可得z的最大取值,同理分別求x和y的最大取值,然後列舉所有情況 public class main public static ...

2018藍橋杯第五次模擬賽 連連看

連連看是一款非常有意思的遊戲。我們可以把任意兩個在圖的在邊界上的相同的方格一起消掉,比如把兩個 4 4 消掉以後,每次消掉兩個方格的時候,都有會獲得乙個分數,第 i i 次消的分數為 i timesi 方格的值。比如上面的消法,是第一次消,獲得的分數為 1 times 4 41 4 4。請你幫忙最優...

2018 藍橋杯省賽 B 組模擬賽(五)題 G題

蒜頭君得到了 nn n個數,他想對這些數進行下面這樣的操作,選出最左邊的相鄰的差的絕對值為 111 的兩個數,只保留較小的數,刪去較大的數,直到沒有兩個相鄰的差的絕對值為 111 的數,問最多可以進行多少次這樣的操作?輸入第一行為乙個整數 n 1 n 105 n 1 leq n leq 10 5 n...