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