码迷,mamicode.com
首页 >  
搜索关键字:记忆化    ( 1420个结果
新男人八题---AStringGame
终于完成进度男人1/8,为了这题学了sam= = 题意先有一个串,n个子串,两个人轮流每次在子串上加字符,要求加完后还是原串的子串,最后不能加的就是输者,求赢的人 解法:sam之后在构造的状态图上跑sg函数,这题的sg状态不会超过26,所以直接枚举所有状态即可,然后记忆化搜索求sg函数,最后异或起来 ...
分类:其他好文   时间:2018-04-01 13:20:39    阅读次数:196
博弈论 课上摸鱼小笔记
对于普通的P/N分析,需要记住定义才能准确写出记忆化搜索: 1.无法进行任何移动的局面是P 2.存在后继局面为P的局面为N 3.所有后继局面为N的局面为P Bash的粗糙证明过程 若石子为$n$最多取$m$个且符合$n=(m+1)r+s,s ...
分类:其他好文   时间:2018-03-23 17:17:26    阅读次数:104
题解 P1433 【吃奶酪】
首先,我确定我的不是最优解,但最好写。看到楼上DALAO用记忆化搜索和状压DP本蒟蒻感到瑟瑟发抖,这好似是一个简单的DFS问题,乍一看数据我稍有担忧,但是洛谷有全宇宙最快的评测机我就放心提交了。(第9个点400ms)详情看代码。 ...
分类:其他好文   时间:2018-03-21 00:00:45    阅读次数:156
bzoj千题计划294:bzoj3139: [Hnoi2013]比赛
http://www.lydsy.com/JudgeOnline/problem.php?id=3139 队伍的顺序不会影响结果 将队伍的得分情况作为状态,记忆化搜索 就是先搜索第一只队伍的得分情况,即为他分配分数 当第一只队伍的分数分配完时,它与其他队伍的比拼会使其他队伍也分配到了一定的分数 将其 ...
分类:其他好文   时间:2018-03-20 18:15:03    阅读次数:122
洛谷 P1535 游荡的奶牛
P1535 游荡的奶牛 P1535 游荡的奶牛 P1535 游荡的奶牛 题目描述 Searching for the very best grass, the cows are travelling about the pasture which is represented as a grid w ...
分类:其他好文   时间:2018-03-18 16:22:26    阅读次数:146
BZOJ2246 [SDOI2011]迷宫探险 【记忆化搜索dp + 概率】
题目 输入格式 输出格式 仅包含一个数字,表示在执行最优策略时,人物活着走出迷宫的概率。四舍五入保留3位小数。 输入样例 4 3 3 2 .$. A B A C @@@ 143 37 335 85 95 25 223 57 输出样例 0.858 提示 题解 毒瘤dp题 我们设$f[x][y][s][ ...
分类:其他好文   时间:2018-03-16 21:35:41    阅读次数:295
3.12考试小记
考试上来之后看完T1第一反应是一道博弈论的题。博弈论的题大多会给一点递推的分的,然而这道题有无限循环的存在,可能会比较坑。但是记忆化一下好像n^2就可以A啊,应该不会这么简单吧……转过头看第二题,好像很不可做的样子,但是部分分给的好多啊,好像可以多打一点部分分。第三题看起来像一道数据结构题啊,果然有 ...
分类:其他好文   时间:2018-03-12 22:55:56    阅读次数:211
2018/3/12
今天全是神题啊。。。。。。。 T1 游戏 一开始一看题还以为是什么不平等博弈,但是后来下YY了一下,然后打了一波记忆化搜索,居然过了大样例,然后觉得这个搜索应该是对的,应该有60分,然后看了一眼时间,已经一个小时了,然后就决定先看看别的题,再来优化优化。 然后最后也没有时间来搞T1了 然后这个搜索也 ...
分类:其他好文   时间:2018-03-12 22:55:23    阅读次数:228
【题解】洛谷P2418 yyy loves OI IV
感觉很是妙啊……这题数次误入歧途...最开始想的二维dp,单调队列优化;无果,卒。于是没忍住看了下标签:暴力枚举?搜索?于是开始想记忆化搜索。以为会有什么很强的剪枝之类的;30分,卒。最后终于回到正道上:50 0000的数据,只可能有O(n) & O(nlogn)两种复杂度吧?在这样的思想+标签线段 ...
分类:其他好文   时间:2018-03-11 23:59:37    阅读次数:286
●CodeChef Sereja and Game
题链: https://www.codechef.com/problems/SEAGM题解: 概率dp,博弈论 详细题解:http://www.cnblogs.com/candy99/p/6504340.html 本体的先手胜与不胜(第一问)以及胜的概率(第二问)都是通过dp完成的,记忆化搜索实现。 ...
分类:其他好文   时间:2018-03-11 00:35:45    阅读次数:150
1420条   上一页 1 ... 35 36 37 38 39 ... 142 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!