![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 96
dp
皓洲
这个作者很懒,什么都没留下…
展开
-
BNUZ_2021_IT节题解
文章目录BNUZ_2021_IT节题解A.我的回合,抽卡!B 游戏兑换码C.你十七张牌能把我秒了?D.嘉然小姐的狗E. 括号匹配F. 不可触碰的禁忌G.神秘的约会H. 二元一次方程组I.奇妙的密码J 驿站选址K.括号翻转BNUZ_2021_IT节题解赛后补题链接:https://oj.bnuz.edu.cn/collections/Bh6nJnGtWXwW/problems?limit=40&page=8A题————————博弈B题————————数论分块C题————————简单模拟D题原创 2021-05-18 23:06:14 · 255 阅读 · 3 评论 -
Bone Collector II(0 1背包求第k优解)
Bone Collector II(0 1背包求第k优解)题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2639Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6738 Acce...原创 2019-03-19 14:50:17 · 94 阅读 · 0 评论 -
HDU 4815 Little Tiger vs. Deep Monkey(01背包求概率)
HDU 4815 Little Tiger vs. Deep Monkey(01背包)题目http://acm.hdu.edu.cn/showproblem.php?pid=4815题意给n道题,每题对应不同的得分,A,B两个人,B进行猜答案(每题答案只有两个),问,A至少要得多少分,才能有p的概率得分不低于B题解记dp[i][j]为前i道题,分数为j的做题方案,类似于01背包。状态转移方程:dp[i][j] += dp[i-1][j]*0.5;if(j>=a[i]) dp[i][原创 2020-09-14 21:39:10 · 132 阅读 · 0 评论