摘要： Description等差数列的定义是一个数列S，它满足了(S[i]-S[i-1]) = d (i> 1)。显然的一个单独的数字或者两个数字也可以形成一个等差数列。 经过一定的学习小C发现这个问题太简单了，等差数列的和不就是(Sn+S1)*n/2？因为这个问题实在是太简单了，小C不屑于去解决它。这让小C的老师愤怒了，他就找了另外一个问题来问他。 小C的老师给了他一个长度为N的数字序列，每个位置有一个整数，他需要小C帮他找到这个数字序列里面有多少个等差数列。 …… 这个问题似乎太难了，小C需要你的程序帮他来解决这个问题。Input第一行一个整数N，表示老师给出的数字序列的长度。 第二行有N 阅读全文

摘要： #include<stdio.h>#include<stdlib.h>#include<string.h>#include<iostream>#include<vector>#include<string>#include<math.h>#include<time.h>#include<map>#include<set>#include<algorithm>using namespace std;pair<int,int>p[1000];int mai 阅读全文

摘要： 无比膜拜这个犀利的随机化算法#include <algorithm>#include <cstdio>#include <cstdlib>#define MAX 300000#define ITER 100using namespace std;typedef pair<int,int> par;inline int myrand() { int a = rand()%5000; int b = rand()%5000; return a*5000+b;}int n, Q, C;int a[MAX];par b[MAX];int main( vo 阅读全文