摘要: 题意:把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长和宽短;求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3,1,2)、(2,1,3)等).思路:其实就是求最长的单调递减序列。在长和宽的递减下,求最大能得出的最大高度了#include#in... 阅读全文
posted @ 2014-05-02 21:39 _一千零一夜 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题意:求素因子只有2 3 5 7的数zsd:5842 各种打表#include#includeusing namespace std;__int64 a[6000];int main(){ int n; memset(a,0,sizeof(a)); __int64 c=300000... 阅读全文
posted @ 2014-05-02 21:36 _一千零一夜 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题意 :求最大子段和 并且输出起始位置#includeusing namespace std;int main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int j=1;j>a[j]; int max=-... 阅读全文
posted @ 2014-05-02 21:16 _一千零一夜 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题意:有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。请合理为每个任务... 阅读全文
posted @ 2014-05-02 19:51 _一千零一夜 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题意:N个学生 P 个课程 求最大匹配3 3 //学生 课程3 1 2 3 //课程1 匹配学生1 2 32 1 21 1典型的匹配没什么好说的#includeusing namespace std;int p,n;int map[500][500];int pre[500];int v[500... 阅读全文
posted @ 2014-05-02 19:34 _一千零一夜 阅读(148) 评论(0) 推荐(0) 编辑