1588 数字游戏(LOJ10166) 暴力0分 需要记录中间数据的数位DP
总目录
在线测评地址(ybt)
在线测评地址(LOJ)
1.暴力0分
ybt
未通过
测试点 | 结果 | 内存 | 时间 |
测试点1 | 答案错误 | 612KB | 2MS |
LOJ
暴力0分代码如下:
#include <bits/stdc++.h>
using namespace std;
int num[12];
int main(){int lt,rt,n,i,pos,j,sum,cnt=0,x;scanf("%d%d%d",<,&rt,&n);for(i=lt;i<=rt;i++){x=i,pos=0;while(x){num[pos++]=x%10;x/=10;}sum=0;for(j=pos-1;j>=0;j--){sum+=num[j];}if(sum%n==0)cnt++;}printf("%d\n",cnt);return 0;
}
2.需要记录中间数据的数位DP
多次提交未果,才发现 题目有多组测试数据
该题特别之处在于,动归过程,须记录中间数据。
ybt
通过
测试点 | 结果 | 内存 | 时间 |
测试点1 | 答案正确 | 608KB | 1MS |
LOJ
需要记录中间数据的数位DP的AC代码如下:
#include <bits/stdc++.h>
using namespace std;
int dp[12][105],N,num[12];
int dfs(int pos,int sum,int limit){int up,ans=0,i;if(pos==-1)return sum==0;if(!limit&&dp[pos][sum]!=-1)return dp[pos][sum];up=limit?num[pos]:9;for(i=0;i<=up;i++){ans+=dfs(pos-1,(sum+i)%N,limit&&i==up);}if(!limit)dp[pos][sum]=ans;return ans;
}
int solve(int x){int pos=0;while(x){num[pos++]=x%10;x/=10;}return dfs(pos-1,0,1);
}
int main(){int lt,rt;while(scanf("%d%d%d",<,&rt,&N)!=EOF){memset(dp,-1,sizeof(dp));printf("%d\n",solve(rt)-solve(lt-1));}return 0;
}
1588 数字游戏(LOJ10166) 暴力0分 需要记录中间数据的数位DP相关推荐
- 洛谷 P3041 视频游戏的连击Video Game Combos(AC自动机+拓扑排序+数位DP)
洛谷 P3041 视频游戏的连击Video Game Combos 难度一般,不过这个数位DP其实应该叫做记忆化搜索 题意:玩游戏时可以通过按键组合打出combo技能:然后是已知N个combo的按键方 ...
- Java猜数字游戏(实现0~9的随机数猜数字游戏,数值范围可以自行更改,内容仅供参考)
import就是在java文件开头的地方,先说明会用到那些类别.以下文本中用到了随机数Random和键入数据用到的Scanner. import java.util.Random;//引入Random ...
- NIM数字游戏 SG函数 有向图博弈 学习记录
写在前面:很早之前我就想写一写博弈论的学习记录了.本篇文章记录了我在学习博弈论初步时的顺序,现在网络上的博弈论资料大多都是从SG函数开始讲解,而我谜一样的学习方法让我对博弈论初步有了不同的理解过程,所 ...
- CF628D Magic Numbers (数据大+数位dp)求[a,b]中,偶数位的数字都是d,其余为数字都不是d,且能被m整除的数的个数...
题意:求[a,b]中,偶数位的数字都是d,其余为数字都不是d,且能被m整除的数的个数(这里的偶数位是的是从高位往低位数的偶数位).a,b<10^2000,m≤2000,0≤d≤9 a,b< ...
- python中计算整商的运算符_Python 运算符中用来计算整商的是( ). (2.0分)_学小易找答案...
[判断题]函数的名称可以随意命名.( ) (2.0分) [判断题]python中的代码块使用缩进来表示. (2.0分) [单选题]下列选择中,符合python命名规范的标识符是( ). (2.0分) ...
- python中 a or b 的值为_若a=1, b=2,那么(a or b)的值为( )。 (2.0分)_学小易找答案...
[单选题]假设a=9, b=2,那么下面运算中,错误的是( ). (2.0分) [填空题]若a=10, b=20, 那么(a and b)结果为( ). (2.0分) [填空题]表达式 int('12 ...
- c语言填数字游戏求解过程解读,c语言编程--数字游戏.doc
c语言编程--数字游戏 计算机实习报告 面向过程编程 用C语言求解实际问题 一.问题描述 游戏类第15个任务--猜数字游戏 计算机从0-9这10个数字中任意选择n个不重复数字(n≤10)组成一个5位数 ...
- python编写一个程序、输入一个数判断其是偶数还是奇数_编写一个程序,判断用户输入的整数是偶数还是奇数。 (7.0分)_学小易找答案...
[其它]已知info=[1,2,3,4,5],请通过两种编程方法,将列表变成info=[5,4,3,2,1] (6.0分) [其它]阅读下面的程序,分析代码是否可以编译通过,如果能编译通过,请列出运行 ...
- python表达式3or5的值为_表达式 3 or 5 的值为________。(5.0分)_学小易找答案
[单选题]已知 x = 3,那么执行语句 x += 6 之后,x的值为_______________.(5.0分) [判断题]加法运算符可以用来连接字符串并生成新字符串.(5.0分) [单选题]缝扎止 ...
最新文章
- 2022-2028年中国出行O2O市场深度调研及投资前景预测报告
- 新能源汽车:大变革催生十万亿市场空间
- Devexpress Xtraform 资源文件 汉化
- char *a 与 char a[] 的区别
- MySQL多表查询和事务安全
- CodeForces - 617E XOR and Favorite Number(莫队)
- PHP-CGI, FastCGI, PHP-FPM的关系和区别
- 链表node中保存的是什么_Redis源码解析一 --链表结构
- 深入理解Java 虚拟机
- 【总结】Dancing Links
- 为什么java什么意思_java – 什么意思是immutable?
- 三色交替的下拉列表框
- 税收学考试可以带计算机吗,注册税务师考试题型是不是都是选择题?能不能带计算器?...
- 自定义APPLEALC驱动APPLEHDA之整理codec
- 自动登录QQ邮箱程序代码
- Percentile Ranks Aggregation
- 读书笔记-Rse2Net
- 你们要的歌单:网易云音乐收藏量前100的歌单
- GrabCut python实现
- (7)centos7 同步服务器时间
热门文章
- (血泪篇)MySQL 5.7首登及修改密码--2020.8.18
- 多元宇宙算法MVO优化BP做多特征输入单个因变量输出的拟合预测模型
- 华为服务器开机显示屏不亮,服务器的显示器不亮
- 探索政企BOO合作新模式 索泰能源抢滩分布式光伏发电
- ssh密钥验证失败,是否启动ssh密钥代理
- 头一批升级鸿蒙的手机,来了!这些手机将升级鸿蒙系统
- java后台发送https请求(基于httpTemplate的httpUtil工具实现)
- RB-PEG-NHS;NHS-PEG-Rhodamine罗丹明聚乙二醇琥珀酰亚胺 红色荧光染料罗丹明B功能化聚乙二醇
- js的replace()方法
- 乐视网开盘4分钟打开跌停豪赌资金蜂拥加入战团