减减减，减掉TLE

标签：

1,给数组清零时，一般用memset(a,0,,sizeof(a));换种用法更加减时，memset(a,0,sizeof(a[0]) * (n+1))，相当于动态清零了。

920MS的是有一个memset(a,0,,sizeof(a))，514MS是有一个memset(a,0,sizeof(a[0]) * (n+1))；

2，我一开始非常喜欢cin , cout，但是很费时间，只用scanf，printf。在cin之前加上ios::sync_with_stdio(false)这句，最后也要关掉，并且scanf，cin不能混用.

scanf("%d",&a);

1  ios::sync_with_stdio(false);  
2 for (int i=0;i<MAXN;i++)  
3       cin >> a[i]; 

这两个的时间复杂度是差不多的。

减减减，减掉TLE

标签：

原文地址：http://www.cnblogs.com/ACMERY/p/4710327.html