deerly_的博客

题目链接：https://cn.vjudge.net/contest/163023#problem/D 题目大意：要求1~n的范围内含有49的数字的个数 题目分析：做的数位dp的第二道题，有三种方法。 第一种（自己想到的）： 求出1~n范围内不含49的个数，然后用总数减去不含49的个数再加一（多减了一个0） 代码如下：#include <bits/stdc++.h>using names

HDU - 3652 B-number(数位dp)题目大意：1~n中有多少包含“13”并且能被“13”整除的。比如130，2613。 题目分析：数位dp。 当时主要是卡到了能被13整除这里。其实是145%13 = ((((1%13)* 10) + 4) %13) * 10 + 5)%13) = 2。跟字符串变成整数差不多。 代码如下：#include &lt;bits/std...

POJ - 3252 E - Round Numbers（数位dp）题目链接：https://cn.vjudge.net/contest/163023#problem/E 题目大意：求l~r范围内的整数转化成二进制形式0和1个数相等的数的个数 题目分析：数位dp。挺好想的，关键是前导零不算是0，就是说0001100，1的个数是2，0的个数也是2。主要是要有一个变量标记一下。#incl...

CodeForces - 55D A - Beautiful numbers(数位dp)题目链接：https://cn.vjudge.net/contest/163023#problem/A 题目大意：求L~R范围内能被本身每个非零位整除的数的个数。(1 ≤ l ≤ r ≤ 9 ·1e18) 题目分析： 第一个要知道的知识点： sum%(x*n)%x == sum%x;证明：...

HDU 3709 Balanced Number（数位DP）题目链接：https://cn.vjudge.net/contest/163023#problem/F 题目大意：对于某个数字，以其中一位为支点，分成左右两边。如果左右两部分的 sigma（d[i] * | i - fixloc |）相等，那它就是Balaced Number。比如：4139以3为分界点4*2+1*1=9 and 9...

Balanced Numbers SPOJ - BALNUM （数位dp）题目链接：https://cn.vjudge.net/contest/163023#problem/J 题目大意： 问A到B之间有多少个数，有多少数 符合以下两个条件。 数位0-9 中 ，每一个奇数数位有 偶数个， 偶数数位有奇数个。也就是如果有1 的话，那必须有偶数个1。如果有2的话，必须有奇数个2，当然没有也...

HDU - 4352 XHXJ’s LIS （数位dp）题目链接：https://cn.vjudge.net/contest/163023#problem/B 题目大意： 问L到R，各位数字组成的严格上升子序列的长度为K的个数。 0&lt; L&lt;=R&lt;2^63-1 and 1&lt;=K&lt;=10 注意这里最长上升子序列的定义，和LIS是一样的，不要求是连续的 题目...

吉哥系列故事――恨7不成妻 HDU - 4507 （数位dp）题目链接：https://cn.vjudge.net/contest/163023#problem/I 题目大意： 如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关 　　1、整数中某一位是7； 　　2、整数的每一位加起来的和是7的整数倍； 　　3、这个整数是7的整数倍； 　现在问题来了：吉哥想知道在一...