2018.08.19 NOIP模拟 number（类数位dp）

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

传送门
考试的时候正解没调出来，只能交30分暴力233。。。
其实就是类似于二进制倍增的方法来处理一波三进制啊。。。
事实上我们只需要统计每个三进制位出现的次数就可以求得答案。
这让我们想到最高位在取与不取的时候会影响低位的情况，因此我们可以像数位dp那样讨论最高位的情况。

代码

SC.ldxcaicai
关注
专栏目录
[NOIP模拟][数位DP]魔法数字
千古的博客
06-09 422
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) =
[jzoj]2018.08.09【NOIP提高组】模拟赛C组:解题报告
无
08-10 929
目录: 1.种类分配（BreedAssignment） 2.信息传递（MessageRelay） 3.计算周长（Perimeter） 4.找奶牛（Find the Cow!） 1.种类分配（BreedAssignment） 题目: 农夫约翰有N只奶头，这N只奶牛分别属于三个种类：A，B，C。但是不幸的是，约翰忘记了每只奶牛分别属于哪个种类了。他仅仅只记得的K个奶牛之间的关系。例...
NOIP模拟 ———number（假的数位dp）
weixin_30485799的博客
08-19 85
NOIP模拟题 题头 如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。 比如 13 是好的，因为 13 = 9 + 3 + 1 。 又比如 90 是好的，因为 90 = 81 + 9 。 现在我们用 a[i] 表示第 i 小的好数。 比如 a[1] = 1, a[2] = 3, a[5] = 10 。 给定 L，R，请求出 a[L...
【NOIP模拟】Number
ETO的博客
08-20 227
                                            Number 题目描述 如果一个数能够表示成两两不同的 3 的幂次的和，就说这个数是好的。 比如 13 是好的，因为 13 = 9 + 3 + 1 。 又比如 90 是好的，因为 90 = 81 + 9 。 现在我们用 a[i] 表示第 i 小的好数。 比如 a[1] = 1, a[2] = 3, a[5]...
NOIP模拟 几串字符（数位DP）
weixin_30872733的博客
10-31 91
内网传送门 【题目分析】 注：思路由WCR苣佬提供！！！ 因为考的是基本没写过的数位DP，所以毫无疑问的挂了。。。 考虑下面四个性质： 最后的01串长度为 ，因为10,01,10,01是交替出现的。 是00出现的次数。 是11出现的次数。 所以可以根据将整个序列分割成多段连续0,1，考虑如果没有R的限制，那么就变成了一个经典的球盒问题，卡特兰数...
[队列][数位DP] NOIP数
Antimonysbguy的博客
12-01 129
CSDN实在是太恶心了 今天考试T1就不会了，考场上打了个表就走了 题意 定义一种数，每对相邻的数字相差不超过1 求第iii个这种数 正解 法一 队列 每个数至多可以生成三个数：在最后一位后数字 入队iii次即为所求 #include<bits/stdc++.h> using namespace std; #define in Read() #define int long long int in{ int i=0,f=1;char ch=0; while (!isdigit(ch) &am
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
06-06
2020.06.06【NOIP普及组】模拟赛C组37第二题.mp4
DP.zip_NOIP_site:www.pudn.com
09-22
**动态规划（Dynamic Programming, 简称DP）**是一种在计算机科学中广泛使用的算法设计技术，特别是在解决优化问题时。DP的核心思想是将复杂问题分解为子问题，并存储子问题的解，避免重复计算，从而提高求解效率。...
NOIP模拟赛题89套.rar
最新发布
01-19
NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟赛题89套NOIP模拟...
2018.09.29【NOIP训练】美丽数（数位DP）
zxyoi_dreamer的博客（不定期诈尸）
01-25 390
描述 美丽数是指能被它的每一位非0的数字整除的正整数。 输入 包含若干组数据，每组数据一行两个数n,m，表示求[n,m]之间的美丽数的个数。 输出 对于每组数据输出一个答案，各占一行。 样例输入 1 9 12 15 样例输出 9 2 提示 0 &amp;amp;amp;lt; n , m &amp;amp;amp;lt; 10^18 测试数据不超过100组 解析： 看到这道题很容易就想到状压加数位DP，这是常规做法，但是会T，我们先来看一下这...
【NOIP2013模拟联考12】数数(数位dp||类欧几里得）
Cold_Chair的博客
12-19 1073
Description：ztxz16从小立志成为码农，因此一直对数的二进制表示很感兴趣。今天的数学课上，ztxz16学习了等差数列的相关知识。我们知道，一个等差数列可以用三个数A,B,N表示成如下形式：B + A, B + 2 * A, B + 3 * A, …, B + N * Aztxz16想知道对于一个给定的等差数列，把其中每一项用二进制表示后，一共有多少位是1，但他的智商太低无法算出此题，因
【2018.06.26NOIP模拟】T2号码bachelor 【数位DP】*
Dream_maker的博客
06-26 254
【2018.06.26NOIP模拟】T2号码bachelor 题目描述 Mike 正在在忙碌地发着各种各样的的短信。旁边的同学 Tom 注意到，Mike 发出短信的接收方手机号码似乎都满足着特别的性质，难道Mike 的好朋友是满足正态分布的？Tom 很好奇。 由于 Mike 有着自己最喜欢的数字 a ，并且 a 的范围是：2≤a≤9 。Tom 从这里入手，发现了一些端倪，假设 Mik...
5332. 【NOIP2017提高A组模拟8.23】密码 AC自动机+数位DP
老臣
08-23 279
题意：求x-y之间有多少个数字包含至少k个密钥，密钥给出，x-y的数位比500小。 老年选手，这种题都不会做了，我退群吧。 就是随便AC自动机dp啊。。。我太废了。 设f[i][j][k][0/1]表示匹配到串的第i个节点，AC自动机上跑到了j，已经匹配了k个密钥， 0/1表示我之前匹配的哪些数位是否完全匹配某些密钥。 所以1可以转化为1或0,0只能转化0，然后xjbDP就好。。#incl
[NOIP模拟][数位DP]准考证号
千古的博客
07-25 433
题目描述： CLC NOIP2015 惨跪，他依稀记得他的准考证号是 37（其实是假的），现在CLC又将要面临一场比赛，他希望准考证号不出现 37（连续），同时他又十分讨厌 4 ，所以也不希望 4 出现在准考证号中。现在他想知道在 A 和 B 之间有多少合法的准考证号 输入格式： 输入包含两个整数，A B。 输出格式： 输出一个整数。 样例输入1： 1 10 样例输出1： 9 样
NOIP Dp基本套路大全
AVALON_X的博客
11-03 1155
Dp模板大全（未完成）
数位DP 入门学习详解
ZSJZ_liuzian的博客
08-19 886
数位DP 什么是数位DP 数位DP是DP的一种，顾名思义，按每一个数位来进行DP。 什么时候使用 题目的要求与一个数字相关，并且它能通过每一个数位来进行转移。 例题：求所有nnn位数中能被mmm整除的数的个数。 怎么使用 一般的DP是多维的，首先会有一维表示的是当前到了第几位，通常情况这一维可以使用滚动。 其它的就是根据题目的实际要求了，如例题就需要一维来记录除以mmm的余数。 ...
【NOIP模拟】计数
Facico的博客
07-15 771
DescriptionSolution还以为是数位DP呢，实际上还是数位DP，最简单的数位DP。 设f[i,0]和f[i,1]表示到当前第i位，取0和不取0的方案数，转移很显然f[i,0]=f[i-1,1]，f[i,1]=(f[i-1,0]+f[i-1,1])*(k-1)。 但是直接做会爆，要打高精度。 十分的水……Code#include<iostream> #include<cstdio>
NOIP2021 T1 报数（number）题解
lyhcctc1的博客
11-22 4070
报数（number） 解题思路： 1、将输入存入数组arr中 2、遍历数组，如果该数与7有关，则输出-1，否则就用循环去推算下正确的输出，循环的范围是当前数+1到下一个数-1，第一个与7无关的数就是正确答案，答案存在ans数组中 3、逐行输出ans数组
2018 NOIP初赛C++模拟卷详解与11道精选试题
NOIP2018模拟卷(2.0)是一份针对中国青少年信息学奥林匹克竞赛（CCF NOIP）初赛的练习材料，主要适用于普及组，使用C++语言进行解答。该试卷旨在测试参赛者的编程基础和问题解决能力，覆盖了基本的编程概念和理论。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值