HDU 5898 odd-even number (数位dp)

HDU 5898 odd-even number (数位dp)

题目链接:点我~~ 题意:一个数字,它每个数位上的奇数都形成偶数长度的段,偶数位都形成奇数长度的段他就是好的。问[L , R]的好数个数。 思路:裸的数位dp, 从高到低考虑每个数位, 状态里存下到当前位为止的值的奇偶性和长度信息,还有是否前导零。 #include<bits/stdc++.h> using namespace std; ty...
09月18日 1,955
HDU 3565 Bi-peak Number (数位dp)

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,023
HDU 4507 恨7不成妻 (数位DP)

HDU 4507 恨7不成妻 (数位DP)

题目大意:求指定范围内与7不沾边的所有数的平方和。通常的数位dp只是用来统计条件个数的,由于是求条件数的平方和,所以需要在过程中维护平方和。 解题思路:(以下内容来自互联网) 与7不沾边的数需要满足三个条件。 ①不出现7 ②各位数和不是7的倍数 ③这个数不是7的倍数 这三个条件都是基础的数位DP。 但是这题要统计的不是符合条件个数,而是平方和。 也就是说在D...
02月26日 2,078
显示更多
  1. .01 4:06
  2. .02 1:47
  3. .03 3:39
  4. .04 1:40