Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26842 Accepted Submission(s): 7687 Probl ...
分类：
其他好文 时间：
2017-08-07 13:27:11
阅读次数：
155
/** 题目：hdu6060 RXD and dividing 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6060 题意：贪心 给定一颗树，n个节点，编号为1~n。将2~n编号的节点分成k份。 每一份分别和编号1的节点取并集。然后求每一份的节点连通的最... ...
分类：
其他好文 时间：
2017-08-04 21:34:19
阅读次数：
181
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6060 【题目大意】 给一个n个节点的树，要求将2-n号节点分成k部分， 然后将每一部分加上节点1，求每个集合最小斯坦纳树的最大权值和。 【题解】 我们按照后序遍历染色分组，得到的一定是最优分组， 现 ...
分类：
其他好文 时间：
2017-08-04 17:13:37
阅读次数：
156
思路：判断子树节点个数和k的最小值就好了，long long ...
分类：
其他好文 时间：
2017-08-01 19:13:11
阅读次数：
107
题目的大概意思就是，有 6 种石头，价值分别是 1,2,3,4,5,6，给出他们的数量，求是否能将他们平分成两组价值相同的石头。 设石头的总价值为sum。把石头的价值看成重量，则问题转换成是否能恰好装下指定重量的石头，及背包容量为 sum/2 时，是否存在恰好装下一些石头的情况。 代码： ...
分类：
其他好文 时间：
2017-07-25 21:05:01
阅读次数：
245
有价值为1~6的宝物各num[i]个，求能否分成价值相等的两部分。 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #in ...
分类：
其他好文 时间：
2017-07-03 16:21:11
阅读次数：
96
Walking on the Safe Side Square City is a very easy place for people to walk around. The two-way streets run North-South or East-West dividing the cit ...
分类：
其他好文 时间：
2017-06-30 13:58:54
阅读次数：
157
HDU 1059 Dividing(多重背包) http://acm.hdu.edu.cn/showproblem.php?pid=1059 题意: 如今有价值为1,2,3,4,5,6的6种物品, 它们的数量为num[i]( 1<=i<=6 )个. 如今要问的是是否能把全部的的物品分成两份且这两份物 ...
分类：
其他好文 时间：
2017-06-27 12:57:23
阅读次数：
218
Two little greedy bears have found two pieces of cheese in the forest of weight a and b grams, correspondingly. The bears are so greedy that they are ...
分类：
其他好文 时间：
2017-06-16 18:32:45
阅读次数：
356
二进制优化，事实上是物体的分解问题。 就是比方一个物体有数量限制，比方是13，那么就须要把这个物体分解为1。 2， 4， 6 假设这个物体有数量为25，那么就分解为1， 2， 4。 8。 10 看出规律吗，就是分成2的倍数加上位数，比方6 = 13 - 1 - 2 - 4， 10 = 25 - 1 ...
分类：
其他好文 时间：
2017-06-05 15:46:53
阅读次数：
140
