這個題真的,毫無思路的說,但是我們會打表啊:
lz的打表之路:
當然是手寫乙個暴力啦(*^▽^*)!
然後滾去配置lemon測試一下暴力可以得多少分qwq:
是的40分呢!
然後其實看上面也能看出來一些規律了,定睛一看(但其實我並沒有看出來),斐波那契數列!?
於是我們就可以找斐波那契數列中最大的小於等於k的兩項,然後碼量也不多。關鍵是找出規律qwq,然後下面是某位神仙的推導:(來自寄蜉蝣於天地,渺滄海之一粟)
所以就寫就好啦:
#includeusingend-namespace
std;
inline
intread()
intk;
long
long f[100
];int
main()
while(f[i]<=k)
i++;
}return0;
}
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的時候,我還在可憐的與讀入作鬥爭 與讀入抗爭掉了大部分時間可還行...