做題學習感想總結3

1以往覺得貪心問題相對較爲容易解決，但經過本週學習後，發現貪心問題的貪心策略的設計是一個困難的過程，貪心問題往往策略較難設計，而具體的程序實現卻不是很難。在設計貪心策略的過程中，數學上的不等式的推導與等量代換的思想有較大用處，ride to office,小船過河，如果把等量帶換與不等式比較用好了，程序實現起來就方便多了。有時也需要往極限的方向考慮一下，遊戲機的電池用電使用時間就是對極限的應用。
2對數據的處理是一項尤爲重要的過程，很多時候只要數據處理好了，題目就變得容易一些了，stl是處理數據的很方便的工具，對於字符串的問題合理運用stl會使題目得到簡化，map對於兩個兩串字符串的接龍問題有較好的效果。
3數據過大時模大數時很有講究，原來較大的數模一個值減去較小的一個數模一個值會得到負數，列如4%3=1,2%3=2,1-2=-1；避免方法（4%3-2%3+3）%3；
4有些問題數學上的運算規律很重要，一旦找到了運算規律，問題會得到較大的簡化。heritage那個問題，就是投機過的，如果那題的數據的個位數字有零和九，就得在把大數的加法給搞上去，幸好沒有。哎，有時感覺無恥也是一種方法，用long long 只能算到 k爲7的情況，可以先在電腦上把前七種情況算出來，作爲初始數據，這樣雖說不太正經，但會使程序方便很多。
5 。stl 用好了很神，哎，我對他的使用很不熟練，要努力啊。
6.對dp問題還是感到很無奈，哎，轉態轉移的成立都建立在一個良好的數據處理上，哎，數據處理方法還要多多學習。