随笔分类 -  1-背包dp

HDU-1561-树形dp+背包
摘要：The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9169 Accepted Submission(s): 阅读全文
posted @ 2018-04-18 16:38 *zzq 阅读(163) 评论(0) 推荐(0)
51nod-1636-dp
摘要：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1636 1636 教育改革 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 收藏 关注 最近 阅读全文
posted @ 2018-02-22 10:57 *zzq 阅读(585) 评论(0) 推荐(0)
poj3181 背包+大数
摘要：http://poj.org/problem?id=3181 Dollar Dayz Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7997 Accepted: 2992 Description Farmer John goes 阅读全文
posted @ 2017-11-03 12:38 *zzq 阅读(216) 评论(0) 推荐(0)
poj 1787 背包+记录路径
摘要：http://poj.org/problem?id=1787 Charlie's Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 4512 Accepted: 1425 Description Charlie is 阅读全文
posted @ 2017-11-02 22:33 *zzq 阅读(201) 评论(0) 推荐(0)
uva10910 背包
摘要：https://vjudge.net/problem/UVA-10910 给出N,T,P,表示N门考试考了T分，问有多少种不同的得分方案，已知每门课的得分不低于P。 令f[i][j]表示考了i门得了j分的方案数 f[i][j]=SUM{ f[i-1][j-k] | P<=k<=T&&2*P<=j<= 阅读全文
posted @ 2017-09-05 17:41 *zzq 阅读(129) 评论(0) 推荐(0)
河南省多校联盟二-A
摘要：1279: 简单的背包问题 时间限制: 1 秒 内存限制: 32 MB提交: 361 解决: 20 题目描述 相信大家都学过背包问题了吧，那么现在我就考大家一个问题。有n个物品，每个物品有它的重量w，价值v，现在有一个容量为W的背包，问你在不超过背包容量的情况下，能装下的物品的最大价值是多少。 T 阅读全文
posted @ 2017-08-04 21:43 *zzq 阅读(188) 评论(0) 推荐(0)
HDU 4815 概率dp，背包
摘要：Little Tiger vs. Deep Monkey Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2670 Accepted Submis 阅读全文
posted @ 2017-07-27 19:34 *zzq 阅读(184) 评论(0) 推荐(0)
HDU2159二维背包
摘要：FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13641 Accepted Submission(s): 6450 Problem D 阅读全文
posted @ 2017-04-30 14:09 *zzq 阅读(266) 评论(0) 推荐(0)
hdu2159完全背包
摘要：md心里有事的时候不能写题操 FATE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13285 Accepted Submission(s): 阅读全文
posted @ 2017-03-29 20:40 *zzq 阅读(172) 评论(0) 推荐(0)
背包/母函数？/二分思想？
摘要：1033: 空运物资 题目描述 在灾区，多数人已经受伤，缺水，少食物，精神处在崩溃的边缘。很多人的生存条件仅能维持几天。灾民需要帐篷、衣物、食品和医疗器材、药品等物资。14日上午，中央军委委员、空军司令员许其亮组织召开空军首长办公会，将空军下一步救灾重点确定为抢救伤员、空投、空运。空军各部队都派出多 阅读全文
posted @ 2017-03-28 15:17 *zzq 阅读(202) 评论(0) 推荐(0)
hdu1864（01包）
摘要：最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24042 Accepted Submission(s): 7336 Problem 阅读全文
posted @ 2017-03-26 20:09 *zzq 阅读(213) 评论(0) 推荐(0)
hdu2955（概率DP）
摘要：The aspiring Roy the Robber has seen a lot of American movies, and knows that the bad guys usually gets caught in the end, often because they become t 阅读全文
posted @ 2017-03-25 20:05 *zzq 阅读(204) 评论(0) 推荐(0)
nyoj311（完全背包变形）
摘要：完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物 阅读全文
posted @ 2017-03-25 15:30 *zzq 阅读(218) 评论(0) 推荐(0)
nyoj860（01变形）
摘要：http://acm.nyist.net/JudgeOnline/problem.php?pid=860 又见01背包 时间限制：1000 ms | 内存限制：65535 KB 难度：3 又见01背包 时间限制：1000 ms | 内存限制：65535 KB 难度：3 有n个重量和价值分别为wi 和 阅读全文
posted @ 2017-03-25 15:11 *zzq 阅读(131) 评论(0) 推荐(0)
hdu2110（多重背包/母函数）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2110 就是个多重背包，有坑点-.-。注意答案模10000中间结果有可能会爆所以计算时就要取模； 由于必须能均分三份所以总价值肯定能除尽3，只要计算出1/3总价值的方案数即可，也就是2/3总价值的方案数： #inc 阅读全文
posted @ 2017-03-24 16:42 *zzq 阅读(290) 评论(0) 推荐(0)