BZOJ1833

bzoj1833: [ZJOI2010]count 数字计数 数位dp

bzoj1833Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。单独考虑每一位,数位dp,注意前导零/*********************************************
weixin_30606461·2023-01-25 12:14

BZOJ 1833 [ZJOI 2010] 数字统计 （数位DP）

题目链接：BZOJ1833听说这道是一道水DP(Orz).我到现在都不知道BZOJ上longlong要用I64d输出，还是用lld输出Orz。应该是lld吧(DK)。
夕风风·2020-08-10 14:12

【BZOJ1833】【ZJOI2010】count 数字统计

1833:[ZJOI2010]count数字计数TimeLimit:3SecMemoryLimit:64MBDescription给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。SampleInput199Samp
_傲寒·2020-07-28 06:39

【BZOJ1833】[ZJOI2010] count 数字计数（数位DP）

点此看题面大致题意：求在给定的两个正整数aaa和bbb中的所有整数中，0∼90\sim90∼9各出现了多少次。数位DPDPDP很显然，这是一道数位DPDPDP题。我们可以用前缀和的思想，分别求出小于等于bbb时的答案和小于等于a−1a-1a−1时的答案，然后将两个答案相减，就可以得出a∼ba\simba∼b之间的答案了。对于每一位，若设xxx为当前需要小于的数字（即bbb或a−1a-1a−1）当前
chenxiaoran666·2020-06-22 22:17

[BZOJ 1833] count 数字计数 数位DP（附数位DP总结）

题目传送门：【BZOJ1833】题目大意：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit，指0-9)各出现了多少次。其中a≤b≤1012。
江澤妮可·2017-10-11 12:47

【bzoj1833】[ZJOI2010]count 数字计数 数位DP

Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0-9在[a,b]中出现了多少次。SampleInput199 SampleOutput9202020202020202020 HINT30%的数据中，a #include #i
LOI_DQS·2016-03-15 09:00

BZOJ 1833

最近新学了数位DP，bzoj1833是不错的练手入门题。这题难度适中，有人可能会被a和b较大的值吓到，其实用数位DP是容易的。用f[i][j][k]表示到有i位数，首位为j，数码k的个数。
WTLTW·2016-03-14 21:32

bzoj1833 digit

这道题其实挺水，只是写的时候需要想清楚。我的方法是：1.将[a,b]转化为[0,b+1)-[0,a)2.预处理出非0的v在区间[0,10^p)出现次数以及0在区间[0,10^p)出现数3.将一个区间再拆分为几段，如：12345拆分为[0,10000),[10000,12000),[12000,12300),[12300,12340),[12340,12346)下面是代码:1#include 2u
Chris_Cao·2016-01-11 19:00

bzoj1833 digit

这道题其实挺水，只是写的时候需要想清楚。我的方法是：1.将[a,b]转化为[0,b+1)-[0,a)2.预处理出非0的v在区间[0,10^p)出现次数以及0在区间[0,10^p)出现数3.将一个区间再拆分为几段，如：12345拆分为[0,10000),[10000,12000),[12000,12300),[12300,12340),[12340,12346)下面是代码:1#include 2u
Chris_Cao·2016-01-11 19:00

[BZOJ1833] [ZJOI2010]count 数字计数

[ZJOI2010]count数字计数Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅包含一行两个整数a、b，含义如上所述。Output输出文件中包含一行10个整数，分别表示0−9在[a,b]中出现了多少次。SampleInput199SampleOutput9202020202020202020HINT30%的
hbhcy98·2015-10-22 16:00

动态规划学习系列——数位DP（练手二）

题目链接：BZOJ1833解题思路：非常常规的一道数位DP题目，然而，因为好久没做过题，结果怒调了三个钟。
fuyukai·2015-07-22 01:00

【BZOJ1833】【ZJOI2010】数字计数 数位DP

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46444975"); }题解：然而并没有DP。[1，R]的答案减去[1,L]的答案。对于一个数X，求[1,X]的答案，我是先处理出[1,999……9]的答案（那个999……9 #inclu
Vmurder·2015-06-10 17:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他