- 用stoi函数和substr函数太多可能会导致超时,可以考虑用char s[505]来储存字符串并直接索引获得字符,节省时间
- C语言中可以用0x3f3f3f3f表示正无穷,用0xc0c0c0c0表示负无穷\n0x3f3f3f3f = 1061109567\n0xc0c0c0c0 = -1061109568\n这样设置是因为满足了正无穷加上正无穷还是正无穷并且不会溢出int的存储范围,同时在对变量数组初始化的时候可以用memset把数组的每一个字节都初始化为0x3f(0x0c)来达到把数组中每一个元素都初始化为正(负)无穷的效果。
//算法竞赛用的包
#include<iostream>
#include<algorithm> //sort()
#include<cmath> //log(),sin(),pow()
#include<cstdio> //scanf(),printf()
#include<cstdlib>
#include<string> //cin>>string
#include<cstring>
#include<vector>
#include<map>
#include<set>
#include<iomanip> //cout<<fixec<<setpresicion(2)<<f;