摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4734" 题目大意： 对于一个 $n$ 位十进制数 $x$ （$A_nA_{n 1}A_{n 2} \cdots A_2A_1$），我们定义 $$F(x)=A_n \times 2^{n 1} + A 阅读全文

摘要： 题目链接： （请自行百度进Ural然后查看题号为1057的那道题目囧~） 题目大意： Create a code to determine the amount of integers, lying in the set $[X;Y]$ and being a sum of exactly $K$ 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P2657" 题目大意：找区间 $[A,B]$ 范围内 __不含前导零__ 且 __相邻两个数字之差至少为2__ 的正整数的个数。 题目分析： 这道题目使用 __数位DP__ 进行求解。 这里有两个条件： 1. 不含前导 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3555" 题目大意：求 $[1,n]$ 范围内有多少数包含“49”。 解题思路： 这个问题我们可以分两种解法来考虑：第一种是求不包含“49”的数的数量，用后减一下；另一种就是直接求包含“49”的数的数 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意：求区间 $[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。 解题思路： __数位DP__ 入门题。 我们开一个函数 ，其中： pos表示目前将要访问的数的 阅读全文

摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4804" 题目大意 给你一个 $n \times m$ 的矩形区域。你需要用 $1 \times 1$ 和 $1 \times 2$ 的砖块铺满这个区域，且满足如下要求： 1. 所有的砖块可以竖着放或 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2411 题目大意 给你一个 \(n \times m (1 \le n,m \le 11)\) 的矩阵，你需要用若干 $1 \times 2$ 的砖块铺满这个矩阵。 要求不能有砖块重叠，并且矩阵中的每个格子都需要铺满。 比如下图中描述的 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1028" 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数 $n$ ): 先输入一个自然数 $n(n \le 1000)$ ,然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加 阅读全文

摘要： 题目链接： "https://www.luogu.com.cn/problem/P1029" 题目描述 输入 $2$ 个正整数 $x_0,y_0(2 \le x_0 \lt 100000,2 \le y_0 \le 1000000)$ ，求满足下列条件的 $P,Q$ 的个数。 条件： 1. $P,Q 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1220 本题涉及算法：区间DP。 我们一开始要做一些初始化操作，令： \(p[i]\) 表示第i个路灯的位置； \(w[i]\) 表示第i个路灯的功率； \(sum[i]\) 表示前i个路灯的总功率 我们设状态 \(f[ 阅读全文