DP之水題感想 3 10

2021-08-16 17:02:54 字數 604 閱讀 6064

自開始刷dp已經過去一周多了,但是我的刷題量和刷題速度還是不夠,一道很簡單的dp,連dp轉移式都想出來了,但還是要調半個小時甚至幾個小時,才能c掉,**的實現能力太差。像某個虛偽翔,刷的dp已經超了我10多道了。。。。

每次寫**時,老是處理不好細節,乙個迴圈的起始位置判斷不好,變數的初始值控制不好,對這些值的敏感性不夠,在查錯時老是忽略一些細節,卻在某些無關緊要的地方耗費大量的時間,做一些明知毫無用處的修改,也不多加思考,改一處交一次,不斷的重複,結果就是必然的,既c不了題,又耗費了大量的時間在查錯上。就像花店櫥窗那題,兩個問題都已解決了,一開始只有60分,很奇怪,不斷的修改一處,想當然的認為就是這地方錯了,但交了10多次,交了幾個一模一樣的**,但就是沒想到dp值可能會在後續的更新中變小,在更新中出現的最大值並不是最後的最優值,最後的最優值是更新完成後的最後乙個花的最大值。改完這處錯誤之後,想想應該是c了,但還是沒有,只有90分,這時候我就很難受了,靜不下來去重新仔細的推敲程式,胡亂的修改無用之處,又是反覆的提交,交了8次也還沒解決掉這個wa掉的乙個點,只能帶著煩躁回寢室。第二天來機房,重新看了一遍**,看到了賦初值的迴圈,這時候才意識到,如果不把dp賦值為0的話,1就會少一種可能的解,從而導致結果的不正確。

太 hypocritical了

迷之水題 SDUT 3044

ff 有一本密碼本,每一頁上有乙個數字 x 1 x 2000000 並且兩兩不相等。可以有一天乙個小偷偷走了其中一頁,ff想知道小偷偷走了那個數字。只有一組輸入。首先乙個陣列 n 2000000 代表密碼本的頁數。接下來的一行有 n個數,代表完整的密碼本。接下來的一行有 n 1個數,代表殘缺的密碼本...

PAT乙級1006題感想

初學c 很多東西搞得雲裡霧裡。這題很簡單,但是做的很不好。題目如下 正整數a的 da 為1位整數 部分 定義為由a中所有da組成的新整數pa。例如 給定a 3862767,da 6,則a的 6部分 pa是66,因為a中有2個6。剛開始對string了解很不好,在做比較時,寫的很蠢。不管蠢不蠢,我搞清...

ACWING310 啟示錄(數字dp 二分)

古代人認為666是屬於魔鬼的數。不但如此,只要某數字的十進位制表示中有三個連續的6,古代人也認為這是個魔鬼的數,比如666,1666,6663,16666,6660666等等。古代典籍中經常用 第x小的魔鬼的數 來指代這些數,這給研究人員帶來了極大的不便。現在請編寫乙個程式,可以實現輸入x,輸出對應...