hdu 4734 数位dp #2
来源:互联网 发布:dnf一直网络中断 编辑:程序博客网 时间:2024/06/05 01:19
can you hear me ... 数位dp 。。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>using namespace std;typedef long long ll ;int f( int x ){ if( x == 0 ) return 0 ; int ans = f( x / 10 ); return ans * 2 + x % 10;}int a[20] , tempsum ;int dp[20][20000] ;int dfs( int pos , int sum , bool limit){ if( pos == -1 ) {return sum <= tempsum ;} if( sum > tempsum ) return 0 ; if( !limit && dp[pos][tempsum - sum ] != -1) return dp[pos][tempsum - sum ] ; int tmp = 0 ; int up = limit ? a[pos] : 9 ; for( int i = 0 ; i <= up ; i ++ ){ tmp += dfs( pos - 1 , sum + i * (1 << pos) , limit && a[pos] == i ); } if( !limit ) dp[pos][tempsum - sum ] = tmp ; return tmp ;}int solve(int x){ int tmp = 0 ; while( x ){ a[tmp ++ ] = x % 10 ; x /= 10 ; } return dfs( tmp - 1 , 0 , true ) ;}int main(){ int n , m , kase,t = 1; scanf("%d",&kase); memset( dp , -1 , sizeof( dp )); while( kase -- ) { scanf("%d %d" , & n , &m) ; tempsum = f(n) ; printf("Case #%d: %d\n",t ++ , solve(m) ); }return 0;}
阅读全文
0 0
- hdu 4734 数位dp #2
- hdu 4734 数位dp
- HDU-4734 数位DP
- hdu 4734 数位DP
- hdu 4734 数位dp
- hdu 4734 数位dp
- hdu 4734 数位DP
- hdu 4734 数位dp
- HDU 4734 (数位DP)
- hdu-4734-数位Dp
- HDU 4734 数位DP
- HDU - 4734 数位dp
- HDU 4734(数位DP)
- HDU 4734 数位DP
- HDU 4734 数位DP
- hdu 4734 【数位DP】
- hdu 4734(数位dp)
- HDU 4734(数位dp)
- Spring集成Hibernate5_03-HibernateDaoSupport
- Android TextView 动态改变字体颜色
- 基本数据类型分析
- TOPGP5.3:导入jar包并在4GL中引用
- android自定义控件之三角绕圆环旋转 +改变速度+改变颜色
- hdu 4734 数位dp #2
- 三 、C++输入不确定长度的字符串&&元素个数
- python五之for删除陷阱
- Linux学习中遇到的命令积累
- python学习(5)
- 杭电多校联赛2017年总结
- 使用Tomcat数据源
- java常问题整理,慢慢更
- MFC 连接Oracle 数据库