会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
HT008
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
上一页
1
2
3
2016年12月21日
P1164 小A点菜(背包方案数模板)
摘要: 点菜哈哈哈 题目链接#include using namespace std;int f[20000],a[20000];int main(){ int n,i,m,j; scanf("%d%d",&n,&m); f[0]=1; for(i=1;i=a[i]...
阅读全文
posted @ 2016-12-21 15:59 ht008
阅读(79)
评论(0)
推荐(0)
编辑
P1049 装箱问题
摘要: 这是题目 思路一 把质量作为价值,就转化为了01背包#include #include using namespace std;int f[10001],w[10001],v[10001];int main(){ int n,m,i,j; scanf("%d%d",&m...
阅读全文
posted @ 2016-12-21 15:57 ht008
阅读(74)
评论(0)
推荐(0)
编辑
2016年12月18日
合并石子(区间dp)
摘要: { int p,j,i,k,n; scanf("%d",&n); for(i=1;i<=n;i++) { int x; scanf("%d",&x); s[i]+=s[i-1]+x;//前缀和 } m...
阅读全文
posted @ 2016-12-18 11:12 ht008
阅读(88)
评论(0)
推荐(0)
编辑
2016年12月14日
混合背包模板
摘要: freopen("mix.in","r",stdin);freopen("mix.out","w",stdout);scanf("%d%d",&m,&n);for(i=1;i=w[i];j--) f[j]=max(f[j],f[j-w[i]]+v[i]); ...
阅读全文
posted @ 2016-12-14 15:57 ht008
阅读(71)
评论(0)
推荐(0)
编辑
2016年12月11日
音乐会的等待
摘要: 这里是题目 这是暴力枚举方法。 scanf("%d",&n);for(i=1;ia[i]) break; else if(a[j+1]>=m) sum++,m=a[j+1]; }}printf("%d",sum);return 0; 这是单调栈的方法。 scanf(...
阅读全文
posted @ 2016-12-11 11:41 ht008
阅读(173)
评论(0)
推荐(0)
编辑
2016年12月9日
2016noip蚯蚓《单调队列》
摘要: https://www.luogu.org/problem/show?pid=2827//题目链接; 这道题的关键在于卡时间和初值,memset(d1,128,sizeof(d1))表示最小值。 #include #include #include #include #include using...
阅读全文
posted @ 2016-12-09 17:22 ht008
阅读(103)
评论(0)
推荐(0)
编辑
上一页
1
2
3
公告