Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20691 Accepted Submission(s): 5827 Prob ...
分类:
其他好文 时间:
2017-10-20 20:21:33
阅读次数:
243
Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Marsha and Bill own a collection of marb ...
分类:
其他好文 时间:
2017-09-04 15:13:00
阅读次数:
185
有价值为1~6的宝物各num[i]个,求能否分成价值相等的两部分。 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #in ...
分类:
其他好文 时间:
2017-07-03 16:21:11
阅读次数:
96
题目链接 题目大意: 两个人要把一堆宝珠,在不能切割的情况下按照价值平分,他们把宝珠分成6种价值,每种价值的宝珠n个。 n<=200000 思考: 首先如果加和下来的价值是一个偶数 那么还分毛啊,直接gg. 之后多重背包二进制优化 转换为 01背包。 我们可以把价值 同时当做宝珠的空间和价值。 那么 ...
分类:
其他好文 时间:
2017-06-01 21:36:43
阅读次数:
244
开始刷DP 。。【背包问题】2602 Bone Collector 1114 Piggy-Bank 1203 I NEED A OFFER!1171 Big Event in HDU1059 Dividing 2844 Coins 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活21.....
分类:
其他好文 时间:
2015-08-06 09:21:27
阅读次数:
116
Dividing
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20080 Accepted Submission(s): 5631
Problem Description
Marsha and Bill ...
分类:
其他好文 时间:
2015-07-30 17:14:54
阅读次数:
196
Problem DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so that both receive an equal share...
分类:
其他好文 时间:
2015-05-29 21:36:23
阅读次数:
136
DividingTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19495Accepted Submission(s): 5481 Problem...
分类:
其他好文 时间:
2015-05-26 18:04:56
阅读次数:
149
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 ma...
分类:
其他好文 时间:
2015-02-21 15:31:20
阅读次数:
152
hdu1059题意,现在有价值为1、2、3、4、5、6的石头若干块,块数已知,问能否将这些石头分成两堆,且两堆价值相等。很显然,愚蠢的我一开始并想不到什么多重背包二进制优化```因为我连听都没有听过```不得不吐槽自己的知识面太窄```于是,我用了母函数写这题,母函数的做法并没有问题,但是由于这道题...
分类:
其他好文 时间:
2015-02-13 16:20:09
阅读次数:
187