20190127總結

這一套題明顯比昨天的難一點,不過題型有點像,並且每題都可以騙部分分。
所以其實還是差不多的。
T1:100(100)
賽時:這一道不知到是哪個有心人出的題目,連找規律的序列都打了出來。我找了很久終於發現是進制轉換。於是試了前幾個數果然沒錯,就打代碼。
賽後:講解的方法是一樣的,不過還講得複雜了一點。
算法:進制轉換
10進制轉->3進制
T2:30(30)
賽時:讀完題目後覺得是用dp,不過想不到轉移方程。於是就打了個30分的dfs暴力。
在dfs裏面加了幾個自認爲的剪枝,不過一點效果都沒有。
賽後:原來正解就是dp,不過是狀壓dp,我沒有用過。看了今天我又學到新知識了。
算法:狀壓dp
設f[s,i]表示選了s狀態的人,違反了i條規則的方案數。
T3:0(30)
賽時:這道題像哪滿分有點難,況且時間不待人,於是就打了個暴力。誰知還打錯了,哎。
賽後:聽了講解後原來是分治,於是又了點思路。
算法:分治

  1. left
  2. right
  3. middle
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章