ACM Trick点&&常用操作记录(持续更新)(敏感空间)

敏感空间

  • long long 上界 : 2631=9,223,372,036,854,775,8079.223372e+18 2 63 − 1 = 9 , 223 , 372 , 036 , 854 , 775 , 807 ≈ 9.223372 e + 18
常见计数临界
2631 2 63 − 1 92233720368547758079.223372e+18 9223372036854775807 ≈ 9.223372 e + 18
Factorial0!=1 Factorial 0 ! = 1
20! 20 ! 24329020081766400002.432902e+18 2432902008176640000 ≈ 2.432902 e + 18
21! 21 ! (超) 510909421717094400005.109094e+19 51090942171709440000 ≈ 5.109094 e + 19
Fibnaccif[0]=0,f[1]=1 Fibnacci f [ 0 ] = 0 , f [ 1 ] = 1
fib[92] f i b [ 92 ] 75401138047463464297.540114e+18 7540113804746346429 ≈ 7.540114 e + 18
fib[93] f i b [ 93 ] (超) 122001604151218767381.220016e+19 12200160415121876738 ≈ 1.220016 e + 19
Catalan numberc[0]=1,c[1]=1 Catalan number c [ 0 ] = 1 , c [ 1 ] = 1
cat[35]=(7035)÷36 c a t [ 35 ] = ( 70 35 ) ÷ 36 31162854949073012623.116285e+18 3116285494907301262 ≈ 3.116285 e + 18
cat[36]=(7236)÷37 c a t [ 36 ] = ( 72 36 ) ÷ 37 (超) 119597983858604534921.195980e+19 11959798385860453492 ≈ 1.195980 e + 19
 Integer Partition  Integer Partition http://oeis.org/A000041/b000041.txt
405 91476790688591176029.147679e+18 9147679068859117602 ≈ 9.147679 e + 18
406 (超) 97255125137420217299.725513e+18 9725512513742021729 ≈ 9.725513 e + 18

  • 在函数内,数组是在栈中临时存储的,windows系统是2MB以下的空间,所以int[500000]和char[2000000]大概是个上限

你可能感兴趣的:(Xiang,Talk)