LOJ #10166. 「一本通 5.3 练习 1」数字游戏
题目:数字游戏
思路:数位dp
代码:
#include<bits/stdc++.h>
using namespace std;int a,b,n;
int c[20];
int dp[20][200];int dfs(int len,int sum,int limit) {if(len==0&&sum==0) return true;else if(len==0) return false;if(!limit&&(~dp[len][sum])) return dp[len][sum];int up=9;if(limit) up=c[len];int ans=0;for(int i=0;i<=up;i++) {ans+=dfs(len-1,(sum+i)%n,limit&&(i==c[len]));}if(!limit) dp[len][sum]=ans;return ans;
}int slv(int x){memset(dp,-1,sizeof(dp));int len=0;while(x) {c[++len]=x%10;x/=10;}return dfs(len,0,true);
}int main() {while(~scanf("%d%d%d",&a,&b,&n))printf("%d\n",slv(b)-slv(a-1));return 0;
}
LOJ #10166. 「一本通 5.3 练习 1」数字游戏相关推荐
- 数位dp(一)——Loj #10166. 「一本通 5.3 练习 1」数字游戏
题目链接:https://loj.ac/problem/10166 题目大意 求区间[a,b]有多少数字满足数位加和%N等于0. 解题思路 看范围,很明显的数位dp.我们设定状态dp[pos][N][ ...
- #10166. 「一本通 5.3 练习 1」数字游戏【数位 DP】
题目描述 由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和 mod N为 0.现在大家又要玩游戏了,指定一个整数闭区间 [a,b],问这个区间内有多少个取模数. ...
- #10166. 「一本通 5.3 练习 1」数字游戏
[题目描述] 由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和 modN 为 0.现在大家又要玩游戏了,指定一个整数闭区间 [a,b],问这个区间内有多少个取模数 ...
- LOJ #10155. 「一本通 5.2 例 3」数字转换
无向图的最长链怎么求?和树的直径求法相同. #include <bits/stdc++.h> using namespace std; const int N=5e4+5; int n,a ...
- LOJ 10155. 「一本通 5.2 例 3」数字转换
题目:数字转换 思路: 对于每一个数,把它和它能够转移到的数之间连一条边. 由于不存在多元环,这个图本质上是一棵树. 然后在树上求最长链的长度就可以了. 具体实现就是dfs遍历整棵树,对于以每个点ii ...
- LOJ 10155 - 「一本通 5.2 例 3」数字转换
前言 从现在开始,这个博客要写一些题解了.起初,开这个博客只是好玩一样,没事就写写CSS.JS,然后把博客前端搞成了现在这个样子.以前博客只是偶尔记录一些东西,刷题也从来不记录,最近受一些学长的影响, ...
- #10164. 「一本通 5.3 例 2」数字游戏
题目描述 原题题面 科协里最近很流行数字游戏.某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 ,.现在大家决定玩一个游戏,指定一个整数闭区间 ,问这个区间内有多少个不降数. ...
- loj10166. 「一本通 5.3 练习 1」数字游戏
思路: 设f[i][j]为i位数字,其和模N为j的方案种数,dp求解. #include<cstdio> #include<iostream> #include<cstr ...
- Loj 10115 「一本通 4.1 例 3」校门外的树 (树状数组)
题目链接:https://loj.ac/problem/10115 题目描述 原题来自:Vijos P1448 校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的 ...
最新文章
- 13个你一定要知道的PyTorch特性
- job for nginx.service failed_用Python操作Kubernetes的Job
- python 终端执行命令
- 请求地址出现不明的字符%E2%80%8E(Zero-Width Space)
- 数字和为sum的方法数-01背包计数问题
- jedispool redis哨兵_Redis详解(九)------ 哨兵(Sentinel)模式详解
- Oracle高可用概述(HA与RAC的关系解惑)
- Android的屏幕适配之图片加载适配
- SpringBoot项目从Git拉取代码并完成编译打包启动的sh自动脚本
- Codeforces Edu Round 64 (Rated for Div. 2)
- 《Running.Lean.2nd.Edition.Feb.2012》 读书笔记
- 关于Myeclipse10的激活
- 处理 Win 10 开机后输入法不加载问题
- C1驾考 科目二 (超详细!文字+实拍图)
- 从零到百亿互联网金融架构发展史
- Excel 条件格式应用及原理
- 负载均衡和Nginx
- Caused by: java.lang.NoSuchMethodError
- python print如何在输出中插入变量
- vue 高德地图的使用