BlessingXRY的博客

Think: 1知识点：dfs+记忆化搜索 2题意：输入一个邻接矩阵，求一条递增路径，满足沿四个方向直线移动最多k步的条件，使得路径经过的点权之和最大vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int inf = 0x3f3f3f

Think: 1知识点：数位DP(+记忆化搜索)+离散化 2题意：输入一个区间，询问在这个区间内有多少个beautiful number，a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. 3题目分析： （1）：由美丽的数字的定义可知，美丽数字

Think: 1知识点：数位DP 2题意：输入A，B，询问在[0, B]区间内，F(xi) <= F(A)的数的数量，其中F(x)的定义为：F(x) = An * 2^n-1 + An-1 * 2^n-2 + … + A2 * 2 + A1 * 1，其中数字x的n个数位为 (AnAn-1An-2 … A2A1) 3方法：分离B的数位作为约束条件，然后计算得到F(A)，进而从F(A)的最高位开始

Think: 1知识点：数位DP+数学关系推导 2题意：计算一个区间内和7无关的数的平方和，和7有关的定义为： （1）：整数中某一位是7； （2）：整数的每一位加起来的和是7的整数倍； （3）：这个整数是7的整数倍； 3反思： （1）：细心数学关系的推导 （2）：合适位置取模 4解题思路： http://www.cnblogs.com/fu3638/p/6941006.html”

Think: 1知识点：数位DP 2题意：输入r，判断[1, r]区间内有多少个“wqb-number”，“wqb-number”的定义为数位内含有13且可以被13整除，例如13,2613是“wqb-number”，而143和131不是“wqb-number”，143中1和3不是连续存在，131不能被13整除。 3反思： （1）：dp数组的控制条件应与dfs中控制变量相对应 （2）：dp[

Think: 1知识点：数位DP+二进制 2题意：输入一个区间判断有多少个“Round Number”，“Round Number”的定义为其二进制表示中0的数量大于等于1的数量vjudge题目链接以下为Accepted代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int dp[40]

Think: 1知识点：数位DP+记忆化搜索 2思考： （1）：dp数组记录状态应记录[数位][是否已经含有47][前一位数值] （2）：dp数组初始化位置应在总的查询前(所有的dfs搜索之前)，进而通过记忆化搜索记录状态，优化时间复杂度 （3）：记忆化搜索记录之前已经搜索得到的状态 （4）：dfs初始传入的状态C~K的幸运数字——SDUT题目链接 Time Limit: 1000MS

Think: 1知识点：数位DP+记忆化搜索 2思考： （1）：注意符合题意条件的判断（当ok为true的状态） 3题意：输入一个区间，判断这个区间内不含4且不含62的数的数量vjudge题目链接以下为Accetped代码#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef l