![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
记忆化搜索
文章平均质量分 54
WerKeyTom_FTD
我是一只来自中山纪念中学高三的oier,请多多指教
展开
-
小W的数字
前言%%%dwx %%%dwx %%%dwx %%%dwx %%%dwx题目描述记忆化搜索如果设step(n)表示n减到0的最小操作次数,显然step有单调性。 我们设f[mx,n]表示把n减到0的最小操作次数,mx表示的是比n最高位还高的那些位的最大值。 现在我们可以固定最高位,把剩余位减到0,也就是递归计算,返回二元组(cost,dp)表示操作次数为cost,最终还可以额外减掉一个d原创 2016-06-30 16:24:11 · 852 阅读 · 0 评论 -
Landlords
题目大意先手有n张牌,后手有m张牌,桌面上还有一张牌。n+m+1张牌互不相同且双方都知晓自己的牌是什么。 两人轮流操作,操作类型有二: 1、说桌面上的牌是什么,说对胜利,说错失败,执行此操作后游戏结束。 2、说一张牌,如果对方手里有则展示并弃置。 求先后手获胜概率。神奇的概率题我们来考虑一下第二个操作,我们可以选择 1、老老实实去试探对方的牌,称之为我是正昊 2、耍小聪明欺骗对方,报一张原创 2016-07-02 11:15:34 · 525 阅读 · 0 评论 -
[51nod 1425]减减数
题目描述初始给定一个整数n。每次可以对其做一个操作,这个操作是将n减去他其中的某一位。得到新的一个数字n’,然后继续操作,直到他变成0为止。 比如24这个例子,24 → 20 → 18 → 10 → 9 → 0题解具体看这题小W的数字#include<cstdio>#include<algorithm>#include<map>#define fo(i,a,b) for(i=a;i<=b;i原创 2016-11-04 20:14:58 · 643 阅读 · 0 评论 -
[hackerrank]Array Construction
题目大意求一个字典序最小的n项数列a,要求每一项都是非负整数。 需要满足两个要求: 1、和为s 2、两两差的绝对值和为k搜索首先最优情况下a一定非降。 我们把序列差分,bi=ai-ai-1。 那么∑ni=1ai=∑ni=1∑ij=1bj=∑ni=1bi∗(n−i+1)\sum_{i=1}^nai=\sum_{i=1}^n\sum_{j=1}^ibj=\sum_{i=1}^nbi*(n-i+原创 2016-11-15 16:13:07 · 735 阅读 · 0 评论 -
[bzoj3072]Two Cakes
题目描述有两个长度为n的排列(1<=n<=1,000,000),然后你要再次写出一模一样的两个排列,于是你的左手和右手同时拿笔开始写。但是为了锻炼自己的协调能力,你不想左手和右手同时在写一模一样的数,每写一个数你就需要花1ms的时间,那么你要写完这两个序列至少要花多久时间呢?注:每个序列同时只准用一只手写。DP要注意到这是两个排列。。 最朴素的dp是设dp[i,j] 如果a[i]!=b[j],肯原创 2017-03-15 21:47:12 · 601 阅读 · 0 评论 -
[bzoj4832]抵制克苏恩
题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量和攻击力。小Q同学有很多次游戏失败都是 因为对手使用了克苏恩这张牌,所以他想找到一些方法来抵御克苏恩。他去求助职原创 2017-05-20 09:08:48 · 672 阅读 · 0 评论 -
长长的屋子
题目描述小林要搬家啦! 小林把家搬到了一个长长的屋子里,屋子里一共有N个房间连成一排,从左到右依次标号为1…N。每两个相邻的房间之间都有一扇门,门上有一把锁,第i个房间和第i+1个房间之间的锁类型为Ci。为了防止康娜胡闹,小林把钥匙都藏在了房间里,第i个房间里放了Bi把钥匙,钥匙的种类分别为Ai[1],Ai[2],…,Ai[Bi]。注意,每把钥匙只能打开对应类型的锁,同一种类型可能存在多把钥匙和多原创 2017-06-15 15:01:22 · 529 阅读 · 0 评论