這半個多月一來,主要是在刷dp。開始是一些簡單的dp(可是我沒有感覺有多簡單=_=!!),然後是最大連續子串行,最大公共子串行,最大子矩陣等等,這些題目還好,有的題目甚至可以模板化。
還有一些沒有解決的難題:
1024 max sum plus plus 最大m段不重疊子段和](可不連續)
1244 max sum plus plus plus [最大m段不重疊子段和](連續)
1074 doing homework [壓縮dp](這個題整個程式都在用位運算,讓我這個小白情何以堪啊)
還有記憶化搜尋,這些應該不是難題,要麼是我最近懈怠了,要麼是搜尋基礎太薄弱。
1978 how many ways [記憶化搜尋]
1428 漫步校園 [記憶化搜尋]
2125 local area network [記憶化搜尋]
樹形dp等我學了圖論再戰吧
acm確實是非常鍛鍊人的,除了一點天賦,很多努力,剩下的就是堅持,堅持,不管多難都要堅持下去!
2019暑假刷題計畫
0.註冊賬號來寫解題報告 1.模擬 luogu p1003 鋪地毯 luogu p1067 多項式輸出 luogu p1056 排座椅 luogu p1540 機器翻譯 luogu p2010 回文日期 luogu p5016 龍虎鬥 2.字串 luogu p2562 kitty貓 luogu p1...
劍指offer 刷題有感
1 注意邊界值,結束迴圈的邊界條件,遞迴終止的邊界值 2 注意細節,比如可以用右移運算子代替除以2,用位與運算子代替求餘運算子。位運算的效率比乘除法集求餘運算的效率要高很多 3 思考複雜問題是否可以轉化為基本問題求解 4 考慮到所有可能的輸入,要關注輸入引數,例如,輸入的指標是否是空指標,輸入的字串...
這半個月的幾次面試有感
上個月 4月 24 號 來到上海,到現在 半個多月了,依然 工作與我無緣啊 還在苦苦等待著。期間經過了幾次面試,問什麼問題的都有,面試題也做了好幾套,也沒得逞,心裡還是挺鬱悶的。現在覺得越來越沒有信心了,智聯上的資訊每天去重新整理都是那幾家公司,投過去的猶如掉進了大海,也不抱 什麼希望了。說說近期遇...