摘要:
同样是一题会产生溢出的题,不同的是这个用大数类很麻烦,因为有负数的可能性 不妨利用溢出的特性来解题:两个整数和为负数 或者 两个负数和为正数,那么就溢出了。 include using namespace std; int main(){ int t; cin t; for(int i=1;i a 阅读全文
摘要:
17/20,部分超时。 方案3: 计算出1到其他结点顺时针的距离,通过差值计算两点最短距离。 事实证明方案3更好。 include using namespace std; const int MAXN=100005; int N,x,pairs; int a,b; int dist[MAXN],A 阅读全文