POJ 2282 The Counting Problem & POJ 3286 How many 0's?(按位计算贡献)

最新推荐文章于 2023-04-13 17:35:42 发布
最新推荐文章于 2023-04-13 17:35:42 发布
阅读量416 收藏 1
点赞数
分类专栏： POJ 数位dp 文章标签： POJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Ramay7/article/details/52415840
版权

题目链接

POJ 2282 The Counting Problem

题意

统计区间L和R之间，0-9每个数字出现的次数。例如对于19和21之间，数字为19，20，21，其中0和9都出现了1次，1和2都出现了两次，其余数字都没有出现，也就是0次。
数据范围： 1<L,R<109

分析

题目中没有说明 L

最低0.47元/天 解锁文章
ramay7
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
POJ1207-The 3n + 1 problem
07-29
《POJ1207-The 3n + 1 problem》是北京大学在线编程平台POJ上的一道经典算法题目，其主要涉及的知识点是数论和动态规划。本题目的核心是解决著名的“Collatz Conjecture”问题，也被称为“3n+1猜想”。 3n+1猜想是...
POJ2388-Who's in the Middle
07-31
《POJ2388-Who's in the Middle》是一个典型的计算机编程竞赛题目，主要考察参赛者的算法设计和实现能力。这个题目源自北京大学的在线评测系统POJ（PKU Online Judge），是编程爱好者和学生提升编程技能的重要平台之...
POJ2282 The Counting Problem题解（数位DP）
hzk_cpp的博客
09-02 390
题目：POJ2282. 题目大意：给定一个区间[l,r][l,r][l,r]，求[l,r][l,r][l,r]的数中000到999每个数的出现次数. 数据组数T=5∗104T=5*10^4T=5∗104，1≤l,r≤1081\leq l,r\leq 10^81≤l,r≤108. 数位DP，设f[i][j][k]f[i][j][k]f[i][j][k]表示长度为iii开头为jjj的数中kkk的出现数...
POJ-2282题解&数位DP总结
weixin_33896069的博客
08-09 201
一、题意 给定一个区间[a, b]（注意输入的时候可能a > b，所以，在数据输入后，要先比较a和b，如果a > b，交换a和b的值），统计这个区间里面，数位上有多少个0、多少个1、……、多少个9。 二、思路 第一种：数位DP。dfs函数的参数列表为： int pos：当前处理的数位所在的位置； int val：当前统计的数值（0——9）； int amt：从最高位开始到当前位置的...
POJ题目2282 The Counting Problem（数学）
Jogging_Clown
02-02 918
The Counting Problem Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 3559   Accepted: 1890 Description Given two integers a and b, we write the numbers betwe
poj2282（数位dp）
xiefubao的专栏
05-12 1324
题意：计算a-b中各个数字出现的个数； 解法：数位dp（思想都是先算1-b的个数，然后减掉1-a中的个数），1-9数字的计算和前边计算1的那一篇数位dp差不多，计算0时候要加一维表示前缀是否全是0； 代码：/****************************************************** * author:xiefubao *****************
Poj 2282 The Counting Problem[统计区间 0 - 9出现的次数]
10-22 982
题目链接：http://poj.org/problem?id=2282 问题意思很简单，给你一个区间，
poj2774.rar_poj_木材计算
09-14
http://poj.grids.cn/problem?id=2774 POJ 2774 木棒加工 木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够...
poj-problem.rar_poj
09-22
《POJ问题求解策略深度解析》 在编程竞赛的世界里，POJ（Programming Online Judge）是一个备受瞩目的在线评测系统，它为参赛者提供了大量的编程题目，旨在锻炼和提升编程解决问题的能力。本文将深入探讨POJ问题的...
string-problem(POJ).rar_POJ 19_poj
09-21
标题中的"string-problem(POJ).rar_POJ 19_poj"表明这是一个与ACM编程竞赛相关的压缩包，特别关注的是字符串处理问题。在ACM编程竞赛中，字符串问题是一个常见的类别，通常涉及到字符串的查找、比较、操作、模式匹配...
poj2282 poj3286 数位递归
转角的守望
03-29 689
题目很容易理解，但是做起来就有点苦难了 我是用递归，用例子3863这个例子来讲这个递归： 用递归需要把  f (3863) =f (386 ) + x 这个递归的式子理解清楚 去掉个位 3 ：知道 3 8 6 这三个数字出现了4次（ 0 1 2 3个位的数字可以是这四种情况） 然后就是处理个位的的数字 ，个位的数字出现了 386次，包括  0 每一层递归，需要把之前的 *10 ；第一层是
poj 2282 The Counting Problem && poj 3286 How many 0's? （数位dp）
CillyB的博客
02-21 535
两个题几乎差不多，就是poj2282多求下1-9的数量，求1-9的数量和51nod的1009一样点击打开链接。 数0的情况就有点不一样了，因为前导0不算在内，所以递归时要多加个判断是否是最前面的有效数字. poj2282代码： #include #include #include using namespace std; const int maxn = 20; int dp
POJ 2282 The Counting Problem，组合数学
水果君の日常
06-04 2322
POJ 2282 The Counting Problem，组合数学 ACM 题目地址：POJ 2282 题意： 给出俩数n,m，求从n~m中0~9分别出现的次数。 分析： 组合数学。  只要能快速算出0~n中各个数的出现次数就能解决问题了。  要把数拆开来看，比如3456=3000+400+50+6。  然后就只要考虑后面都是0的数就行了。  0~
POJ - 2282 The Counting Problem(数位DP 计数问题)
最新发布
m0_60593173的博客
04-13 370
数位DP -- 计数问题
poj2282(数位dp)
lixiaomu2的博客
05-02 318
题目 这题题目比较好理解，就是统计a,b之间的数中数码0~9分别出现的次数 思路： 如果a>b不妨将两者互换顺序，这样就相当于a 减去1~a-1中数码0~9出现次数。 考虑某个数num,令v[i][j]表示该数前i位中j出现的次数，这个比较好算，预处理一下就行了 然后呢，用f[i][j]表示1~该数前i位表示的数中j出现的个数 则通常情况下f[i][j] = f[i - 1][j]
【POJ2282 The Counting Problem】求区间[a，b]中每个数字出现的次数
baidui8622的博客
09-21 480
题目链接：http://poj.org/problem?id=2282 题目大意：给你两个数a，b，让你计算a到b之间所有的数总共包含多少0~9。 解题思路： 蛋疼的人生蛋疼的题。可以分别统计[0，b]中包含多少个0~9，[0，a]中包含多少个0~9，两个求得的结果相减就是答案了。 举例分析： 299 百位数字有0,1,2，那么它们在百位时分别出现了...
poj2282
Stephen
04-11 1550
The Counting Problem Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 2991   Accepted: 1592 Description Given two integers a and b, we write the numbers betwe
POJ2282&&POJ3286
AC_Dream
10-05 832
题意：这两个题目相似，都是求给定区间内数字的出现次数，只是一个题目求的是0的出现次数，而另一个是求得0--9的出现次数 在求解的时候可以转化到求【0，x】的数目，给定区间【a，b】就转化为【0，b】-【0，a-1】 思路： 比如算4123中有多少个2 按位统计,,,先算各位,,个位是2的情况有413种,,,因为各位左边可以0~412,,,而右边没有数字,,, 然后是十位,,,
poj-2282
fyfcauc的专栏
08-23 482
// 380K 32MS G++ #include #include #include long long appearTime1[10]; long long appearTime2[10]; void getAppearTime(int num, long long * appearArray) { appearArray[0] = 1; if (num == 0) { re
POJ水题代码解析：《红与黑》与《Lake Counting》
"poj水题部分代码" 这部分代码是两个不同的C++程序，用于解决POJ（编程在线判题系统）上的问题。POJ是一个面向全球程序员的在线编程竞赛平台，它提供了许多题目供用户练习和提交代码进行评测。 第一个程序是针对...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值