BZOJ2748(HAOI2012)[音量调节]--01背包
来源:互联网 发布:php网上订餐系统 编辑:程序博客网 时间:2024/06/06 17:33
【链接】
bzoj2748
【题目大意】
给你n,初始数的大小和所能达到最大数的大小,在给你n个数让你每次加上这个数或减去这个数,但不能超过限定大小,使最后得到的结果最大。
【解题报告】
此题其实一眼看就知道是01背包了,只需要中间特判一下输-1就好了。
#include<cstdio>#include<cstring>using namespace std;const int maxn=1005;int n,ans,st,MAX,f[maxn],g[maxn];inline int Read(){ int res=0; char ch=getchar(); while (ch<'0'||ch>'9') ch=getchar(); while (ch>='0'&&ch<='9') res=res*10+ch-48,ch=getchar(); return res;}int main(){ freopen("2748.in","r",stdin); freopen("2748.out","w",stdout); n=Read(); st=Read(); MAX=Read(); memset(g,0,sizeof(g)); g[st]=1; for (int i=1,x; i<=n; i++) { memset(f,0,sizeof(f)); x=Read(); for (int j=MAX; j>=0; j--) if (g[j]) { if (j+x<=MAX) f[j+x]=1; if (j-x>=0) f[j-x]=1; } bool pd=0; for (int j=MAX; j>=0; j--) {g[j]=f[j]; if (f[j]) pd=1;} if (!pd) {printf("-1"); return 0;} } ans=MAX; while (!f[ans]) ans--; printf("%d",ans); return 0;}
阅读全文
0 0
- BZOJ2748(HAOI2012)[音量调节]--01背包
- 【bzoj2748】 HAOI2012音量调节 背包dp
- [bzoj2748][HAOI2012] 音量调节 背包dp
- bzoj2748[HAOI2012]音量调节 背包DP
- [BZOJ2748][HAOI2012]音量调节
- [BZOJ2748] [HAOI2012]音量调节
- bzoj2748 [HAOI2012]音量调节
- bzoj2748 [HAOI2012]音量调节
- bzoj2748: [HAOI2012]音量调节
- bzoj2748 [HAOI2012]音量调节
- bzoj2748[HAOI2012]音量调节(背包问题的方案)
- bzoj2748 [HAOI2012]音量调节(dp水)
- bzoj2748 音量调节 背包动规
- [BZOJ][HAOI2012][背包DP]音量调节
- 【BZOJ2748】音量调节
- 【Bzoj2748】音量调节
- 2748: [HAOI2012]音量调节
- 2748: [HAOI2012]音量调节
- 垃圾CSDN
- IE浏览器不能上网其他浏览器可以解决办法
- 努力做个成熟的人
- web前端框架的学习(一)——vue项目
- springmvc注解开发入门
- BZOJ2748(HAOI2012)[音量调节]--01背包
- HEVC/H.265与AVC/H.264对比总结
- 谷歌开源移动端视觉识别模型:MobileNet
- 运用调用函数判断是否为素数
- Tomcat重启脚本
- Executors 线程池
- 如何理解MVC模型
- opencv 指针的应用
- Codeforces Kefa and First Steps