2019年12月6日
洛谷P1037 产生数 题解 搜索
摘要： 题目链接： "https://www.luogu.com.cn/problem/P1037" 题目描述 给出一个整数 $n(n$5$ $3$－ $6$ 上面的整数$234$经过变换后可能产生出的整数为（包括原数）: $234$ $534$ $264$ $564$ 共 $4$ 种不同的产生数 问题： 阅读全文
posted @ 2019-12-06 11:34 quanjun 阅读(267) 评论(0) 推荐(0)
洛谷P1036 选数 题解 简单搜索/简单状态压缩枚举
摘要： 题目链接： "https://www.luogu.com.cn/problem/P1036" 题目描述 已知 $n$ 个整数 $x_1,x_2,…,x_n$ ，以及 $1$ 个整数 $k(k using namespace std; bool check(int num) { if (num = n 阅读全文
posted @ 2019-12-06 10:06 quanjun 阅读(385) 评论(0) 推荐(0)
洛谷P1035 级数求和 题解 简单模拟
摘要： 题目链接： "https://www.luogu.com.cn/problem/P1035" 题目描述 已知：$S_n= 1+1/2+1/3+…+1/n$。显然对于任意一个整数 $k$，当 $n$ 足够大的时候，$S_n k$。 现给出一个整数 $k$，要求计算出一个最小的 $n$，使得 $S_n 阅读全文
posted @ 2019-12-06 10:04 quanjun 阅读(307) 评论(0) 推荐(0)
2019年12月5日
洛谷P1427 小鱼的数字游戏 题解 递归入门题
摘要： 题目链接： "https://www.luogu.com.cn/problem/P1427" 题目大意： 给你一串数（输入到0为止），倒序输出这些数。 解题思路： 首先这道题目可以用数组存数据，然后输出。 实现代码如下： 但是我们也可以不开数组来实现这个功能，那就是以递归的方式。 实现代码如下： 阅读全文
posted @ 2019-12-05 10:52 quanjun 阅读(833) 评论(0) 推荐(0)
2019年12月4日
HDU3886 Final Kichiku “Lanlanshu” 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3886" 题目大意： 给一定区间 $[A,B]$ ，一串由 , , 组成的符号串。求满足符号串要求的数字个数。 要求如下： 表示数字从左到右递增； 表示数字从左到右递减； 表示数字从左到右相等。 第一 阅读全文
posted @ 2019-12-04 21:11 quanjun 阅读(173) 评论(0) 推荐(0)
2019年12月3日
HDU4507 吉哥系列故事——恨7不成妻 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意： 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ ： 不包含‘7’； 不能被 7 整除； 各位之和不能被 7 整除。 注意：求的是满足条件的数的 __平方和 阅读全文
posted @ 2019-12-03 14:04 quanjun 阅读(189) 评论(0) 推荐(0)
2019年12月2日
HDU3709 Balanced Number 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3709" 题目大意： 求区间 $[x, y]$ 范围内“平衡数”的数量。 所谓平衡数是指：以某一位为支点，它左边的所有位的数乘以它到支点的距离之和等于它右边的所有位的数乘以它到支点的距离之和。 比如， 阅读全文
posted @ 2019-12-02 21:15 quanjun 阅读(187) 评论(0) 推荐(0)
HDU3652 B-number 题解 数位DP
摘要： 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=3652" 题目大意： 求区间 $[1, n]$ 范围内包含连续的数位“13”并且能被13整数的数的数量。 解题思路： 使用 __数位DP__ 进行求解。 开一个状态 $f[pos][pre][num] 阅读全文
posted @ 2019-12-02 19:30 quanjun 阅读(131) 评论(0) 推荐(0)
HDU5179 beautiful number 题解 数位DP
摘要： 题目链接： "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 阅读(137) 评论(0) 推荐(0)
POJ3252 Round Numbers 题解 数位DP
摘要： 题目大意： 求区间 $[x,y]$ 范围内有多少数的二进制表示中的‘0’的个数 $\ge$ ‘1’的个数。 解题思路： 使用 __数位DP__ 解决这个问题。 我们设状态 表示在： 当前所在数位为 ； 当前选择的‘0’的个数为 ； 当前选择的‘1’的个数为 ； 到当前位位置是不是前面的数都是前导零（ 阅读全文
posted @ 2019-12-02 18:01 quanjun 阅读(147) 评论(0) 推荐(0)