随笔分类 -  动态规划 背包动态规划

Codeforces Round #691 (Div. 1) B. Glass Half Spilled 背包DP
摘要：B. Glass Half Spilled There are 𝑛 glasses on the table numbered 1,…,𝑛. The glass 𝑖 can hold up to 𝑎𝑖 units of water, and currently contains 𝑏𝑖 阅读全文
posted @ 2020-12-23 10:57 qscqesze 阅读(362) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 69 (Rated for Div. 2) D. Yet Another Subarray Problem 背包dp
摘要：D. Yet Another Subarray Problem You are given an array $a_1, a_2, \dots , a_n$ and two integers $m$ and $k$. You can choose some subarray $a_l, a_{l+1 阅读全文
posted @ 2019-07-27 15:30 qscqesze 阅读(344) 评论(0) 推荐(0) 编辑
cdoj 1136 邱老师玩游戏 树形背包
摘要：邱老师玩游戏Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1136Description邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中邱老师... 阅读全文
posted @ 2015-11-17 13:21 qscqesze 阅读(589) 评论(0) 推荐(1) 编辑
hdu 5534 Partial Tree 背包DP
摘要：Partial TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5534DescriptionIn mathematics, and more specifically i... 阅读全文
posted @ 2015-11-15 18:58 qscqesze 阅读(396) 评论(0) 推荐(0) 编辑
2015南阳CCPC D - Pick The Sticks dp
摘要：D - Pick The SticksTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionThe story happened long long ago. One day, Cao Cao made a special order calle... 阅读全文
posted @ 2015-10-21 22:40 qscqesze 阅读(693) 评论(0) 推荐(0) 编辑
HDU 5501 The Highest Mark 背包dp
摘要：The Highest MarkTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5501Description2045年的SD省队选拔，赛制和三十年前已是完全不同。一场比赛的比赛时... 阅读全文
posted @ 2015-10-12 12:31 qscqesze 阅读(416) 评论(0) 推荐(0) 编辑
hdu 5445 Food Problem 多重背包
摘要：Food ProblemTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5445DescriptionFew days before a game of orienteering,... 阅读全文
posted @ 2015-09-14 12:31 qscqesze 阅读(872) 评论(0) 推荐(0) 编辑
Codeforces Codeforces Round #319 (Div. 2) B. Modulo Sum 背包dp
摘要：B. Modulo SumTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/577/problem/BDescriptionYou are given a sequence of numbersa1, a2... 阅读全文
posted @ 2015-09-11 13:43 qscqesze 阅读(463) 评论(0) 推荐(0) 编辑
BZOJ 4247 挂饰 背包DP
摘要：4247: 挂饰Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4247DescriptionJOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些... 阅读全文
posted @ 2015-08-31 15:48 qscqesze 阅读(619) 评论(3) 推荐(1) 编辑
hdu 3339 In Action 背包+flyod
摘要：In ActionTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=3339DescriptionSince 1945, when the first nuclear bomb wa... 阅读全文
posted @ 2015-06-09 19:43 qscqesze 阅读(199) 评论(0) 推荐(0) 编辑
cdoj 31 饭卡(card) 01背包
摘要：饭卡(card)Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/31Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余... 阅读全文
posted @ 2015-06-01 22:01 qscqesze 阅读(556) 评论(0) 推荐(1) 编辑
UESTC 2015dp专题 G 邱老师玩游戏 背包dp
摘要：邱老师玩游戏Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/65Description邱老师最近在玩一种战略游戏，在一个地图上，有N座城堡，每座城堡都有一定的宝物，在每次游戏中邱老师允许... 阅读全文
posted @ 2015-05-23 22:59 qscqesze 阅读(448) 评论(0) 推荐(0) 编辑
hdu 5234 Happy birthday 背包 dp
摘要：Happy birthdayTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5234Description今天是Gorwin的生日。所以她的妈妈要实现她的一个愿望。Gorwin说她... 阅读全文
posted @ 2015-05-23 22:35 qscqesze 阅读(333) 评论(0) 推荐(0) 编辑
codeforces 148E Aragorn's Story 背包DP
摘要：Aragorn's StoryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/148/EDescriptionOur protagonist is the handsome huma... 阅读全文
posted @ 2015-05-12 21:51 qscqesze 阅读(401) 评论(0) 推荐(0) 编辑
Codeforces Round #302 (Div. 2) C. Writing Code 简单dp
摘要：C. Writing CodeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/544/problem/CDescriptionProgrammers working on a large project ... 阅读全文
posted @ 2015-05-08 12:46 qscqesze 阅读(523) 评论(0) 推荐(0) 编辑
poj 3624 Charm Bracelet 背包DP
摘要：Charm BraceletTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=3624DescriptionBessie has gone to the mall's jewelry store and spies ... 阅读全文
posted @ 2015-04-25 11:52 qscqesze 阅读(382) 评论(0) 推荐(0) 编辑
hdu 2602 Bone Collector 01背包
摘要：Bone CollectorTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2602DescriptionMany years ago , in Teddy’s hometown t... 阅读全文
posted @ 2015-04-25 11:39 qscqesze 阅读(273) 评论(0) 推荐(0) 编辑