原创 【LightOJ 1265】Snakes and Ladders（概率DP）
【LightOJ 1265】Snakes and Ladders（概率DP） 題目大意：一個色子棋盤，每次隨機扔色子1~6。與正常期盼不同的是，有蛇和樓梯，每條蛇或樓梯都連接棋盤上兩個點，棋盤上點用數字標號。1爲起點，100爲終點
2020-02-22 05:40:41
原创 【LightOJ 1274】Beating the Dataset（概率DP）
【LightOJ 1274】Beating the Dataset（概率DP） 題目大意： 一道題目有多個輸出文件。 每個文件有一個輸出，”YES”或”NO” 現在直接提交答案，從”YES”開始，如果與後臺答案不同時，下一次
2020-02-22 05:40:41
原创 【HDU 4283】You Are the One（區間DP）
【HDU 4283】You Are the One（區間DP） 讀錯了發題意…… 原意是n個人的隊列，不斷出隊，每次可以直接拿走，或者暫存在一個臨時棧裏。 離開一個人需要1s，每個人的憤怒值與它的等待時間（在它前離開的人的數量k)
2020-02-22 05:40:41
1
原创 【題解】 2016 ACM/ICPC Asia Regional Qingdao Online (6+5)
賽時解出的： 1001 I Count Two Three 30.54%(1094/3582) 打表+二分 1002 Cure 14.85%(1099/7400) 暴力+剪枝 1004 Tea 19.94%(478
2020-02-22 05:40:41
原创 【HDU 5880】Family View（AC自動機）
【HDU 5880】Family View（AC自動機） 題目大意：給出n個模式串，一個文本串，把文本串中所有模式串中存在的子串變成’*’ 後就沒寫自動機了，這次是理解着寫出來的，感覺很不錯。 對模式串建自動機，匹配的時候當匹配
2020-02-22 05:40:41
原创 【HDU 5889】Barricade（最短路+最小割）
【HDU 5889】Barricade（最短路+最小割） 題目大意： n點m邊無向圖，1爲己方 n爲敵方 每條邊有建阻礙的花費 距離都是1 已知敵方會選擇最短路來己方。要選擇一些路設障礙，讓敵方至少碰到一個障礙。 先跑一個最短
2020-02-22 05:40:40
原创 【HDU 5887】Herbs Gathering（dfs+時間剪枝）
【HDU 5887】Herbs Gathering（dfs+時間剪枝） 題目大意： n個物體 每個物品有體積和價值，取V體積問最大價值。 揹包，不過數據很大…… 然後……先寫個暴力的dfs，TLE 然後按性價比排個序，TLE
2020-02-22 05:40:40
原创 【HDU 5886】Tower Defence（樹的直徑+樹形DP）
【HDU 5886】Tower Defence（樹的直徑+樹形DP） 題目大意： 帶邊權的樹，隨機刪掉一條邊，保留剩下兩棵樹中較大的中線。 求刪除一條邊後中線大小的期望*(n-1) 說白了就是統計刪除每條邊的情況下兩棵樹較大的
2020-02-22 05:40:40