自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

紫苏

博客等级

码龄12年

72
原创

3
点赞

3
收藏

4
粉丝

关注

私信

热门文章

分类专栏

最新评论

HDU1275--两车追及或相遇问题 HDU（102）
ypw44: 为什么是奇数呢？就是i不能是偶数，如果a和b得速度相同，第二次相遇不是第二个L嘛？？？我不知道这个公式，但是我自己推道出来的是对头相遇时：time*（v1+v2）=d*i 追击相遇时：time*（fabs（v1-v2））= d*i
记毕设如何做一个在线评测系统
qq_38345061: 哇，都过去三年了。。。如果有时间写写后边发生了什么吧
记毕设如何做一个在线评测系统
qq_doooppooo: 然后呢？想看后续
HDU4734--F（x） HDU（150）
liuyunhui246: [code=cpp] #include<cstdio> using namespace std; typedef long long LL; LL f[15][15][5130],c[15]; void Prework() { int i,j,k,p;LL Mul=1,now; for(i=0;i<=9;i++) for(j=i;j<=4608;j++)f[1][i][j]=1; for(i=2;i<=10;i++) { Mul=Mul*2; for(j=0;j<=9;j++) { now=j*Mul; for(p=0;p+now<=4608;p++) for(k=0;k<=9;k++) f[i][j][p+now]+=f[i-1][k][p]; } } } LL GetF(LL k) { int ret=0,Mul=1; while(k>0){ret+=(k%10)*Mul;k/=10;Mul<<=1;} return ret; } LL Work(LL q,LL k) { int i,j,wei=0;LL x=k,Lim=0,ret=0; Lim=GetF(q); while(x>0){c[++wei]=x%10;x/=10;}c[wei+1]=0; if(GetF(k)<=Lim)ret++; for(i=wei;i>=1;i--) { for(j=0;j<c[i];j++) ret+=f[i][j][Lim]; Lim-=(1<<(i-1))*c[i]; if(Lim<0)break; } return ret; } int main(){ int i,T;LL a,b; scanf("%d",&T); Prework(); for(i=1;i<=T;i++) { scanf("%lld%lld",&a,&b); printf("Case #%d: %lld\n",i,Work(a,b)); } return 0; } [/code] 多谢大牛的代码~我自己查了20min的错……多亏有您唯一的递推派QAQ 另外感觉init()能写得更好一点呢QAQ就像我一样【自豪脸】
HDU4734--F（x） HDU（150）
Suvigo 回复 Haibara哀: 比赛的时候我们还暴力打表测试思路对不对......

HDU--Water~

关注

关注数：文章数：6 文章阅读量：3666 文章收藏量：0

作者: Suvigo

程序猿很好玩的大家不要黑啊

展开

专栏收录文章