OJ 上总是时间超限…有没有什么解决方法 或者写代码时应该注意什么

OJ 上总是时间超限…有没有什么解决方法 或者写代码时应该注意什么
1 Ianeverell Dec 10, 2016 注意算法,去看看算法导论,之类的算法书籍,多刷刷就好了 |
2 zjbztianya Dec 10, 2016 根据数据规模选取恰当的数据结构和算法。。。。 |
3 Lpl Dec 10, 2016 via Android 你的解决方案时间复杂度高了。 |
4 aheadlead Dec 10, 2016 代码写丑了…… 换更好的算法多半能解决的 |
5 xiaopc Dec 10, 2016 via Android o(n^2)以上的复杂度就很难过了 |
6 zhidian Dec 10, 2016 via Android 这都发帖。。。。。。 |
7 jiangfan Dec 10, 2016 在 LeetCode 上运行?多看看高票答案的实现就行 |
8 Perry Dec 11, 2016 via iPhone brute force 确实是会 |
9 Biggoldfish &nbs;Dec 11, 2016 如果 OJ 没有时间限制的话直接暴力秒全,时间限制是逼你选用合适复杂度的算法。 |
10 q397064399 Dec 11, 2016 OJ 不限时间,在相对计算规模下,所有的动态规划题目 都可以通过暴力枚举出来, 然后再计算最优解,那还要 OJ 干嘛 手动斜眼 |
11 Sasasu Dec 11, 2016 via Android china final 好厉害! |
12 wintercoder Dec 11, 2016 能参加 acm/icpc China-Fina 的会不知道怎么解决超时么.. |
13 heart4lor Dec 11, 2016 活捉 final 大神…… |
14 SuperFashi Dec 11, 2016 @wintercoder 同啊,难道是钓鱼? |
15 pollow Dec 11, 2016 via Android @SuperFashi 说不定是想问一下"这 DP 我滚动加剪枝然后斜率优化到 On 怎么还 TM 卡常数我该怎么办"来装个 B ,没想到咱们水平都太差 |
16 terencehyz OP @wintercoder 我是非 EC 队…学校不重视 acm …最近临近期末外加六级然后来参赛 |
17 terencehyz OP @Sasasu 厉害里的渣渣 |
18 terencehyz OP @Biggoldfish 嗯。今天出题人说完全按照最优时间复杂度限制的时间 |
19 terencehyz OP @IanPeverell 感觉学校水题太多…大家都在刷水题 |
20 IanPeverell Dec 11, 2016 @terencehyz 也可以刷 HDOJ , LeetCode , USACO 这样的啊 |
21 terencehyz OP @IanPeverell 嗯嗯。 |