博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  搜索——记忆化搜索

2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
摘要：补完了 阅读全文
posted @ 2020-09-17 19:02 SovietPower 阅读(318) 评论(7) 推荐(2) 编辑
8.9 附加赛2
摘要：[TOC] 2018.8.9 欢乐附加赛2 时间：3h(实际) 期望得分：100+100+20+60 实际得分：0+100+20+0 。。 "比赛链接" 样例还能再水点吗。。A的代码交到B还过了。。 A 如烟(枚举/递推) "题目链接" 真是个坑人的好题。。为什么那么多爆零的呢，难道和我一样么。。 阅读全文
posted @ 2018-08-20 19:44 SovietPower 阅读(130) 评论(0) 推荐(0) 编辑
BZOJ.1024.[SCOI2009]生日快乐(记忆化搜索)
摘要："题目链接" 搜索，枚举切的n 1刀。 对于长n宽m要切x刀，可以划分为若干个 长n'宽m'要切x'刀 的子问题，对所有子问题的答案取max 对所有子问题的方案取min 就是当前状态答案。 这显然是会有很多重复状态的，用map记忆化(长宽都是double)。 每一刀会将当前分成两份。比如当前是横着切 阅读全文
posted @ 2018-05-01 16:21 SovietPower 阅读(176) 评论(0) 推荐(1) 编辑
BZOJ.5248.[九省联考2018]一双木棋chess(对抗搜索 记忆化)
摘要：BZOJ 洛谷P4363 [Update] 19.2.9 重做了遍，感觉之前写的有点扯= = 首先棋子的放置情况是阶梯状的。 其次，无论已经放棋子的格子上哪些是黑棋子哪些是白棋子，之前得分如何，两人在剩下的棋盘上操作，结束时棋盘的状态也就是得分仍是确定的。 （记忆化不和先前的得分有关系啊，想清楚。） 阅读全文
posted @ 2018-04-08 11:39 SovietPower 阅读(548) 评论(0) 推荐(0) 编辑
BZOJ.2246.[SDOI2011]迷宫探险(DP 记忆化搜索 概率)
摘要："题目链接" 求最大的存活概率，DP+记忆化。 用f[s][x][y][hp]表示在s状态，(x,y)点，血量为hp时的存活概率。 s是个三进制数，记录每个陷阱无害/有害/未知。 转移时比较容易，主要是在陷阱未知时需要知道当前状态这个陷阱为有害/无害的概率，并用这两个概率相加。 如何求某个状态下未知 阅读全文
posted @ 2018-04-01 21:44 SovietPower 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示