http://www.lydsy.com/JudgeOnline/problem.php?id=1833 2.5个小时就花在这上面了。。。 水到200题了。。。然并卵，天天做水题有什么前途。。。 #include<bits/stdc++.h> using namespace std; typedef
转载
2017-05-20 13:08:00
91阅读
2评论
这个数位dp倒是没什么限制条件，只是需要在过程中把每个数字出现次数记录一下即可。记忆化返回时数学算出。框架还是套板子。
原创
2021-07-15 15:51:10
48阅读
[BZOJ1833][ZJOI2010]count 数字计数 试题描述 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入 输入文件中仅包含一行两个整数a、b，含
转载
2016-11-13 12:12:00
35阅读
2评论
1833: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:1250Solved:574[Submit][Status]Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多... Read More
转载
2014-08-16 17:11:00
57阅读
2评论
【bzoj1833】[ZJOI2010]count 数字计数 2014年10月9日3,9960 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中
转载
2017-08-28 16:47:00
101阅读
2评论
测试地址：数字计数 做法：本题需要用到数位DP。 首先套路把答案转化为前缀和的形式（ans(r)−ans(l−1)" role="presentation" style="position: relative;">ans(r)−a...
转载
2018-04-16 21:12:00
68阅读
2评论
"bzoj1833" Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 单独考虑每
转载
2018-07-11 09:13:00
70阅读
2评论
Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input 输入文件中仅包含一行两个整数a、b，含义如上所述。Output 输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。Sam...
转载
2017-09-19 14:13:00
62阅读
2评论
然而并没有DP。 [1。R]的答案减去[1,L]的答案。 对于一个数 X 。求 [1,X] 的答案。我是先处理出 [1,999……9] 的答案（那个999……9 < X） 然后按位往下扫。计算最高位为 i 的数有多少个、i在非最高位出现了多少次。 明明每天睡得非常多，为什么还是困呢Qwq 一定是蚊子
转载
2016-03-17 12:33:00
71阅读
2评论
求在给定的两个正整数$a$和$b$中的所有整数中，$0\sim9$各出现了多少次。
转载
2018-10-29 16:12:00
64阅读
题目 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 输入格式 输入文件中仅包含一行两个整数a、b，含义如上所述。 输出格式 输出文件中包含一行10个整数，分别表示0 9在[a,b]中出现了多少次。 输入样例 1 99 输出样例 9 20 20 20 20
原创
2021-07-20 14:38:48
189阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1833 有点需要想象呢； 预处理出一个数组f，表示在某一个位数时，包括前导0，每个数字出现的次数(仔细一想应该是一样的)； 转移主要有两点： 1.对于 f[i-1]，看第i位是几，它就被算了几次
转载
2018-06-05 23:44:00
28阅读
2评论
很裸的数位dp。
转载
2018-09-04 23:36:00
21阅读
2评论
思路： 数位DP f[i][j][k]表示走到第i位 开头位j 数字k 出现的次数 $f[i][j][k]+=f[i-1][l][k];$$f[i][j][j]+=base[i]$ calc的时候要有特殊的技巧...（我看题解学会的）
转载
2017-04-01 07:57:00
53阅读
2评论
难受啊，怎么又遇到我不会的题了（捂脸） 如题，这是一道数位DP，随便找了个博客居然就是我们大YZ的……果然nb，然后就是改改模版++注释就好的了，直接看注释吧，就是用1~B - 1~A-1而已，枚举全部位然后判一下是不是上限边缘和前导零就OK
转载
2017-10-23 12:27:00
43阅读
2评论
Description 问 \([L,R]\) 中0-9的个数. Sol 数位DP. 预处理好长度为 \(i\), 最高位为 \(j\) 的数位之和. 然后从上往下计算,不要忘记往下走的同时要把高位的贡献加上去.. Code
原创
2021-08-04 09:32:19
102阅读
数位DPOrziwtwiioi学习了一下用记忆化搜索来捉题的新姿势……但没学会TAT，再挖个坑（妈蛋难道对我来说数位DP就是个神坑吗……sigh） 1 //BZOJ 1833 2 #include 3 #include 4 #include 5 #include 6 #include 7 #defi...
原创
2021-08-04 14:22:09
69阅读
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1833 数字计数模板。自己yy的做法。感觉挺好的。 前导0的数量只和位数有关。 注意pw里的 ll 别写成 int ！！！为这个弃疗，好几天后才一眼看出，把它A了……
转载
2018-06-18 23:25:00
100阅读
2评论
题目大意：求[a,b]间全部的整数中0~9每一个数字出现了几次 令f[i]为i位数(算前导零)中每一个数出现的次数(一定是同样的，所以仅仅记录一个即可了) 有f[i]=f[i-1]*10+10^(i-1) 然后照例十进制拆分 当中计算[0,999...9]的时候要从1~9枚举最高位，然后其余位调用f
转载
2016-02-24 15:08:00
81阅读
2评论
题目大意：求[a,b]间所有的整数中0~9每个数字出现了几次令f[i]为i位数(算前导零)中每个数出现的次数(一定是相同的
原创
2023-04-19 01:18:43
28阅读
