一些小小的时间优化

都是平时看到的奇妙的优化，积少成多

说不定哪天就多10分了

读入优化

int n;
inline int read(int &num)//这种读入比scanf更快{
    num=0;
    char c=getchar();
    for(;isdigit(c)==0;c=getchar());
    for(;isdigit(c)!=0;c=getchar())num=num*10+c-'0';
}
inline void init()
{
    read(n); 
    printf("%d",n); 
    return 0;
}

也可以换一种写法，如果输入数据有负数也要特殊处理。

inline int read()//int可以改成long long等{
    int flag=1;
    int num=0;
    char c=getchar();
    for(;c<'0'||c>'9';c=getchar())if(c=='-')flag=-1;
    for(;c>='0'&&c<='9';c=getchar())num=num*10+c-'0';
    return num*flag;
}

输出优化

void print(int x){
    if(x<0){
	putchar('-');
	x=-x;
    }
    if(x>9)print(x/10);
    putchar(x%10+'0');
}

循环优化

for(int i=1;i<=n;++i)//据说++i比i++更快,当然这很小

位运算优化

位运算有那————————么快！只不过它的优先级太低，使用时要记得括号哟。

ans=ans<<1;//k<<n表示k*2^n,位运算是最快的计算
ans=ans>>1;//k>>n表示k/2^n
if(x&1)//即if(x%2==1)
if(!x&1)//即if(x%2==0)

当然了，位运算还有很多妙用，状压dp，线段树等等，此处不做展开。

函数优化

inline int read(int &num)//函数前加inline对于需多次调用的函数很有效，但是只适用于内容简单的函数

变量优化

register 变量类型 变量名

适用于频 繁修改的全局变量，必须是一个单个的值，并且长度应该小于或者等于整型的长度。
神秘链接！