1833: [ZJOI2010]count 数字计数
1833: [ZJOI2010]count 数字计数
Time Limit: 3 Sec Memory Limit: 64 MB
Submit: 2951 Solved: 1307
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
HINT
30%的数据中,a<=b<=10^6;
100%的数据中,a<=b<=10^12。
Source
Day1
//数位dp:[l,r]=[1,r+1)-[1,l) //论文:刘聪 《浅谈数位类统计问题》 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll a,b,f[20],c[20]; void dp(ll x,ll flag){int i,j,k;ll pos,now;for(i=1,pos=10;pos<x;i++,pos*=10){for(j=0;j<=9;j++) f[j]+=c[i-1]*9*flag;for(j=1;j<=9;j++) f[j]+=pos/10*flag;}for(i--,now=(pos/=10);now<x;pos/=10,i--){for(;now+pos<=x;now+=pos){ll tmp=now/pos;for(;tmp;tmp/=10) f[tmp%10]+=pos*flag;for(j=0;j<=9;j++) f[j]+=c[i]*flag;}} } int main(){int i;ll pos;c[1]=1;for(i=2,pos=10;i<=12;i++,pos*=10)c[i]=c[i-1]*10+pos;cin>>a>>b;dp(b+1,1);dp(a,-1);for(i=0;i<=9;i++){cout<<f[i];if(i<9) cout<<' ';}return 0; }
转载于:https://www.cnblogs.com/shenben/p/6288039.html
1833: [ZJOI2010]count 数字计数相关推荐
- bzoj 1833: [ZJOI2010]count 数字计数(数字0-9的个数)
1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 3528 Solved: 1553 [Submit ...
- BZOJ 1833 ZJOI2010 count 数字计数 数位DP
题目大意:求[a,b]间全部的整数中0~9每一个数字出现了几次 令f[i]为i位数(算前导零)中每一个数出现的次数(一定是同样的,所以仅仅记录一个即可了) 有f[i]=f[i-1]*10+10^(i- ...
- BZOJ 1833: [ZJOI2010]count 数字计数
1833 思路:数位dp 代码: #include<bits/stdc++.h> using namespace std; #define fi first #define se seco ...
- 【bzoj 1833】【codevs 1359】 [ZJOI2010]count 数字计数(数位dp)
1833: [ZJOI2010]count 数字计数 Time Limit: 3 Sec Memory Limit: 64 MB Submit: 2774 Solved: 1230 [Submit ...
- bzoj1833: [ZJOI2010]count 数字计数(数位DP+记忆化搜索)
1833: [ZJOI2010]count 数字计数 题目:传送门 题解: 今天是躲不开各种恶心DP了??? %爆靖大佬啊!!! 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强: 定义 ...
- [BZOJ1833][ZJOI2010]Count数字计数(DP)
数位DP学傻了,怎么写最后都写不下去了. 这题严格上来说应该不属于数位DP?只是普通DP加上一些统计上的判断吧. 首先复杂度只与数的位数$\omega$有关,所以怎么挥霍都不会超. f[i][j][k ...
- bzoj1833: [ZJOI2010]count 数字计数USACO37 Cow Queueing 数数的梦(数位DP)
难受啊,怎么又遇到我不会的题了(捂脸) 如题,这是一道数位DP,随便找了个博客居然就是我们大YZ的--果然nb,然后就是改改模版++注释就好的了,直接看注释吧,就是用1~B - 1~A-1而已,枚举全 ...
- bzoj1833: [ZJOI2010]count 数字计数 codevs1359 数字计数
bzoj1833 codevs1359 这道题也是道数位dp 因为0有前导0这一说卡了很久 最后发现用所有位数减1~9的位数就okay.....orzczl大爷 其他就跟51nod那道统计1出现次数一 ...
- count 数字计数(bzoj 1833)
Description 给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多少次. Input 输入文件中仅包含一行两个整数a.b,含义如上所述. Output 输出文 ...
最新文章
- Python 在腾讯研发排第 5,鹅厂 2019 年新增 12.9 亿行代码
- linux中shell变量$#,$@,$0,$1,$2的含义解释
- mysql中int时间和datetime时间的互相转换
- ERROR Shell: Failed to locate the winutils binary in the hadoop binary path java.io.IOException
- Android之Fatal Exception: org.greenrobot.greendao.DaoException: Could not init DAOConfig
- Java——集合(Map集合的两种迭代)
- 【转】HTTP协议中PUT和POST使用区别
- 学习 | Node.js 之定时任务
- CF 235C. Cyclical Quest [后缀自动机]
- python定义复数矩阵_python矩阵运算,转置,逆运算,共轭矩阵实例
- C# 网络爬虫 抓取“北京标准时间“ 网页请求
- DM7数据库ODBC的配置详解
- Sonix SN9P701 OCR点读笔二维码识别源码
- mysql or 索引失效_MySQL索引失效的几种情况详析
- 禅说派-全图型PPT之图片处理技巧精粹
- oracle官怎么卸载网,Oracle终极彻底卸载
- 振作起来,开始认真搞了
- 【大数据入门】Hadoop技术原理与应用之基于Hadoop的数据仓库Hive
- 2021天梯赛选拔随缘补题.jpg
- 采用JSP+Servlet+JDBC完成的一个产品信息管理系统
热门文章
- 我要再接再力 学更多
- python version 3.4 required_Python version 3.3 required, which was not found in the registry
- UVA10382喷水装置
- 【C 语言】数组 ( 多维数组本质 | 步长角度 理解 多维数组本质 )
- 【错误记录】Android 应用运行报错 ( You need to use a Theme.AppCompat theme (or descendant) with this activity. )
- 【Android Gradle】安卓应用构建流程 ( 资源文件编译 )
- 【Android RTMP】RTMPDump 推流过程 ( 独立线程推流 | 创建推流器 | 初始化操作 | 设置推流地址 | 启用写出 | 连接 RTMP 服务器 | 发送 RTMP 数据包 )
- 【Kotlin】变量简介 ( 可空类型 | lateinit | 初始化判定 | 非空类型 | !! 与 ? 修饰符 | ?= ?. ?: 运算符 | 抽象属性变量)
- React + TypeScript:元素引用的传递
- 关于String函数