转:给自己TopCoder SRM的建议
強哥寫的。
原文鏈接
1. 是否需要 long long
2. 是否有 除0 的可能
3. 是否需要cmp特判精度
4. 是否必須使用double,能轉化成整數運算么?怎么轉換
5. 關鍵部分無序的問題->貪心?sort是否管用?滿足怎樣的順序可以找到解(最優解)?滿足某一順序是否可以dp?graph問題?netflow?
6. 關鍵部分變量的取值區間是多少,可以枚舉么?
7. vriable的取值范圍非常大,無法枚舉:是否可以僅僅使用給定的vriable(離散化)?最優解是否滿足單調性,是否可以二分答案?
8. 這個問題是不是某些地方滿足什么性質,大膽guess!
9. 找規律。。
10. 需要使用什么結構?最好使用哪種數據結構?
11. 關聯的數學知識!
12. 正著不好做,如果反過來可以么?
13. 最優解是否是某種 極限/最值 的組合?
14. 過了系統的pretest之后,自己至少再出3組邊界數據測試。
15. 遞推/遞歸關系問題,先找到關系,再考慮優化。
16. 對于有精度要求的問題,能用 int 和 long long就一定不要用double,哪怕使用biginteger,也不要使用double,在表示的數字很大但仍舊在long long范圍之內時,double很可能會丟失精度。
17. 當修改某部分代碼的時候,想一下對代碼整體會有什么影響,其他地方是否需要修改。
18. coding前務必嚴格計算復雜度;決不先做麻煩的模擬題;決不先試很可能TLE的題;決不先寫自己可以搞但編碼量明顯很大的題目。
轉載于:https://www.cnblogs.com/naix-x/p/3227622.html
總結
以上是生活随笔為你收集整理的转:给自己TopCoder SRM的建议的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 提升PHP性能的21种方法
- 下一篇: uva 624