【数位DP】HDU3943[K-th Nya Number]题解
来源:互联网 发布:淘宝上怎么评价不了了 编辑:程序博客网 时间:2024/05/17 05:08
题目概述
Nya数有
解题报告
对于我这种英语盲……英文题面容易漏条件……题目要求
定义
好像有非二分的线性求第
示例程序
#include<cstdio>#include<cstring>using namespace std;typedef long long LL;const int maxn=20,maxx=20,maxy=20;int T,X,Y,te,a[maxn+5];LL l,r,K,f[maxn+5][maxx+5][maxy+5];LL Solve(int i,int x,int y,bool fl){ if (x<0||y<0) return 0;if (!i) return !x&&!y;if (!fl&&~f[i][x][y]) return f[i][x][y]; int MAX;LL ans=0;if (fl) MAX=a[i]; else MAX=9; for (int j=0;j<=MAX;j++) ans+=Solve(i-1,x-(j==4),y-(j==7),fl&&j==MAX); if (!fl) f[i][x][y]=ans;return ans;}inline LL Count(LL x){ a[0]=0;do a[++a[0]]=x%10,x/=10; while (x); return Solve(a[0],X,Y,true);}int main(){ freopen("program.in","r",stdin); freopen("program.out","w",stdout); memset(f,255,sizeof(f));scanf("%d",&T); for (int t=1;t<=T;t++) { printf("Case #%d:\n",t); scanf("%lld%lld%d%d",&l,&r,&X,&Y); for (scanf("%d",&te);te;te--) { scanf("%lld",&K);LL L=l,R=r; for (LL mid=L+(R-L>>1);L<=R;mid=L+(R-L>>1)) if (Count(mid)-Count(l)>=K) R=mid-1; else L=mid+1; if (L<=r) printf("%lld\n",L); else puts("Nya!"); } } return 0;}
阅读全文
0 0
- 【数位DP】HDU3943[K-th Nya Number]题解
- HDU3943 K-th Nya Number 数位DP
- HDU3943 K-th Nya Number(数位DP)
- HDU3943.K-th Nya Number
- 【HDU3943】【K-th Nya Number】【数位+二分找位置】
- 数位DP+二分搜索——HDU3943 K-th Nya Number
- HDU 3943 K-th Nya Number (数位DP)
- [数位dp] hdu 3943 K-th Nya Number
- 【HDU】3943 K-th Nya Number 数位DP
- 【数位DP】【hdu 3943】K-th Nya Number
- HDU 3943 K-th Nya Number(数位DP + 构造)
- HDU 3943 K-th Nya Number(数位dp+二分)
- HDU 3943 K-th Nya Number [数位DP]
- hdu 3943 K-th Nya Number 数位dp
- K-th Nya Number (数位dp+二分)
- HDU 3943 —— K-th Nya Number(数位DP,二分答案)
- hdu 3943 K-th Nya Number 2011多校11 数位dp
- HDOJ3943 K-th Nya Number
- Socket网络通信(三)
- MySQL基础语法
- 鼠标的默认事件之oncontextmenu及其案例
- spring加载的配置写入到map中,方便取用
- C#,winform,gdi+,简单实现鼠标拉出虚线框,适合新手
- 【数位DP】HDU3943[K-th Nya Number]题解
- 判断一个三角形并求面积
- 用eclipse创建的第一个tomcat项目
- 漫步最优化三十七——共轭梯度法
- VS2012中不能新建表的解决办法
- 【codevs 2956】排队问题
- 【bzoj4551】树 并查集
- day6上
- 卷积神经网络