在做题的过程中,OIer们都会经常遇到TLE的问题。有些同学会换一种算法,而另一些同学懒得去改。今天我就为这类同学发福利啦!
快读快写
一些c++初学者很喜欢使用cin cout,但我不建议大家用。cin cout因为需要先把要输出的东西存入缓冲区,再输出,导致效率降低, 如果想用的话main里加上这句话
ios :: sync_with_stdio (0);
这句话可以来关闭同步流,打消iostream的输入输出缓存,可以节省许多时间,使效率与scanf与printf相差无几。可有时即使用了scanf和printf还是会TLE,有些同学就会犯愁:该怎么办呢?这时就需要用到《快读快写》
先介绍一下快读快写
快读快写是指,利用c++里getchar和putchar的速度快的特性,手写读入输出代替cin cout scanf printf等较慢的读写函数,使得在数据量比较大的时候大大调高程序效率,下面是代码
快读
template <class T> inline void read (T &x) {
x = 0; bool f = 0; char ch = getchar (); while (ch < '0' || ch > '9') f |= ch == '-', ch = getchar (); while (ch >= '0' && ch <= '9') x = (x << 3) + (x << 1) + (ch ^ 48), ch = getchar (); x = f ? ~x + 1 : x; }
快写
template <class T> inline void write (T x) {
static char c[20]; unsigned p = 0; if (x < 0) putchar ('-'), x = ~x + 1; if (!x) {
putchar ('0'); return ; } while (x) c[++p] = x % 10 ^ 48, x /= 10; while (p) putchar (c[p]), --p; }
整合 (fread + fwrite版)
namespace IO
{
#define BUF_SIZE 100000
char obuf[1 << 21], *p3 = obuf;
inline char gc () {
static char buf[BUF_SIZE], *p1 = buf, *p2 = buf; return p1 == p2 && (p2 = (p1 = buf) + fread (buf, 1, BUF_SIZE, stdin), p1