时间:2015-01-27 来源:

hdu1059Dividing多重背包 【编程语言】

Dividing Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18296    Accepted Submission(s): 5100 Problem Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share of the marbles. This would be easy if all the marbles had the same value, Marsha and Bill start by assigning a value, to each marble. Now they want to divide the marbles so that each of them gets the same total value.  Unfortunately, if there are one marble of value 1, then they cannot be split into sets of equal value. So, n2, n6, the example from above would be described by the input-line ``1 0 1 2 0 0''. The maximum total number of marbles will be 20000.  The last line of the input file will be ``0 0 0 0 0 0''; do not process this line.   Output For each colletcion, where k is the number of the test case,i,v; void bag01(int cost) { for(i=v;i>=cost;i--) dp[i]+=dp[i-cost]; } void complete(int cost) { for(i=cost;i<=v;i++) dp[i]+=dp[i-cost]; } void multiply(int cost,int amount) { if(cost*amount>=v) complete(cost); else{ k=1; while(k<amount){ //k分成1 2 4 8 16 个 二进制数,web外包可以代表所有情况. bag01(k*cost); amount-=k; k+=k; } if(amount!=0) bag01(cost*amount); } } int main() { int n,num[N],j; int cas=1; int sum; while(scanf("%d",0,&num[j]); cost[j]=j; sum+=num[j]*j; } if(sum==0) break; v=sum/2; if(sum%2==0) for(j=1;j<=6;j++) multiply(cost[j],cas++); if(dp[v]==0||sum%2==1) printf("Can't be divided.\n"); else printf("Can be divided.\n"); puts(""); } return 0; }

然后模版一套就好了.取v/2为容量 ,不然会超时.

把题目的value 当作 cost.

 

点击次数:3154
作者:
web前端行业资讯
Web new NewsList
微软发布WindowsServerBuild17074更新 ,,2018年01月18日凭借一个AI小功能,这款Google应用冲上苹果AppStore榜首 ,,2018年01月18日百度数据可视化实验室正式成立,发布深度学习可视化平台VisualDL ,,2018年01月18日OpenAI开源最新工具包,模型增大10倍只需额外增加20%计算时间 ,,2018年01月18日百度手机输入法8.0正式发布:支持多人语音速记 ,,2018年01月18日CSDN宣布收购TinyMind团队并升级为AI社区 ,,2018年01月18日甲骨文发布补丁修复英特尔芯片漏洞造成的问题 ,,2018年01月18日权威!官方发布CPU熔断和幽灵漏洞防范指引:附补丁下载 ,,2018年01月18日Oracle宣布新的JavaChampions ,,2018年01月18日腾讯加码区块链项目已悄然注册“以太锁”商标 ,,2018年01月18日Fedora28壁纸征集活动现已开幕:将持续至2月13日 ,,2018年01月18日苹果WebKit团队发布Speedometer2.0网页响应测试工具 ,,2018年01月18日百度输入法8.0后天发布:全感官AI输入 ,,2018年01月18日腾讯和乐高合作:共同研发智能玩具、游戏 ,,2018年01月18日HomePod上市日益临近智能音箱市场吸引力越来越大 ,,2018年01月18日3D打印脑组织?科学家正在向这一目标正在前进 ,,2018年01月18日英特尔公布修补漏洞后PC性能数据:8代CPU影响最小 ,,2018年01月18日云存储公司Dropbox秘密提交IPO申请估值超百亿美元 ,,2018年01月18日iPod之父:防手机上瘾无技术难度苹果谷歌应承担责任 ,,2018年01月18日芯片不安全英特尔云客户考虑转用AMD等对手处理器 ,,2018年01月18日2018年Java展望 ,,2018年01月18日区块链有多火?快播流量矿石遭20多万人疯抢 ,,2018年01月18日Intel搞定神经拟态芯片:模拟人类大脑、自主学习 ,,2018年01月18日阿里巴巴发布IoTConnect开放连接协议,盼推动语音互动入口普及 ,,2018年01月18日区块链火了,全球大佬们怎么看? ,,2018年01月18日Facebook正测试新功能主推本地新闻资讯 ,,2018年01月18日在GooglePlay中发现使用Kotlin开发的安卓恶意软件 ,,2018年01月18日VisualStudio201715.6预览版本2,增加新功能 ,,2018年01月18日百度陆奇:AI是5G最好的加速器 ,,2018年01月18日PinterestCEO:不同于谷歌和Facebook,我们走了第三条路 ,,2018年01月18日在多线程环境中使用Jedis 【综合】2015年07月13日Android常用控件接口监听 【研发管理】2015年04月28日Qt版双人俄罗斯方块游戏 【编程语言】2015年02月28日传雅虎年底启动大换血:高管几乎全被清洗 ,,2016年06月23日c++中拷贝构造函数的深拷贝和浅拷贝--“浅拷贝”与“深拷贝” 【系统运维】2015年04月02日Cocos2d-x游戏防打包解决方案 【移动开发】2014年11月19日用Java产生100个1-150间不重复数字 【编程语言】2015年04月07日calltoOpenGLESAPIwithnocurrentcontext和Fatalsignal11【综合】2015年06月05日Spring错误:Thetypeorg.springframework.dao.DataAccessExceptioncannotberesolved.Itisindirectlyr 【综合】2015年08月31日(十三)通过DOM事件DOMNodeRemoved,看ng-repeat的性能问题以及trackby的作用 【数据库】2015年03月10日高精度之乘法 【综合】2015年03月16日POJ2299Ultra-QuickSort(初学树状数组)【编程语言】2015年02月25日CalgaryZoo广告欣赏2014年01月28日前端学HTTP之网关、隧道和中继2016年12月14日六星经典CSAPP-笔记(7)加载与链接(上) 【云计算】2015年05月25日很全的SQL中文解释代码2014年01月29日linux中的并发与竞态 【编程语言】2014年11月04日JsDom编程小结2014年01月29日POJ-3450CorporateIdentity【编程语言】2014年11月08日Codeforces570A.Elections【综合】2015年08月28日UVA-575-SkewBinary(简单数论!) 【编程语言】2014年12月09日利用jcifs进行NTLM协议认证,生成ws访问客户端【架构设计】2015年05月06日Openstack:Nova中“从云硬盘启动”、“从镜像启动”、“从镜像启动(创建一个卷)”_prep_block_device中的差异【移动开发】2015年08月24日红楼梦诗词全集---留一份吧,太珍贵了!!【综合】2014年12月16日linux下的一些常识【综合】2014年12月10日PHP实时显示输出2014年01月29日谈谈对移动app测试的了解 【综合】2015年01月26日《黑客与画家》读书笔记1 【Web前端】2015年05月29日python使用scapy库进行ARP欺骗 【研发管理】2015年05月18日unity中判断渲染物体是否在摄像机内渲染 【互联网】2015年05月13日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)