Posted on 2009-11-17 15:30
王之昊 閱讀(186)
評論(0) 編輯 收藏 引用
今天這場是博弈專題。
第一題簡單。一定要現處理完第一堆才能開始處理后面的局面(后面是一個子問題)，如果第一堆有>1棋子，先手者就可以決定讓誰去面對那個局面（全拿后手者面對，拿走n-1個先手者面對那個局面），必贏。如果第一堆只有1個棋子，那他只有拿掉這個子。然后是一個子問題。
全場500多人參加，400多人ac。
第二題是本場最大的煙霧彈。很暴力也很隱蔽。
我覺得
Match Editorials
提到的那兩個性質是很容易看出來的。但是我沒有看出來去暴力。哎哎哎。。。有效的狀態最多只有2＊10^6
這里在具體實現上我又很傻。首先要保證n*k < 10^12 我寫成了if(n > 10^6 && k > 10^6 ){do something}，當時硬是沒看出來。結果數據中就有類似于 n = 10^8 k = 10^5的數據
全場大概60來人ac此題
第三題暫時還是不會。全場只有兩個人ac。
可惜ACRush的第二題掛了，雖然說他第三題過了，但還是掉分。