- 博客(3)
- 收藏
- 关注
原创 beautiful number(HDU 5179 数位DP)
Let A=∑ni=1ai∗10n−i(1≤ai≤9)(n is the number of A's digits). We call A as “beautiful number” if and only if a[i]≥a[i+1] when 1≤i<n and a[i] mod a[j]=0 when 1≤i≤n,i<j≤n(Such as 931 is a "beautiful number" while 87 isn't). Could you tell me the number of “bea
2017-10-27 22:34:22 328
原创 B-number(数位DP+DFS记忆化搜索)
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 are not. Your task is to calculate how many wqb-numbers fr
2017-10-17 16:38:17 622
原创 Bomb(HDU 3555 数位DP)
The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence includes the sub-sequence "49", the power of the blast woul
2017-10-15 20:34:57 244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人