0626 基礎訓練反思

2021-08-21 01:20:40 字數 711 閱讀 1930

t1(super online judge p2170)、t2(super online judge p2171)   ac

t3(super online judge p2172) 暴力 40分

t4(super online judge p2173)連除錯都沒弄好 0分

下面開始對這次測試進行一下分析以及打個總結

t1收穫:無

t2收穫:1)桶排計數很好用

2)遇到全由0、1組成的字串可以考慮將其視為二進位制下的數

t3收穫:1)資料範圍<1000 可以用n*n的演算法

2)階段性比較強的題可以思考用動態規劃(聽說動態規劃at least做上百道題,才可以稱懂了動態規劃。比如蒟蒻我就還沒入動態規劃的門,要刷題呢)

3)一切找不到正解的題都用模擬+暴力/搜尋去騙分

反思:應該多練動態規劃的題,不然根本找不到狀態轉移方程(陣列的含義是自定義,但一定要方便轉移)

t4(作為看了題解都不是很清楚的我,表示對這道題很無奈。其實還是很好寫的,只是難想了一點)

收穫: 1)hash的使用

2)明確走法的情況

反思:既然已經知道t3比t4好想,那就別死磕了,除錯不出來就算了,先看看可能找到正解的題。要學會取捨,考場上什麼最重要當然是分數咯。

heu acm基礎訓練 1001

哈爾濱工程大學 online judge acm訓練之分治演算法 原題大意 求a b,之間的數有多少個1,包括a,b.這題典型的分治演算法 舉例說明 以197為例 那麼我們將其分為個位,十位,個位7上有乙個,那麼在190 197上有7 1個 然後整十位上的為18,即197 10 1,然後其權值將變為...

ccf測試基礎訓練

逆時針旋轉90度,通過陣列下標轉換實現 include include int data 1020 1020 int datax 1020 1020 int main for i 0 ifor j 0 jdatax j i data i m j 1 for i 0 ifor j 0 jprintf ...

演算法基礎訓練(二)

1.統計逆序對數 10分 c時間限制 1 毫秒 c記憶體限制 1 kb 題目內容 設a 1.n 是乙個包含n個非負整數的陣列。如果在i j的情況下,有a i a j 則 i,j 就稱為a中的乙個逆序對。要解決的問題是,給出乙個數列,求出這個數列包含多少個逆序對 輸入描述 有多組測試資料,每組資料佔一...