相关文章
hdu3555经典数位dp
使用条件：求 在某个区间内满足某种要求的数据 个数
#include<bits/stdc.h>
typedef long long ll;
using namespace std;
const int maxn100;
ll dp[100][2],b[100];
ll dfs(int n,int isf,int ism){//ism表示之前是否是最大if(!n) return 1;if(!ism&&a…
建站知识
2025/1/8 14:04:03
HDU-3555 Bomb(数位dp)
今天我来分享一下我博客中的第一道数位dp题。以Bomb这道题为例我将对数位dp做一个系统的分析。 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. I…
建站知识
2025/2/1 23:42:14
![3555: [Ctsc2014]企鹅QQ](http://pic.002.xiahunao.cn/3555: [Ctsc2014]企鹅QQ)
3555: [Ctsc2014]企鹅QQ
3555: [Ctsc2014]企鹅QQ Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 696 Solved: 294[Submit][Status][Discuss] Description PenguinQQ是中国最大、最具影响力的SNS（Social Networking Services）网站，以实名制为基础，为用…
建站知识
2025/1/9 18:26:03
HDU 3555 Bomb（数位dp） 题解
题目来源：
http://acm.hdu.edu.cn/showproblem.php?pid3555
题目描述：
Problem Description
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 bo…
建站知识
2025/1/22 22:52:13
HDU3555:Bomb
题目描述 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 includes the sub-sequence "49", the powe…
建站知识
2025/1/18 17:51:23
HDU 3555 Bomb
越来越迷了。。。
数位DP
（HDU这几天怎么炸了。。。） 题目大意：给你一个数 x ，求从1到x中数字’49’一共出现了几次。简单数位DP，f[i][0/1]表示当前第 i <script type"math/tex" id"MathJax-Element-98">i<…
建站知识
2025/1/9 7:56:22
bzoj3555 hash
题意：给n个字符串，保证两两不重复。现在定义一对字符串如果仅只有1位不同，那么它视为相似字符串，问现在有多少对相似字符串。 思路：题目没给数据，其实可以O(lnlogn)暴力的。用hash爆力处理。 这次一开始用的…
建站知识
2025/1/9 7:26:28
