数位dp
数位dp
_Shmily
这个作者很懒,什么都没留下…
展开
-
2020中国大学生程序设计竞赛(CCPC) - 网络选拔赛----HDU--6899、Xor(数位dp)
题目链接题面:题意:求解符合 x∈[0,a],y∈[0,b]x\in[0,a],y\in[0,b]x∈[0,a],y∈[0,b] 且 ∣x−y∣≤k|x-y|\le k∣x−y∣≤k 且 x xor y≤wx\ xor\ y \le wx xor y≤w 的 (x,y)(x,y)(x,y) 的数对数量。题解:①、官方题解:将∣x−y∣≤k|x-y|\le k∣x−y∣≤k 拆为 y−x≤k且x−y≤ky-x\le k且x-y\le ky−x≤k且x−y≤原创 2020-09-22 19:09:02 · 809 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场) H、Harmony Pairs(数位dp)
题目链接题面:题意:我们记 s(x)s(x)s(x) 为数字 xxx 的各数位之和。找0≤A≤B≤N0\le A\le B\le N0≤A≤B≤N 且 s(A)>s(B)s(A)>s(B)s(A)>s(B) 符合要求的 A,B的对数。题解:数位dp。由于 N 比较大,我们发现直接记录加到当前位 A 的各数位之和,和 B 的各数位之和空间复杂度和时间复杂度均较大。我们发现,当前位之后的贡献只与加到当前位 A的各数位之和与B的各数位之和 之差有关系。记 dp[i][j][l原创 2020-08-25 09:26:55 · 109 阅读 · 0 评论 -
Codeforces Round #287 (Div. 2) D. The Maths Lecture (数位dp)
题目链接题面:题意:给定 n,k,m。其中n是数的位数,不允许有前导0.k是给定的模数,要求某数存在一个后缀可以整除k。即 y%k==0,且y>0m是给定的模数,要求最终答案对m取模。即:求n位数中,存在 可以整除k 的后缀的数的数量,其中后缀>0。#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cst原创 2020-08-24 22:01:53 · 86 阅读 · 0 评论