2011年5月18日星期三

SRM 504.5 Live

900 - 將 1/3 跟 1/2 弄反了
最後十分鐘才發現
隨即通過sample
然後最後幾分鐘才發現我的算法是 O(N^3), TLE
(估計 n>=500 可以approximate ?)

- 完



(Rating update 後...)

用跟本來一模一樣 (O(N^3)) 的方法
把 900 (慢的方法) 通過了:

但加了以下 statement:

if(n>=300) n=300;
m=min(n,m);

沒有留言:

發佈留言