NOIP1995木塊問題

2021-08-17 12:28:27 字數 789 閱讀 4529

描述

設有乙個四層的積木塊,1~4層積木塊的數量依次為:5,6,7,8

如下圖所示放置:

其中,給出第三層與第四層所標示的數字,並已知第三層的資料是由第四層的資料計算出來的。

計算的方法是:第三層的某個資料a是由第四層相鄰的兩個資料b,c經過某種計算後產生的:

ab c

計算所用到的計算符為:+,-,*,且無優先順序之分(自左向右計算),運算子最多為2個,*最多為1個。

如:3+4*5=35 5*4+3=23

可以看出,上圖中的第三層的資料是由第四層的資料用以下計算公式計算出來的:

a=b*c+b

也就是:8=2*3+2,15=3*4+3,……14=2*6+2

程式要求:

給出第四層與第三層的資料後,將第

一、二層的每塊積木標上相應的資料,並輸出整個完整的積木圖

在貼吧看到的,覺得自己能做就試了下。原題還要求輸出計算公式!

題解 編碼問題 NOIP1995普及 提高

為上個世紀的題寫個題解吧。題面因為本人開始做題習慣從1開始標號,所以在 t 2 的情況下的數字大小其實是離散化後的大小,要得到 a i 直接 就好了。當 t 1 時很好做,直接用樹狀陣列求乙個順序對即可。對於求順序對其實可以直接反著打逆序對。即是在迴圈 a i 時,先輸出 query a i 再在 ...

裝木塊問題

description 有一種很特別裝箱子,箱子的所有長度都是l,還有n根木塊,所有木塊的長度都小於等於l,箱子可以裝木塊,但是有如下限制 1.每個箱子只能裝一根或兩根木塊。2.如果裝兩根必須使得這兩根木塊的長度之和小於等於箱子的長度l。你的任務是求出最少需要多少個這樣的箱子才能裝下所有的木塊。in...

1992 裝木塊問題

裝木塊問題 time limit 1 seconds memory limit 32768 k total submit 79 accepted 7 description 有一種很特別裝箱子,箱子的所有長度都是l,還有n根木塊,所有木塊的長度都小於等於l,箱子可以裝木塊,但是有如下限制 1.每個箱...