你還在爲思路正確卻TLE而煩惱嗎?算法
我也沒辦法,誰讓你是一枚蒟蒻呢函數
今天,本人給被TLE折磨的死去活來的各位介紹一個專治TLE的法寶:優化
輸入優化函數:code
int Read() { int x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') {if(ch=='-') f=-1;ch=getchar();} while(ch>='0'&&ch<='9') {x=x*10+ch-'0';ch=getchar();} //也能夠改爲這樣:x=(x<<3)+(x<<1)+(ch^48),位運算更快一些 return x*f; }//使用方法:x=Read();
輸出優化函數:blog
void Write(int n) { if(n<0) {putchar('-');n=-n;} if(n>9) Write(n/10); putchar(n%10+'0'); return; }//使用方法:Write(x);
注意!使用getchar()和putchar()要加頭文件cstdioget
什麼?你問我若是仍是TLE怎麼辦?it
老老實實回去改算法吧......io