7 9校內test T2 極值問題

2022-02-19 19:49:08 字數 643 閱讀 1213

這個題真的,毫無思路的說,但是我們會打表啊:

lz的打表之路:

當然是手寫乙個暴力啦(*^▽^*)!

然後滾去配置lemon測試一下暴力可以得多少分qwq:

是的40分呢!

然後其實看上面也能看出來一些規律了,定睛一看(但其實我並沒有看出來),斐波那契數列!?

於是我們就可以找斐波那契數列中最大的小於等於k的兩項,然後碼量也不多。關鍵是找出規律qwq,然後下面是某位神仙的推導:(來自寄蜉蝣於天地,渺滄海之一粟)

所以就寫就好啦:

#includeusing

namespace

std;

inline

intread()

intk;

long

long f[100

];int

main()

while(f[i]<=k)

i++;

}return0;

}

end-

7 10校內test T2不等數列

題目鏈結luogu 此題在luogu上模數是2015,考試題的模數是2012。然後這道題聽說好多人是打表找規律的 就像7.9t2一樣 手動滑稽 gc 另外手動 sy,每次測試都無意之間bibi正解,然後說自己是不會做是個什麼騷氣操作。所以我們來看真.題解 solution 首先,輸入莫得什麼好說的 ...

7 10校內test T3經營與開發

題目鏈結luogu 它 又是個dp 我 我討厭dp 然後又是讀入,顯然用快讀啊 資料範圍還是很大的 習慣 然後我們發現,不論是損耗值 維修值,還是 採礦所得,維修花費 都帶著個p,因此我們可以把p提出來?dp i 表示第i個星球 第n個星球的最大賺取費用 那麼我們的解就是dp 1 考慮一下 假設第i...

6 28校內test T1 Jelly的難題1

jelly的難題 題目鏈結 好了廢話完了,下面是題解部分 solution 首先你可能發生的,是看不懂題 定睛一看,這是個廣搜!然後非常幸運昨天剛做了乙個廣搜的題,然後我就會了 首先先是輸入部分,這個真的很毒瘤了,當sy已經去忙akt1的時候,我還在可憐的與讀入作鬥爭 與讀入抗爭掉了大部分時間可還行...