題目鏈結
真就按照題意暴力模擬就行。沒別的方法。
題目鏈結
題意就是給一棵以1為根的有根樹，求最少改變多少條邊使得1到每個點的路徑都滿足安全邊數量不少於危險邊。
顯然更改時貪心的想一定是盡量在深度較小處更新。為了統計結果，設陣列a[i]表示從1到i路徑上安全邊與危險邊的差值。顯然當a[i]<0時這一點不合法。
然後我們對a陣列在樹上按照dfs序建一棵線段樹，那麼每次改一條邊相當於把這條邊連向的點以及它的子樹的a陣列+2，直接線段樹修改。然後我們維護最小值，如果乙個點子樹最小值》=0說明這個點及其子樹均合法，就可以返回了。dfs實現一下統計答案即可。
題目鏈結
t3資料範圍小，按照題意設計乙個五維狀態，dp[t][a][b][c][d]，t表示當前列舉的時間，a,b,c,d分別表示每個方向當前處理的車的數量。
我們再用car[1/2/3/4][t]表示時間為t時各個方向車的數量。顯然只要某個方向car大於l+1則無解。
轉移方法與揹包問題相同。
輸出min(dp[60][a][b][c][d])即可。
遊記 準信心賽
真的，只有幾句話。別看了。前兩題都是水題，人均 100 10010 0 但是容不容易打掛？容易。尤其是 t1t1 t1。我打完之後，估摸著，前兩題要是爆了，這場就算白打了。特別我看了看 t3t3 t3不是很會。然後做了個明智的決定 寫對拍。然後 t1t1 t1真的就拍出來了。為啥我想拍 t1t1 t...
NOIP2018 信心賽 雞腿
波波手上有許多校慶時分發的雞腿券，他決定用玩遊戲的方式來分配這些雞腿券。已知波波會給出乙個 的 棋盤，並且他會在棋盤的左上角 1，1 處放置乙個棋子。兩名雞腿競爭者 和 將輪流移動棋子，每一回合 選手只能向上 下 左 右四個方向使棋子移動一步。為了使遊戲盡快結束波波還規定不能重複經過已經經過的格 子...
NOIP2018 信心賽 滋潤
輸入檔案為 輸入資料的第一行為兩個正整數 和 意義如題所示 接下來一行 個非負整數，第i個 表示 意義如題所示 接下來一行 個非負整數，第i個表示 意義如題所示 輸出檔案為 輸出檔案包含一行，表示最少的打包盒數量 見下發檔案 和 用11的包裝下3，用18的包裝下10 4和2，共2個包 當然也存在別的...