騰訊馬拉松編程大賽第0,1,5場解題報告

第O場

A題:
簡單類比題.注意一點就是本身的值和魅力值沒有關係.另外就是"如果某位置的鄰居和該位置主人性別不同，則總分加上鄰居魅力值的絕對值，否則減去；"
這個減去的也是絕對值.
B題:多維完全背包
C題:DAG背包問題
D題:反過來想,對於每一個小孩子i,從其好朋友選1個,從其非好朋友選一個,那麼就是a[i]*(n-1-a[i])(類似二維數組組合);因為算了兩遍所以除以2,總數就是
    C(N,3);
E題:最多剩下20秒,最多能拿下60分,所以dp[i][j]表示在第i進攻下能夠擷取j分數有多少方案,即dp[i][j]=dp[i-1][j-1]+dp[i-1][j-2]+dp[i-1][j-3];

 

第一場:

A題:簡單類比題,排序一下,然後記錄下相同i層次的人數,掃一遍,每次和上一次的樓層數比較即可
B題:快速冪,求k^t
C題:別人說是數位DP
D題:完全背包,注意初始化為0
E題:先以開始時間排下序,然後掃一遍,每次記載上一次的掃過的最遲時間,然後比較如果有空隙的話
就計算下來.

 

第五場:

A題:簡單類比題
B題:--
C題:最短路問題,軟座建一個圖,硬座建一個圖.
D題:T_T,想法對了,就是這樣的水.只要3<=m<=n+p都行.高精度
E題:簡單類比題,開始的時候看錯題了.T_T.以為變為0之後,兩邊的箱子會靠起來....
從左邊或者右邊掃都可以,不能全部消去就輸了.