HDU
关注
分享
扫一扫
霞之丘诗羽
这个作者很懒，什么都没留下…
展开
-
(2016多校联赛)hdu 5763 Another Meaning
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5763题目大意：给你两个字符串a，b，其中b字符串有两种意思，a串中也许有包含b串，问a串总共能组合出几种意思。解题思路：很明确的，这种题可以用DP。我们令dp[i]为第i位之前的串共有多少种意思，这样答案输出 dp[ a串的长度 ] 即可。首先，到第原创 2016-07-31 16:00:37 · 1657 阅读 · 0 评论 -
(2016多校联赛)HDU5773 The All-purpose Zero
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5773题目大意：给一串序列，要你找最长递增子序列（LIS）的长度（要求严格递增），稍有不同的是，其中的0可以转化为任意的整数（包括负数，比赛时没考虑到=-=）。解题思路：题目主体还是LIS，就变个型。因为0可以变成任意整数，那么只要先把0全部拿出来，然后对原创 2016-07-30 11:03:01 · 240 阅读 · 0 评论 -
hdu 2089（数位DP）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089解题思路：数位dp. dp[i][0]表示到第i位不含有不吉利数的个数（不包括第i位为2的），dp[i][1]表示到第i位不含有不吉利数且第i位为2的个数，dp[i][2]表示到第i位含有不吉利数的个数。然后对题目给的m，n最大范围进行一次预处理，算出dp[i][原创 2016-08-06 16:37:43 · 229 阅读 · 0 评论 -
hdu 3652 （数位dp 模板题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652题目大意：求1到n之间含有13且能被13整除的个数。解题思路：就是“不要49”的加强版，在设置状态时需要多用一维，用于判断是否整除13。很容易的可以想到，多出来的一维可以表示当前位除以13的余数。这样状态设置：dp[pos][mod][status] ，原创 2016-08-10 16:32:55 · 393 阅读 · 0 评论 -
HDU 5787 (数位dp)(2016多校联赛)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5787题目大意：求l到r区间内，相邻k个数位两两互不相等的数的个数。解题思路：区间内统计符合某种数位条件的数的个数，很明显要用数位dp。由于k最大只有5，那么我们可以用当前位pos，当前位数的前四位preA，preB，preC，preD以及是否有相同的数来表示状态原创 2016-08-13 09:45:34 · 460 阅读 · 0 评论