biggerbugger的博客

8596 最长上升子序列（优先做）时间限制:300MS 代码长度限制:10KB提交次数:255 通过次数:118题型: 编程题 语言: G++;GCC;VCDescription当元素 ai1 < ai2 < … < aiK. 就说这个序列是有序上升的。给定序列(a1, a2, …, aN)，存在许多这样的子序列(ai1, ai2, …, aiK)，其中1 <= i1 < i2 < … < iK <= N.也就是说，子序列是原序列允许挑选

8602 区间相交问题// 8602 区间相交问题.cpp : 定义控制台应用程序的入口点。//#include <iostream>#include <algorithm>using namespace std;int B[51];struct qujian{ int begin; int end;};bool cmp(qujian a,qujian b){ if(a.end<b.end) return true; else r

11079 可以移动的石子合并（优先做）// 11079 可以移动的石子合并.cpp : 定义控制台应用程序的入口点。//#include <iostream>#include <algorithm>using namespace std;int a[201];int b[201];int MaxSum=0;int MinSum=0;//最少2堆，最多k堆void Pmax(int n){ //n始终指向最后一个数的下一个位置 //m失踪指向下一堆的最

11083 旅游背包看懂01背包这篇博客再看下面的拓展题博客// 11083 旅游背包.cpp : 定义控制台应用程序的入口点。//#include <iostream>#include <math.h>using namespace std;int dp[500][1001][501]={0};int main(){ int n,V,W; cin>>n>>V>>W; int vi,wi,ci,ti; int v[

10303 数字三角// 10303 数字三角.cpp : 定义控制台应用程序的入口点。//#include <iostream>using namespace std;int main(){ int n; cin>>n; int **a = new int*[n+1]; int **b = new int*[n+1]; for(int i=1;i<=n;i++){ a[i] = new int[n+1]; b[i] = new int[n+

8601 最大长方体问题// 8601 最大长方体问题.cpp : 定义控制台应用程序的入口点。//#include <iostream>using namespace std;//长方体：m行,n列,p层//[m+1,n+1,p+1]int MaxSum(int n,int *a){ int sum=0; int b=0; for(int i=1;i<=n;i++){ if(b>0)b+=a[i]; else b=a[i]; if(sum&l