随笔分类 -  dp

上一页 1 2
期望dp
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4405 Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文
posted @ 2019-10-29 17:51 无名菜鸟1 阅读(140) 评论(0) 推荐(0)
概率dp
摘要：http://codeforces.com/problemset/problem/148/D The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests fly 阅读全文
posted @ 2019-10-29 17:47 无名菜鸟1 阅读(151) 评论(0) 推荐(0)
01背包（变种）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2476 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su 阅读全文
posted @ 2019-10-27 19:29 无名菜鸟1 阅读(256) 评论(0) 推荐(0)
dp（电梯与楼梯）
摘要：http://codeforces.com/problemset/problem/1249/E E. By Elevator or Stairs? time limit per test 2 seconds memory limit per test 256 megabytes input stan 阅读全文
posted @ 2019-10-27 18:36 无名菜鸟1 阅读(331) 评论(0) 推荐(0)
树形dp
摘要：https://ac.nowcoder.com/acm/contest/1126/A 链接：https://ac.nowcoder.com/acm/contest/1126/A来源：牛客网 题目描述 After many weeks of hard work, Bessie is finally g 阅读全文
posted @ 2019-10-24 17:17 无名菜鸟1 阅读(202) 评论(0) 推荐(0)
dp（传球）
摘要：https://ac.nowcoder.com/acm/contest/1126/B 链接：https://ac.nowcoder.com/acm/contest/1126/B来源：牛客网 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n 阅读全文
posted @ 2019-10-24 16:26 无名菜鸟1 阅读(241) 评论(0) 推荐(0)
最长上升子序列
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1069 Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total 阅读全文
posted @ 2019-10-23 22:57 无名菜鸟1 阅读(150) 评论(0) 推荐(0)
dp（最大分段和）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1024 Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total 阅读全文
posted @ 2019-10-20 21:18 无名菜鸟1 阅读(214) 评论(0) 推荐(0)
01背包（容量为浮点数）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1864 最大报销额 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission( 阅读全文
posted @ 2019-10-19 11:05 无名菜鸟1 阅读(998) 评论(0) 推荐(0)
01背包（排序）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3466 Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total 阅读全文
posted @ 2019-10-19 09:54 无名菜鸟1 阅读(294) 评论(0) 推荐(0)
01背包（小数）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2955 Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss 阅读全文
posted @ 2019-10-15 19:44 无名菜鸟1 阅读(550) 评论(0) 推荐(0)
01背包（第k优解）
摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7165 Accepted Submission(s): 38 阅读全文
posted @ 2019-10-14 20:25 无名菜鸟1 阅读(261) 评论(0) 推荐(0)
dp（过河问题）
摘要：http://codeforces.com/gym/101492/problem/E 思路： 按过河时间排序后 有两种最优策略： 1.最轻的带最重的过去， 2.两个最轻的带两个最重的过去。 每次判断两人，比较两种策略哪个更优。 样例1：编号为1,2,3，首先1和3先过去，1回来，然后1和2过去，时间 阅读全文
posted @ 2019-08-09 20:48 无名菜鸟1 阅读(292) 评论(0) 推荐(0)
dp（不连续和）
摘要：https://vjudge.net/contest/313050#problem/I 思路：求最大不连续和 #include <iostream> #include <iostream> #include<cstdio> #include<string> #include<cstring> #in 阅读全文
posted @ 2019-07-24 15:49 无名菜鸟1 阅读(156) 评论(0) 推荐(0)
dp（最长公共上升子序列）
摘要：https://vjudge.net/contest/313050#problem/C lis（最长上升子序列）和lcs（最长公共子序列）的结合lcis（最长公共上升子序列）还不是很懂这个问题https://www.cnblogs.com/WArobot/p/7479431.html https:/ 阅读全文
posted @ 2019-07-24 14:47 无名菜鸟1 阅读(283) 评论(0) 推荐(0)

上一页 1 2