![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
文章平均质量分 59
yp_2013
这个作者很懒,什么都没留下…
展开
-
hdu 5602 Black Jack
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=5602题意: 21点游戏,A当成1,JQK全部当成10点,轮流叫牌,爆点直接判输,假设牌数特别多,且每个人拿到每张牌的概率是一样的!! 一开始二者都有张牌为输入!问最后闲家胜率大于50%的概率!!!!!! 明显的概率dp,用记忆化搜搜去写嘛!!! 两个dfs分别模拟闲家和庄家叫牌时的情况,终止条件原创 2016-01-18 11:31:17 · 645 阅读 · 1 评论 -
hdu 5694 BD String
这道题收获还是蛮大的,首先思路上肯定是递归,因为上下状态都是关联的,然后给的2的100次方是没有用的,因为只问到2的62次方, 然后初始化的是每一个n的左右端点对应值,然后对于每一个区间都往上面进行拆分。 具体下标举个例子讨论一下就好了,调试的时候哪块不对可以加判断条件调,要是错了,就说明肯定是某个小下标打错了,在复制上面代码的时候一定要注意这一点。#include<bits/stdc++.h>原创 2016-05-24 11:42:01 · 560 阅读 · 0 评论 -
codeforces 679 C
发现其实变量的命名,空格的书写方式以及花括号的打否非常关键,直接影响到心情~#include <iostream>#include <fstream>#include <set>#include <map>#include <string>#include <vector>#include <bitset>#include <algorithm>#include <cstring>原创 2016-06-09 15:18:34 · 623 阅读 · 0 评论 -
hdu5787 数位dp
题意是给你一个l,r,问你这中间的数字有几个符合K位数字全都不一样。 这题比较明显的数位dp dp[pos][p1][p2][p3][p4] pos表示当前位,p4表示前一位。这里要考虑前导0的情况,p4=10的时候表示前一位为0. 档(p4==10 && u==0)时表示当前的这位为0并且前四位都为0.所以向下dfs的话 res+=dfs(pos-1,10,10,10,10,flag&&ed原创 2016-08-23 20:41:32 · 240 阅读 · 0 评论