#4271: TLE的奥秘


liouzhou_101 (王启圣)


同是一个算法,同是一个程序,通过改变一个小小的地方就从TLE变到AC(7xx ms)!?

就是把所有用longint存但可以用integer存的变量用integer存竟然快了那么多??

举例:原来是 n : longint; 改为 n : integer;

烦请高手解释解释这种情况

#4272: Re:TLE的奥秘


morris1028 (碼畜)


同是一个算法,同是一个程序,通过改变一个小小的地方就从TLE变到AC(7xx ms)!?

就是把所有用longint存但可以用integer存的变量用integer存竟然快了那么多??

举例:原来是 n : longint; 改为 n : integer;

烦请高手解释解释这种情况

C/C++

我也有相同的問題,我將int 改為long long
型態範圍變大,速度居然上升

不過最後全部改成short ,速度又比以上兩個快

#4273: Re:TLE的奥秘


pcsh710742 (ms0472904)


同是一个算法,同是一个程序,通过改变一个小小的地方就从TLE变到AC(7xx ms)!?

就是把所有用longint存但可以用integer存的变量用integer存竟然快了那么多??

举例:原来是 n : longint; 改为 n : integer;

烦请高手解释解释这种情况

C/C++

我也有相同的問題,我將int 改為long long
型態範圍變大,速度居然上升

不過最後全部改成short ,速度又比以上兩個快


但我測試還是int最快

long long讓我的程式碼變成2s 

#10186: Re:TLE的奥秘


310573sao (Jiburiru)


同是一个算法,同是一个程序,通过改变一个小小的地方就从TLE变到AC(7xx ms)!?

就是把所有用longint存但可以用integer存的变量用integer存竟然快了那么多??

举例:原来是 n : longint; 改为 n : integer;

烦请高手解释解释这种情况

C/C++

我也有相同的問題,我將int 改為long long
型態範圍變大,速度居然上升

不過最後全部改成short ,速度又比以上兩個快


但我測試還是int最快

long long讓我的程式碼變成2s 

我 int 0.6s long long 1s


還有4ms大大 想請教 是怎麼做到了 orz