[HDU 3555] Bomb [数位DP]

最新推荐文章于 2021-01-22 20:25:28 发布

真·skysys

最新推荐文章于 2021-01-22 20:25:28 发布

阅读量364

点赞数 1

分类专栏：算法与数学文章标签： dp

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/51840219

版权

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

博客内容介绍了如何使用数位动态规划（DP）方法解决HDU 3555题，该题目要求计算从0到n的数字中包含'49'组合的数字数量。文章详细阐述了状态转移方程，包括不含49、以9开头但不含49以及包含49的三种状态，并解释了如何统计不同情况下方案数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Source
2010 ACM-ICPC Multi-University Training Contest（12）
http://acm.hdu.edu.cn/showproblem.php?pid=3555

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#define maxn 25
using namespace std;
type

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

真·skysys

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

夜深人静写算法（二十九）- 数位DP

英雄哪里出来

02-08

9112

动态规划进阶，她来了！

数位dp专题

hipamp的博客

01-13

634

前言本篇博客目的是给自己总结复习用，而不是给萌新学习用滴。萌新能不能看得懂需要看造化=.=，毕竟数位 dpdpdp 还是有点难理解的。概括数位 dpdpdp，是用来解决一些带有数位上的限制的计数问题的。常见的有问区间 [L,R][L, R][L,R] 中满足某种数位限制的数的个数，或者求数对的对数等等，也可以用来求和。一般是用 [0,R][0,R][0,R] 的值减去 [0,L−1][0, L- 1][0,L−1] 的值。常常设 dp[pos][sta]dp[pos][sta]dp[pos][st

参与评论您还未登录，请先登录后发表或查看评论

HDU 3555 Bomb 数位DP

qq_42397248的博客

09-10

191

题意：给一个炸弹，当计时器当前值中包含连续的49时炸弹威力加1，给出计时器初始值，求出炸弹总威力思路：数位DP，记录上一位是否为4，若满足条件且当前位为9，直接加上当前长度的十的len次方个数，比如500内满足十位数4个位数9的有49，149，249，349，449共5个，百位数为4十位数为9的有490，491，…，499共10个。若不满足则继续递归 #include<iostream&g...

HDU 3555 Bomb 数位dp

每天都要进步哦~

06-30

448

类似这道题目：HDU 2089 不要62 讲解就略过了，和上面那题完全一样。 #include #include #include #include #include using namespace std; typedef long long int LL; LL dp[65][10]; void init() { for (int i = 0; i <= 9; i+

Hdu 3555 Bomb 数位dp

热门推荐

Fuko_Ibuki的博客

09-27

1万+

文章目录题目链接题意题解题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意求1 to n有多少个含有49的数. 题解我好像一年前就A了此题,不过貌似还是不怎么懂. 令dp[i][0]dp[i][0]dp[i][0]表示iii位数中不含有连续494949的数字个数. dp[i][1]dp[i][1]dp[i][1]表示iii位数中不含有...

hdu 3555 bomb 数位dp

WKLL_

07-27

628

题目大意：给定n个数x，求出1..x含有49的数的个数。题目大意：数位dp，思路和hdu2089差不多。求出1..x不含49的数的个数，相减即可。 #include #include #include #include #include #include #include #include #include #include using namespace std; #def

HDU3555 Bomb 数位DP

htrdchh的博客

11-17

179

HDU3555 Bomb 数位DP

hdu3555 Bomb 数位dp

diufeng0879的博客

04-14

138

//3555 //题意：统计 1 到 n 中包含 49 的数的个数 1 #include "bits\stdc++.h" 2 using namespace std; 3 __int64 dp[22][3]; 4 5 int main() 6 { 7 int i; 8 dp[0][0] = 1; 9 for(i = 1;...

hdu3555 Bomb数位dp裸题

mystery_guest的博客

11-29

337

Bomb Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 16418 Accepted Submission(s): 6006 Problem Description The counter-terrorists

HDU 3555 Bomb 数位Dp

MY Blog

04-29

905

D - Bomb Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 3555 Appoint description: System Crawler (2016-04-27) Description

hdu 3555 Bomb 数位dp

扬帆起航

08-21

247

The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence inc

HDU 3555Bomb数位dp

coder_coder_coder的专栏

08-18

359

#include #include #include using namespace std; const int N=20; long long dp[N][3],a[N]; int T; long long n; void init(){ dp[0][0]=1; for(int i=1;i<N;i++){ dp[i][0]=dp[i-1][0]*10-dp

Bomb HDU - 3555 出现多少个49，数位DP，寒假集训

qq_45891413的博客

01-22

245

反恐精英在尘土中发现了一枚定时炸弹。但这次恐怖分子改进了定时炸弹。定时炸弹的编号顺序从1到N计数。如果当前的编号顺序包括(子串!!)“49”，爆炸威力将增加一个点。问最后爆炸的时候威力为多少。输入描述输入T代表T组(T <= 1e4) 每组输入一个n(1 <= n<=2^63 - 1) 输出描述输出爆炸的威力样例输入 1 1 样例输出 0 区间里面的数字间出现了多少个49，数位dp板子 #include <stdio.h> #include <string.h&

数位DP 学习笔记1（数位DP入门）

Miracle_QSH的博客

12-24

1033

HDU 2089 不要62：题目大意是给你一个区间，让你统计这个区间里不包含 4 和 62 的数字的个数。最朴素的思路是：对于每个区间 [l, r]，遍历所有在区间 [l, r] 里的数字，然后检查每个数字是不是合法（没有 4 和 62 ），如果合法答案加一。代码如下： #include<bits/stdc++.h> using namespace std; boo...

第六章-电机驱动和PWM-STM32f103c8t6最小系统板 STM32项目单片机课

06-05

第六章-电机驱动和PWM-STM32f103c8t6最小系统板 STM32项目单片机课程设计嵌入式学习路线嵌入式项目 STM32cubemx STM32蓝牙通信 STM32oeld显示 51单片

06-05

06-05

Android音频处理_JavaKotlin开发_音频录制播放模块_支持扬声器听筒蓝牙切换_提供进度回调接口_适用于多媒体应用开发的轻量级音频工具包_包含音频输入输出设备管理_实.zip