chenlang888的专栏

#include using namespace std; long long a[305],d[305][305],s[305][305]; int main() { int n,i,j,k,r; while(cin>>n) { for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) { d[i][i]=

#include using namespace std; #define maxint 2147483647 int main() { int i,j,m,k,n,t,r,p[105],c[105][105]; while(cin>>n) { for(i=0;i<=n;i++) cin>>p[i]; for(j=1;j<=n;j++) c[j][j]=0; for(r

RMQ（Range Minimum/Maximum Query），即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干询问RMQ（A,i,j）(i,j当然，该问题也可以用线段树（也叫区间树）解决，算法复杂度为：O(N)~O(logN)，这里我们暂不介绍。#include using namespace std; #include #include int n,maxsum[10000

#include #include #include using namespace std; int a[1050][1050]; char b[1050],c[1050]; int main(int argc, char *argv[]) { int i,j,k,m,n,r; while(cin>>&b[1]>>&c[1]) { m=strlen(&b[1]),n=strlen

在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分./* 圆的话就用2*n-1,即只有n种情况; */ #include using namespace std; #include #include const int INF=

#include #include #include using namespace std; int a[51][51],d[105][51][51]; int main(int argc, char *argv[]) { int n,m,i,j,k; cin>>n>>m; for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>a[i][j]; me