【BZOJ1026】windy数题解

最新推荐文章于 2021-03-21 17:40:55 发布
最新推荐文章于 2021-03-21 17:40:55 发布
阅读量662 收藏 1
点赞数 1
分类专栏： 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_22141519/article/details/47302721
版权
该博客详细介绍了如何解决BZOJ1026问题，即找出在A和B之间（包括A和B）的windy数的数量。博主分享了他们的思路，涉及到数位动态规划，并提供了预处理方法和代码实现，帮助读者理解解题过程。
摘要由CSDN通过智能技术生成

题面

【题目描述】

windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？

【输入】

包含两个整数，A B。

【输出】

一个整数。

【输入样例一】

1 10

【输入样例二】

25 50

【输出样例一】

9

【输出样例二】

20

【数据规模和约定】

100%的数据，满足 1 <= A <= B <= 2000000000 。

题解

分析

头一次接触数位DP啊
然而这题只要这

最低0.47元/天 解锁文章
GodofTheFallen
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【BZOJ 1026】【SCOI 2009】windy数 【数位DP】
skysys的研究小屋
11-14 559
题目跳转:http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？Input　　包含两个整数，A B。Output　　一个整数Sample Input【
bzoj 1026 [SCOI2009]windy数 题解（数位DP）
LightningUZ的博客
05-25 239
原题链接: 洛谷：点我QωQ bzoj：点我QωQ 题意简述 定义一个WindyWindyWindy数为：一个WindyWindyWindy数没有前导零并且所有相邻的两位差的绝对值都&gt;=2&gt;=2>=2。给定l,rl,rl,r求[l,r][l,r][l,r]之间有多少WindyWindyWindy数。 数据 输入 一行两个正整数l,rl,rl,r。 输出 l,rl,...
[SCOI2009]windy数 题解
Ansicht's Blog
07-13 214
题目链接 数位dp入门题，dfs(len,ps,lead,up)表示当前枚举到第len位，前一位数为ps，是否有前导0，是否达到上界。 数位dp这一篇讲得很好orz #include&lt;cstdio&gt; #include&lt;cstring&gt; #include&lt;iostream&gt; #define max(x,y) ((x)&gt;(y) ? (x) : (y)) ...
windy数
Confidence的专栏
07-21 1608
windy数：不含前导零且相邻两个数字之差至少为2的正整数。输入x、y，求[x, y]内的windy数的个数
[题解]windy数（数位dp
weixin_38170853的博客
09-11 100
简单数位dp 数位dp最重要的还是要理解模板的原理，理解数位dp的原理，理解题目的做法，套模板不一定能解决所有问题，反而大概率会有一些细节出错而无法想到 #include<bits/stdc++.h> #define ll long long using namespace std; int a,b,num[11],len; int f[11][11]; i...
BZOJ 1026 windy数(数位dp，相邻两位数字之差不小于2)
ramay7
09-02 864
题目链接BZOJ 1026 windy数题意求区间[L,R][L,R]中相邻两位数字之差不小于2的数字个数。 数据范围：1≤L≤R≤2∗1091\leq L\leq R\leq 2*10^{9}分析其实挺简单的。前导0判断，然后记录前一位数字，循环时判断。再加上记忆化就好了。Code#include <stdio.h> #include <string.h> #include <algorithm
【(伪)Top tree】【BZOJ3153 Sone1 题解】-附件资源
03-05
【(伪)Top tree】【BZOJ3153 Sone1 题解】-附件资源
bzoj 1026 [SCOI2009]windy数 题解
阿蒋的专栏
03-10 1293
1026: [SCOI2009]windy数 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1875  Solved: 810 [Submit][Status] Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有
SCOI 2009 windy数 题解
a_forever_dream的博客
03-15 184
&amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp;题目传送门 【题目大意】 &amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp; 问在A~B之间有多少个 任意相邻两位的差都大于等于2 的数。 【题解】 &amp;nbsp; &amp;nbsp; &amp;nbsp; &amp;nbsp; 一看这个数据范围，就知道是要用数位dp了。 &
BZOJ1026：[SCOI2009]windy数——题解
weixin_34202952的博客
01-09 86
http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description 　　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Input 　　包含两个整数，A B。 ...
【bzoj】1026: [SCOI2009]windy数
weixin_30347335的博客
01-29 126
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 100%的数据，满足 1 <= A <= B <= 2000000000 思路:和 不要62以及Bomb差不多一样，有一点需要注...
windy 数
小二郎点的博客
08-16 692
题目来源：https://www.luogu.org/problemnew/show/P2657 在洛谷上做的 分析：题意很简单，给定两个数，现在让你统计两个数之间的不含前导零且相邻两个数字之差至少为2的正整数的个数，嗯……数位dp打板子，稍微注意一点就是前导零，代码中已给出注释 代码如下： #include &lt;bits/stdc++.h&gt; using namespace ...
Windy数
qq_45832461的博客
03-21 792
Windy数 题目描述 核心思路 题目说不含前导0，比如15是Windy数，加上前导0，那么015就不是Windy数了。数位DP的解题套路： 利用前缀和思想，欲求区间[l，r]中含有Windy数的个数，那么我们可以先求出区间[0，r]中含有Windy数的个数，然后再求出区间[0，l-1]中含有Windy数的个数，相减得到的就是区间[l,r]中含有的Windy数的个数了。 分类填数。设整数xxx一共有n位，设xxx表示为anan−1an−2⋯a2a1a_na_{n-1}a_{n-2}\cdots a_2
Windy 数(数位DP）
HANGANG的博客
10-24 297
Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。 Windy 想知道，在 A 和 B 之间，包括 A 和 B，总共有多少个 Windy 数？ 输入： 一行两个数，分别为 A，B； 输出 一个整数，表示答案； #include<algorithm> #include<string.h> #include<iostream> #include<stdio.h> #include<string&g
windy数（BZOJ-1026）
Alex_McAvoy的博客
09-10 374
Problem Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B Output 一个整数 Sample Input 1 10 25 50 Sample Output 9 20 思路： 设 dp...
BZOJ2627 伯努利数
最新发布
05-26
其中 $n\geq 1$，${n\choose k}$ 表示组合数，$B_n$ 表示第 $n$ 个伯努利数。 接下来，我们考虑如何计算 $\sum_{i=0}^{n}{n+1\choose{i}}B_i$。根据二项式定理，我们有： $$(1+x)^{n+1} = \sum_{i=0}^{n+1}{n+1\...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值