1. 程式人生 > >2016.08.16【初中部 NOIP提高組 】模擬賽C題解

2016.08.16【初中部 NOIP提高組 】模擬賽C題解

這次比賽還可以.....吧.....

T1

呵呵噠的一道難(shui)題,只要先把字串內部按字母排個序,接著把n個字串按字典序排序,然後算型別數;至於怎麼算我就不說了,反正答案不唯一偷笑偷笑233333

T2

比賽時裝逼打了一個類似二分的方法,結果華麗麗的答案錯誤10.......正解是DP,DP公式為:f[i]:=min(f[i-1]+a[i]+a[1],

f[i-2]+a[2]*2+a[i]+a[1]);(f[i]表示前i個人最少的時間,判斷的前者是讓1把船開回去,後者是讓1和2配合把船開回去);

T3

當時看見題目的第二個問,就對著題沒有希望了,但後來聽到一些交了第三題的童鞋說,沒有第二個問???!!!我瞬間感覺這題水了許多,然後就用暴力BFS+迴圈佇列,完美AC;

T4

當時用暴力打了一個遞迴,結果順利的時超.......這道題的正解是DP,然而我還在努力把這題AC.....

這次比賽考得還不錯,繼續加油!