inmzhangwei的博客

遍历区间左端点，再遍历区间右端点，如果是连号区间，区间的下标之差==最大值和最小值之差 #include<bits/stdc++.h> using namespace std; const int N=10050; int main() { int n,a[N],num; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) { int maxx=0,minn=10000; .

遍历整个棋盘的长和宽，当正方形的边长从1到n时，即i==j时，每次把正方形的个数加到zheng里（累加+=），个数表示：n-i+1; 同理，长方形(n-i+1)*(m-j+1)， #include<bits/stdc++.h>//万能头文件 using namespace std; const int N=10101; int n,m,q,i,j,s=1,maxx=0;//int main()主函数上定义，默认初始值为0 int a[N]; long long chang,zheng; in.

#include <bits/stdc++.h> #include <cmath> #include<iostream> using namespace std; int dp1[51][51],dp2[51][51],dp3[51][51]; int main(){ int n,k; while(cin>>n>>k){ memset(dp1,0,sizeof(dp1)); memset(dp2,0,sizeof(dp2)); m

将正整数n 表示成一系列正整数之和，n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ，k>=1 。 正整数n 的这种表示称为正整数n 的划分。正整数n 的不同的划分个数称为正整数n 的划分数。 Input 标准的输入包含若干组测试数据。每组测试数据是一个整数N(0 < N <= 50)。 Output 对于每组测试数据，输出N的划分数。 Sample Input 5 Sample Output 7 Hint 5, 4+1, 3+2, 3+1+1..