18
2016-09
2016-09
![HDU 5898 odd-even number (数位dp)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
HDU 5898 odd-even number (数位dp)
题目链接:点我~~
题意:一个数字,它每个数位上的奇数都形成偶数长度的段,偶数位都形成奇数长度的段他就是好的。问[L , R]的好数个数。
思路:裸的数位dp, 从高到低考虑每个数位, 状态里存下到当前位为止的值的奇偶性和长度信息,还有是否前导零。
#include<bits/stdc++.h>
using namespace std;
ty...
09月18日
2,049
18
2016-03
2016-03
![Hdu 5642 King's Order (数位DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
Hdu 5642 King's Order (数位DP)
dp[i][j] 表示长度为i,重复的个数为j
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigDecimal;
import java.math.BigInteger;
impor...
03月18日
1,985
26
2016-02
2016-02
![[总结]数位统计模板](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
[总结]数位统计模板
通常的数位dp可以写成如下形式:
int dfs(int i, int s, bool e) {
if (i==-1) return s==target_s;
if (!e && ~f[i][s]) return f[i][s];
int res = 0;
int u = e?num[i]:9;
for...
02月26日
2,044
26
2016-02
2016-02
![HDU 3565 Bi-peak Number (数位dp)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
HDU 3565 Bi-peak Number (数位dp)
题目大意:
各位数字先增后减的数称为峰值数(位数大于等3且第一位非零),然后两个峰值数连在一起是一个bi-peak数,求两个数之间bi-peak数的各位数字之和的最大值。
解题思路:
数位dp,dp[i][j][k]表示当前后面还有i位,j表示前一位的数字,k表示与峰值的状态关系。
k=0 表示前面的为零,k=1表示前面恰好有一个在第一个波峰的上坡上,k=2...
02月26日
2,137
26
2016-02
2016-02
![HDU 4507 恨7不成妻 (数位DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
HDU 4507 恨7不成妻 (数位DP)
题目大意:求指定范围内与7不沾边的所有数的平方和。通常的数位dp只是用来统计条件个数的,由于是求条件数的平方和,所以需要在过程中维护平方和。
解题思路:(以下内容来自互联网)
与7不沾边的数需要满足三个条件。
①不出现7
②各位数和不是7的倍数
③这个数不是7的倍数
这三个条件都是基础的数位DP。
但是这题要统计的不是符合条件个数,而是平方和。
也就是说在D...
02月26日
2,188
25
2016-02
2016-02
![HDU 3709 Balanced Number (数位DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
HDU 3709 Balanced Number (数位DP)
枚举每一位为中心的情况,进行判断就可以了。
#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdlib>
#include<...
02月25日
2,184
25
2016-02
2016-02
![HDU 3652 B-number (数位DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
HDU 3652 B-number (数位DP)
求区间内的包含’13’并且能被13整除的数的个数。
#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdlib&...
02月25日
2,434
23
2016-02
2016-02
![POJ 3252 Round Numbers (数位DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
POJ 3252 Round Numbers (数位DP)
判断范围内二进制0比1多的数的个数~~
#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdlib>
#include<ct...
02月23日
2,078
23
2016-02
2016-02
![CodeForces 55D Beautiful numbers (数位DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
CodeForces 55D Beautiful numbers (数位DP)
居然可以这样处理orz~~~
下面为转载内容:
a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits.
问一个区间内[l,r]有多少个Beautiful数字
范围9*10^18
数位统计问题,构造状态也挺难的,我想...
02月23日
2,123
23
2016-02
2016-02
![HDU 3555 Bomb (数位DP)](http://www.carlstedt.cn/wp-content/themes/Carlstedt/images/ajaxloader.gif)
HDU 3555 Bomb (数位DP)
题目链接:点击打开链接~
跟HDU2089差不多~~~
#include<iostream>
#include<cstdio>
#include<string>
#include<string.h>
#include<algorithm>
#include<cstdlib>
#inclu...
02月23日
2,207