2018.06.26 NOIP模拟 号码（数位dp）

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

传送门
先看一眼题面，再看一眼数据范围不难想到这题想考数位dp
但常规的数位dp只要求求出满足条件的数的个数，该题要求的是这些数的平方和，为了解决这个问题，我们可以先考虑这个问题的弱化版本：如何求出这些数的和？
我们可以将普通数位dp要求的数的数量抽象成0维上的问题，那么该题就是要求二维问题，显然我们可以用0维的状态推出1维的状态，那么自然我们也可以用0维和1维的状态来推出二维的状态。那么我们可以利用完全平方式来推出答案，设前几位的值为a，当前位的值为b，那么，合并起来的值是（10a+b），那么合并起来的值的平方为100a2+20ab+b2，由于a和b都知道，那么就做完了。
注：状态转移方程有点恶心、
代码

SC.ldxcaicai
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[NOIP模拟][数位DP]魔法数字
千古的博客
06-09 397
ASDFZ-NOIP2016模拟 题目 分析 题解分析： 设p = LCM(q1, q2, q3 … qn)，则任意数 s = t * p + r (r 易推导出：s % qi = r % qi，也就是说只要我们知道一个数模 p 的余 数，就能得到它模q1, q2, q3 … qn 的余数。 对于本题而言，p = LCM(1, 2, 3, 4, 5, 6, 7, 8, 9) =
[NOIP模拟][数位DP]准考证号
千古的博客
07-25 416
题目描述： CLC NOIP2015 惨跪，他依稀记得他的准考证号是 37（其实是假的），现在CLC又将要面临一场比赛，他希望准考证号不出现 37（连续），同时他又十分讨厌 4 ，所以也不希望 4 出现在准考证号中。现在他想知道在 A 和 B 之间有多少合法的准考证号 输入格式： 输入包含两个整数，A B。 输出格式： 输出一个整数。 样例输入1： 1 10 样例输出1： 9 样
【2018.06.26NOIP模拟】T2号码bachelor 【数位DP】*
Dream_maker的博客
06-26 235
【2018.06.26NOIP模拟】T2号码bachelor 题目描述 Mike 正在在忙碌地发着各种各样的的短信。旁边的同学 Tom 注意到，Mike 发出短信的接收方手机号码似乎都满足着特别的性质，难道Mike 的好朋友是满足正态分布的？Tom 很好奇。 由于 Mike 有着自己最喜欢的数字 a ，并且 a 的范围是：2≤a≤9 。Tom 从这里入手，发现了一些端倪，假设 Mik...
NOIP模拟赛 准考证号
10-17 249
准考证号 128M 0.1s ticket.cpp escription 蒟蒻hzwer NOIP2014惨跪，他依稀记得他的准考证号是37，现在hzwer又将要面临一场比赛，他希望准考证号不出现37（连续），同时他又十分讨厌4，所以也不希望4出现在准考证号中。。。现在他想知道在A和B之间有多少合法的准考证号 In...
【数位DP——题集及提示】
..
04-28 1199
4207 -- 【模拟试题】不要62    最简单数位DP 不解释 4600 -- 【模拟试题】迷信的黄学长   挺坑！注意有正反向两种连续，传递序列里是否有2,4这两个参数，另外还要传有没有连续，所以DFS到下一层时要写作  Is_four||i==4;   Is_two||i==8;    Is_continuous||((i==pre+2&&i==last+1)||(pre
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
NOIP2018模拟卷(2.0).pdf
09-30
NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0) NOIP2018模拟卷(2.0)
DP.zip_NOIP_site:www.pudn.com
09-22
近年来，DP已成为NOIP中的“必考”项目，在06年的提高组题目中，甚至出现了两题DP（且该年分数线约为130分），DP的重要性可见一斑。
NOIP初赛模拟题.pdf
08-07
NOIP初赛模拟题.pdf
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37 第四题.mp4
【数位DP模板】
Lhq
08-11 230
我发现别人的数位DP都是记忆化搜索的，而且不用每次memset，于是在网上找了个模板，很精妙 http://blog.csdn.net/just_sort/article/details/52169718
【JZOJ5330】【NOIP提高组模拟】密码（库默尔定理、数位DP）
Facico的博客
08-23 1525
DescriptionSolution这题和[51Nod 1569二项式系数的个数]是用一道题。 就是要求Cmn|pkC_{n}^m|p^k 根据库默尔定理，CmnC_{n}^m中p的次幂数就是n+m（加法）在p进制下的进位次数。 那么题意就变成了选小于等于n的两个数，在p进制下的进位次数为k。 知道这个之后我们就可以数位DP。 我们设f[i][j][k][l]表示做到第i为，进位次数为j
2018.10.31 NOIP模拟 几串字符（数位dp+组合数学）
weixin_30664051的博客
10-31 73
传送门 如果观察到性质其实也不是很难想。 然而考试的时候慌得一批只有心思写暴力233. 下面是几个很有用的性质： c0,1+1≥c1,0≥c0,1c_{0,1 }+1 ≥ c_{1,0} ≥ c_{0,1}c0,1​+1≥c1,0​≥c0,1​，因为$ 10, 01 $是交替出现的。 c1,0+c0,0c_{1,0 }+c_{0,0}c1,0​+c...
BZOJ1799 || 洛谷P4127 [AHOI2009]同类分布【数位DP】
niiick
09-28 158
Time Limit: 50 Sec Memory Limit: 64 MB Description 给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。 HINT 1 ≤ a ≤ b ≤ 10^18 题目分析 注意到各位数字的总和范围在区间[1,19∗9][1,19*9][1,19∗9]范围内 所以可以先枚举各位数字的总和(也即膜数)，再进行数位DP dp[i][sum][mod]d...
dfs求解数位dp基础题
avenLJY的博客
05-13 467
#数位dp基础题(dfs求解） 本人蒟蒻，第一篇博客，来数位dp几道水题 【例1】洛谷2602 [ZJOI2010]数字计数 大意：求l到r所有数中数字0的个数，数字1的个数……数字9的个数 代码： #include<bits/stdc++.h> using namespace std; #define ll long long ll dp[20][20][20],bit[20],a...
android手机应用源码Imsdroid语音视频通话源码.rar
最新发布
05-20
android手机应用源码Imsdroid语音视频通话源码.rar
营销计划汇报PPT，市场品牌 推广渠道 产品 营销策略tbb.pptx
05-20
营销计划汇报PPT，市场品牌 推广渠道 产品 营销策略tbb.pptx
JavaScript_超过100种语言的纯Javascript OCR.zip
05-20
JavaScript
JavaScript_跨平台React UI包.zip
05-20
JavaScript
2018年noip普及组模拟试题一
08-25
2018年的NOIP普及组模拟试题一是一道计算题，题目要求计算给定正整数N的所有约数的和。具体的解题思路如下： 首先，我们需要遍历从1到N的所有正整数，判断每个正整数是否是N的约数，如果是的话，我们将它们加入到一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值