数位dp
LPA20020220
Keep on fighting till the end!
展开
-
[BZOJ4300] 绝世好题
Description给定一个长度为n的数列aiaia_i,求aiaia_i的子序列bibib_i的最长长度,满足bi&bi−1!=0bi&bi−1!=0b_i \&b_{i-1}!=0(2<=i<=len)。Input输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数,第i个整数表示ai。Output输出文件共一行。 包括一个整...原创 2018-03-27 14:21:53 · 212 阅读 · 0 评论 -
[Luogu P2602] [BZOJ 1833] [ZJOI2010]数字计数
洛谷传送门BZOJ传送门题目描述给定两个正整数aaa和bbb,求在[a,b][a,b][a,b]中的所有整数中,每个数码(digitdigitdigit)各出现了多少次。输入输出格式输入格式:输入文件中仅包含一行两个整数aaa、bbb,含义如上所述。输出格式:输出文件中包含一行101010个整数,分别表示0−90-90−9在[a,b][a,b][a,b]中出现了多少次。输入输出样...原创 2018-10-26 09:20:49 · 122 阅读 · 0 评论 -
[Luogu P2657] [BZOJ 1026] [SCOI2009]windy数
洛谷传送门BZOJ传送门题目描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为222的正整数被称为windy数。 windy想知道,在AAA和BBB之间,包括AAA和BBB,总共有多少个windy数?输入输出格式输入格式:包含两个整数,A BA\ BA B。输出格式:一个整数输入输出样例输入样例#1:1 10输出样例#1:9...原创 2018-10-26 10:41:21 · 149 阅读 · 0 评论 -
[Luogu P4317] [BZOJ 3209] 花神的数论题
洛谷传送门BZOJ传送门题目背景众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。题目描述话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的:设 sum(i)\text{sum}(i)sum(i)表示 iii 的二进制表示中 111 的个数。给出一个正整数 NNN ,花神要问你 ∏i=1Nsum(i)...原创 2018-11-02 09:31:56 · 175 阅读 · 0 评论 -
[Luogu P4127] [BZOJ 1799] [AHOI2009]同类分布
洛谷传送门BZOJ传送门题目描述给出两个数a,ba,ba,b,求出[a,b][a,b][a,b]中各位数字之和能整除原数的数的个数。输入输出格式输入格式:一行,两个整数aaa和bbb输出格式:一个整数,表示答案输入输出样例输入样例#1:10 19输出样例#1:3说明对于所有的数据,1≤a≤b≤10181 ≤ a ≤ b ≤ 10^{18}1≤a≤b≤1018解题...原创 2018-11-02 16:22:53 · 144 阅读 · 0 评论 -
[Luogu P3311] [BZOJ 3530] [SDOI2014]数数
洛谷传送门BZOJ传送门题目描述我们称一个正整数NNN是幸运数,当且仅当它的十进制表示中不包含数字串集合SSS中任意一个元素作为其子串。例如当S=(22,333,0233)S=(22,333,0233)S=(22,333,0233)时,233233233是幸运数,233323332333、202332023320233、322332233223不是幸运数。 给定NNN和SSS,计算不大于NN...原创 2018-11-20 11:03:31 · 188 阅读 · 0 评论 -
[Codeforces 1045] Bubble Cup 11 - Finals [Online Mirror, Div. 1] -H Self-exploration
洛谷传送门Codeforces传送门题目大意求在[l,r][l,r][l,r]区间内有多少数满足在二进制下:子串000000的个数为C00C00C00。子串010101的个数为C01C01C01。子串101010的个数为C10C10C10。子串111111的个数为C11C11C11。 答案对109+710^9+7109+7取模。l,r≤2100&nbsp;000\large l...原创 2019-01-15 12:39:59 · 299 阅读 · 0 评论 -
[Luogu P4067] [BZOJ 4513] [SDOI2016]储能表
洛谷传送门BZOJ传送门题目描述有一个 nnn 行 mmm 列的表格,行从 000 到 n−1n−1n−1 编号,列从 000 到 m−1m−1m−1 编号。每个格子都储存着能量。最初,第 iii 行第 jjj 列的格子储存着 (i xor j)(i\ xor\ j)(i xor j) 点能量。所以,整个表格储存的总能量是,∑i=0n−1∑j=0m−...原创 2019-02-21 14:41:51 · 193 阅读 · 0 评论 -
[Luogu P3286] [BZOJ 3598] [SCOI2014]方伯伯的商场之旅
洛谷传送门BZOJ传送门题目描述方伯伯有一天去参加一个商场举办的游戏。商场派了一些工作人员排成一行。每个人面前有几堆石子。说来也巧,位置在 iii 的人面前的第 jjj 堆的石子的数量,刚好是 iii 写成 KKK 进制后的第 jjj 位。现在方伯伯要玩一个游戏,商场会给方伯两个整数 L,RL,RL,R。方伯伯要把位置在 [L,R][L, R][L,R] 中的每个人的石子都合并成一堆石子...原创 2019-03-29 11:15:19 · 266 阅读 · 0 评论