biggerbugger的博客

8596 最长上升子序列（优先做） 时间限制:300MS 代码长度限制:10KB 提交次数:255 通过次数:118 题型: 编程题 语言: G++;GCC;VC Description 当元素 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