摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=5179" 题目大意: 给你一个数 $A = a_1a_2 \cdots a_n$ ,我们称 $A$ 为“漂亮的数”当且仅当 $a[i] \ge a[i+1]$ ($1 \le i \lt n$) 并且 阅读全文
posted @ 2019-12-02 18:03 quanjun 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 求区间 $[x,y]$ 范围内有多少数的二进制表示中的‘0’的个数 $\ge$ ‘1’的个数。 解题思路: 使用 __数位DP__ 解决这个问题。 我们设状态 表示在: 当前所在数位为 ; 当前选择的‘0’的个数为 ; 当前选择的‘1’的个数为 ; 到当前位位置是不是前面的数都是前导零( 阅读全文
posted @ 2019-12-02 18:01 quanjun 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "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 阅读全文
posted @ 2019-12-02 17:59 quanjun 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接: (请自行百度进Ural然后查看题号为1057的那道题目囧~) 题目大意: Create a code to determine the amount of integers, lying in the set $[X;Y]$ and being a sum of exactly $K$ 阅读全文
posted @ 2019-12-02 01:22 quanjun 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.com.cn/problem/P2657" 题目大意:找区间 $[A,B]$ 范围内 __不含前导零__ 且 __相邻两个数字之差至少为2__ 的正整数的个数。 题目分析: 这道题目使用 __数位DP__ 进行求解。 这里有两个条件: 1. 不含前导 阅读全文
posted @ 2019-12-01 13:07 quanjun 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=3555" 题目大意:求 $[1,n]$ 范围内有多少数包含“49”。 解题思路: 这个问题我们可以分两种解法来考虑:第一种是求不包含“49”的数的数量,用后减一下;另一种就是直接求包含“49”的数的数 阅读全文
posted @ 2019-11-30 23:49 quanjun 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=2089" 题目大意:求区间 $[l,r]$ 范围内不包含数字“4”且不包含连续的数字“62”的数的数量。 解题思路: __数位DP__ 入门题。 我们开一个函数 ,其中: pos表示目前将要访问的数的 阅读全文
posted @ 2019-11-30 17:40 quanjun 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=4804" 题目大意 给你一个 $n \times m$ 的矩形区域。你需要用 $1 \times 1$ 和 $1 \times 2$ 的砖块铺满这个区域,且满足如下要求: 1. 所有的砖块可以竖着放或 阅读全文
posted @ 2019-11-30 12:36 quanjun 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=2411 题目大意 给你一个 \(n \times m (1 \le n,m \le 11)\) 的矩阵,你需要用若干 $1 \times 2$ 的砖块铺满这个矩阵。 要求不能有砖块重叠,并且矩阵中的每个格子都需要铺满。 比如下图中描述的 阅读全文
posted @ 2019-11-29 22:15 quanjun 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "https://www.luogu.com.cn/problem/P1028" 题目描述 我们要求找出具有下列性质数的个数(包含输入的自然数 $n$ ): 先输入一个自然数 $n(n \le 1000)$ ,然后对此自然数按照如下方法进行处理: 1. 不作任何处理; 2. 在它的左边加 阅读全文
posted @ 2019-11-29 21:03 quanjun 阅读(174) 评论(0) 推荐(0) 编辑