Allen的歸來
難度：★
解題方向：模擬
希望你有看清楚題目，就不會被範例輸入輸出騙了。
古城之戀
難度：★★★★
解題方向：模型建立、DFS
原題：IOI 2012 - Ideal city
IOI題 互相討論一下吧。
生物實驗
難度：★★
解題方向：DP
兩次LCS取最佳解，處理分數時記得先判斷0的狀況。
寂寞吊燈
難度：★★★
解題方向：D&C、隨機方法。
裸最近點對，支援$O(N^2)$ 剪枝假解。
竹園崗
難度：★★
解題方向：DP
原題：UVA 10534
兩次 LIS 拼在一起取最佳解即可。
由大樹堆起的雜念
難度：★★★★
解題方向：塊狀練表、莫對數組、BIT
原題：TIOJ 1694
離線區間逆序數對。莫對算是比較好寫的方法，複雜度$O(N \sqrt N logN)$，至於$O(N \sqrt N)$支援在線的做法請參考下方資料。
參考資料：CBD
陰謀論
難度：★
解題方向：模擬
判斷數字相等也不會？那你真的沒救了。
如果你還是WA，給你一些怪怪的測資
100 100.00
0.6666666666666666667 0.6666666666666666666
-1 1
-1 -1
沒有留言:
張貼留言