ACM-01背包
文章平均质量分 90
凉哈哈
感谢关注,尽我所能
展开
-
HDU 6092-Rikka with Subset
题意:现在有两个数组a和b,a1---an,b0---bm,a数组里所有数的和为m,b[i]所表示的意思是说a数组的子集和为i的个数为b[i]个,现在给你n和m,以及b数组里的数,让你按字典树的顺序还原a数组。例如:a数组为[ 1,2 ];那么它的子集有[ ],[ 1 ],[ 2 ],[ 1,2 ];这些子集的和分别为 0,1,2,3;所以b[ 0 ]=1,b[ 1原创 2017-08-13 18:43:58 · 191 阅读 · 0 评论 -
HDU 2955-Robberies
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27306 Accepted Submission(s): 10063题目链接:点击打开链接Problem Description原创 2018-02-07 14:21:15 · 169 阅读 · 0 评论 -
HDU 2602-Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 67547 Accepted Submission(s): 28207题目链接:点击打开链接Problem D原创 2017-11-03 19:58:16 · 199 阅读 · 0 评论 -
HDU 3339-In Action
In ActionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6597 Accepted Submission(s): 2238Problem DescriptionSince 1945, wh原创 2017-10-14 22:58:51 · 221 阅读 · 0 评论 -
NYOJ 289-苹果(01背包)
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3题目链接:点击打开链接描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结原创 2017-08-12 15:53:52 · 312 阅读 · 0 评论 -
NYOJ 456-邮票分你一半(01背包)
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3题目链接:点击打开链接描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们原创 2017-08-12 16:49:08 · 350 阅读 · 0 评论 -
51Nod-正整数分组(01背包)
题目链接:点击打开链接将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N Output输出这个最小差Input示例512345原创 2017-08-12 17:10:45 · 378 阅读 · 0 评论 -
HDU 2546-饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31986 Accepted Submission(s): 11048题目链接:点击打开链接Problem Description电子原创 2017-08-12 19:06:44 · 291 阅读 · 0 评论 -
HDU 1171-Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43257 Accepted Submission(s): 14869题目链接:点击打开链接Problem De原创 2017-08-12 19:12:28 · 199 阅读 · 0 评论 -
牛客网 第十四届华中科技大学程序设计竞赛决赛同步赛- Beautiful Land(01背包的逆解法)
链接:https://www.nowcoder.com/acm/contest/119/F来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld题目描述It’s universally acknowledged that there’re innumerable trees in the camp...原创 2018-05-06 19:46:56 · 275 阅读 · 0 评论