第一篇博客,就先从最水的开始

读入输出优化

现在很多代码在比赛的时候容易被卡常,导致程序A不掉
如果是因为输入输出太长的话,你可能需要一个读入输出优化
(真的很好用,暴力有时还能多拿分)

读入优化代码(位运算会快一点)

inline int read(){
	int s=0,f=1;char c=getchar();
	for(;!isdigit(c);c=getchar())if(c=='-')f=-1;
	for(;isdigit(c);c=getchar())s=(s<<3)+(s<<1)+(c^48);
	return s*f;
}

(s<<3)是将s左移3位,等同于s乘8,(s<<1)是将s左移一位,等同于s乘2。(c^48)为通过异或将c减去48。

输出优化(可能比printf快不了多少 )

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

虽然快不了多少,但是肯定比其他的快

当然,读入输出优化有很多种写法,很多大佬都是用template写的,要快一些,但笔者毕竟是个蒟蒻,暂时只能写成这样了。。。

说实话这玩意真的快了不少,很多时候时可以拉出零点二三秒的差距,解决你的常数烦恼。

你可能感兴趣的:(基础算法)