今年新生實力很不錯,一共10題有兩個9題的,還有個是全1y的,極度ym,題目對於新生其實不算簡單,包括一些算法題,二分,最短路,dp等,但都被一一解決了,很強悍啊,感慨之餘,希望各位繼續努力,你們還有時間,經過努力必有成績。好了廢話不多說,講講題解吧。
A題 數列
排個序,二分搜索。
B題 連鎖
模擬一下,用一個變量記錄一下當前連鎖結尾在哪一邊,注意一下兩邊同等級大於等於小於的情況就ok了。
C題 搖錢樹
DP:dp1[i][j]表示第i分鐘在第一棵樹用了j次鞋的最優解,dp2[i][j]表示第i分鐘在第二棵樹用了j次鞋的最優解。
接着自己轉移一下就ok了。
D題 黑洞
很水的一題,直接把兩邊的價值總和算出相減看是否大於k
E題 體積
全場沒人過這題,就是個二重積分,然後要討論h>=2r和h<2r,h<2r的積分有點複雜,要分區間討論一下,不會的去看高數書吧。
F題 NO. 61火山恐龍 & NO. 19冰凍恐龍
沒做這題,應該是(m+1)*n吧,注意long long 就好了。
G題 黑暗大法師
求數學期望,可以用dp求概率,進而求期望,有師弟是求式子算概率的,也可以。
H題 死者蘇生
最短路問題,規模很小,floyd即可。
I題 次元融合
貪心即可,兩邊排序取最大和相減即可
J題 遊戲王
這題也沒寫,剛剛看了下很裸地01揹包,直接dp搞定
沒有了。。。各位繼續努力啊。。。