算法比赛常识

空间对应能开数组大小

空间	$int$
32MB	$\frac{32\times 1024\times 1024}{4}=8388608\approx 8.3e^6$
64MB	$\frac{64\times 1024\times 1024}{4}=16777216\approx 1.6e^7$
128MB	$\frac{128\times 1024\times 1024}{4}=33554432\approx 3.3e^7$
256MB	$\frac{256\times 1024\times 1024}{4}=67108864\approx 6.7e^7$
512MB	$\frac{512\times 1024\times 1024}{4}=134217728\approx 1.3e^8$

常用数据类型的范围

数据类型	位数	最大值	最小值
$short$	$16$	$65535\approx 6.5e^4$	$-65536\approx 6.5e^4$
$int$	$32$	$2147483647\approx 2.1e^9$	$-2147483648\approx -2.1e^9$
$longlong$	$64$	$9223372036854775807\approx 9.2e^{18}$	$-9223372036854775807\approx 9.2e^{18}$
$unsignedint$	$32$	$4294967296\approx 4.2e^9$	$0$
$unsignedlonglong$	64	$18446744073709551615\approx 1.8e^{19}$	$0$
$double$	64	$1.79769e^{308}$	$2.22507e^{308}$