hdu 6156 回文数 数位dp
来源:互联网 发布:秒赞网哪一个源码好 编辑:程序博客网 时间:2024/05/24 05:26
题意:k进制下的回文个数。。其实就是普通的。。稍加修改
思路:老题,直接枚举L进制--R进制
代码:
#include<bits/stdc++.h>using namespace std;#define MEM(a,b) memset(a,b,sizeof(a))#define bug puts("bug");#define PB push_back#define MP make_pair#define X first#define Y secondtypedef long long ll;typedef pair<int,int> pii;const int maxn=2e6+10;const int mod=1e9+7;using namespace std;int n;int dight[100],tmp[100];long long dp[50][50][50][40];long long dfs(int start,int pos,int s,bool limit,ll k){ if(pos<0) return s; if(!limit&&dp[pos][s][start][k]!=-1) return dp[pos][s][start][k]; ll ret=0; int up=limit?dight[pos]:k-1; for(int d=0; d<=up; ++d){ tmp[pos]=d; if(start==pos&&d==0) ret+=dfs(start-1,pos-1,s,limit&&d==up,k); else if(s&&pos<(start+1)/2) ret+=dfs(start,pos-1,tmp[start-pos]==d,limit&&d==up,k); else ret+=dfs(start,pos-1,s,limit&&d==up,k); } if(!limit)dp[pos][s][start][k]=ret; return ret;}ll solve(ll a,ll k){ memset(dight,0,sizeof(dight)); int cnt=0; while(a!=0){ dight[cnt++]=a%k; a/=k; } return dfs(cnt-1,cnt-1,1,1,k);}int main(){ memset(dp,-1,sizeof(dp)); int t,cnt=1; scanf("%d",&t); while(t--){ long long x,y,l,r; scanf("%lld%lld%lld%lld",&x,&y,&l,&r); if(x>y)swap(x,y); ll ans=0; for(ll i=l;i<=r;i++){ ans+=(y-x+1); ans+=(i-1)*(solve(y,i)-solve(x-1,i)); } printf("Case #%d: %lld\n",cnt++,ans); } return 0;}
阅读全文
0 0
- hdu 6156 回文数 数位dp
- hdu 6156 Palindrome Function【数位dp求回文数】
- HDU 6156 回文 数位DP(2017CCPC)
- HDU 6156 数位DP
- hdu 6156 数位dp
- HDU 6156 数位DP
- HDU 6156 数位DP
- Lightoj1205——Palindromic Numbers(数位dp+回文数)
- lightoj 1205(回文数的数量 数位dp)
- 【数位dp】【回文】
- hdu 6156(数位dp)
- 数位DP --Windy数
- 数位DP Windy数
- 数位dp windy数
- windy数 【数位DP】
- 【数位Dp】windy数
- HDU 1058 Humble Numbers && NOJ 1420 丑数 (数位dp)
- hdu 3555 含有49的数 数位dp
- git log的简化及美化
- web启动spring过程
- vimの可视模式
- 【CS 3287】货车运输-2013年NOIP全国联赛提高组(最大生成树)
- 操作系统找不到已输入的环境选项解决方案
- hdu 6156 回文数 数位dp
- 【数字图像处理】灰度变换函数(对数变换、反对数变换、幂次变换)
- springmvc controller层接收List类型的参数
- map集合的四种遍历方式
- D3DXVec3TransformNormal()和D3DXVec3TransformCoord()
- 一,注册与登陆接口
- linux ubuntu下生成静态库与共享库
- phpStudy,JetBrains PhpStorm安装,及搭建thinkPHP
- 非静态方法的锁是实例对象本身(this),静态方法的锁是类对象本身(.class)