先看a,a想了一小會發現是個簡單題,按照bfs分層即可。
寫了一下就過了。
b是個經典的問題。
也是寫了一下就過了。
c原來以為是個披著計數問題外表的資料結構題,寫了個trie拆位後過不去樣例。
調了一下才發現看錯題了。
然後就開始自閉。
自閉了發現時間不夠就rush了乙個暴力就看d。
d很快想到要計算最長連續遞增子串行長度\(\geq k\)的結論。
然後很快就把它轉化成最長連續遞增子串行\(\leq k\)(差分+字首和即可)的結論。
然後想了乙個時間複雜度為\(o(n^4)\)的dp。
最後沒寫出來。
實際上我花多一點時間可能做出d的\(o(n^4)\)的dp。。。
然而由於c讀錯題了,浪費了大量的時間。
b看錯了資料範圍。。。。
實際上,我原來c的錯誤演算法加一點修改就能ac。。。。
20151006模擬賽總結
今天上午去一中,又考了個模擬賽。這次的題有點考思維。我感覺這個第一題難度稍微大了點。一般noip第一題要麼是簡單的模擬,要麼是裸的簡單演算法,這次的第一題要自己構造演算法,並且還是列舉和貪心套在一起。我開始想的是列舉 揹包,複雜度為n 3,但是資料範圍沒給出三次方的分。於是我就覺得不靠譜。然後發現列...
20151031模擬賽總結
今天去一中,考了個模擬賽,真是坑。本來在八中食堂愉快的享受我的早飯 週末早上的番茄雞蛋燙飯 韭菜肉餅簡直爽!然後geng4512就跑過來說要去一中考試,然後兩口喝完燙飯就和他一起狂跑過去了。這次第一題組合數取模,模的不是質數。想了好大半天,沒什麼想法,然後看了下後面的題,又回來做這道題,想起了階乘分...
20160521模擬賽總結
20160521模擬賽是程式設計實習課程安排的第一次模擬賽 比賽鏈結 備註 這個系列模擬賽屬於程式設計實習練習賽,題目有很大一部分事先練習過,做這些題目為了練習碼 熟練度,也為了進行模擬考試練習的機會,所以這個系列模擬賽我每一次都參加,作為練習 題目清單見下 已解決 01 浮點數求高精度冪 已解決 ...