DP---数位DP

【数位dp】【CQOI2016】手机号码

【题目描述】人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字；号码中不能同时出现8和4。号码必须同时包含两个特征才满足条件。满足
weixin_44111457·2020-07-06 05:23

Avito Code Challenge 2018

第一次打CF，很菜，A了三道水题，第四题好像是是数位DP，直接放弃了。rateing从初始的1500变成了1499，还是绿名，这就很尴尬。
weixin_34176694·2020-07-06 00:03

[CQOI2016]手机号码

Solution直接数位DP。
weixin_34144848·2020-07-06 00:57

POJ 2671 Jimmy's Bad Day ★ (区间DP)

一类折线问题的DP---以某个点位中心，不断扩展两边折返，形成区间更新clock_time[i]0到i点时间。顺时针anti_clock_time
weixin_30649859·2020-07-05 21:29

【数位DP】[CQOI2016]手机号码

题目描述分析这题的要求的是组成该数的数字满足一些条件的数，并且看数据范围，果断锁定数位DP。考场上我写记忆化搜索的把自己搞晕了，然后果断改写递推版。
weixin_30486037·2020-07-05 21:47

[bzoj4521] [Cqoi2016]手机号码

数位DP。。。。感人肺腑f[i][j][k][l][0..1][0..1]表示i位的数字，开头数字是j，开头有连续k个j，整段数字里有l个连续数字，有无4，有无8。。。。预处理sxbk==。。
weixin_30420305·2020-07-05 20:54

[CQOI2016]手机号码

嘟嘟嘟这题一看就是数位dp。我写数位dp，一般是按数位dp的格式写一个爆搜，然后加一点记忆化。不过其实我一直不是很清楚记忆化是怎么加，感觉就是把dfs里的参数都扔到dp数组里，好像很暴力啊。
weixin_30415801·2020-07-05 20:19

hdu4734（数位dp）

F(x)TimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3530AcceptedSubmission(s):1317ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2...A2A1),wedefineit
weixin_30315723·2020-07-05 20:13

HDU 4734

比赛的时候先写了个裸的数位dpT掉了，然后加加剪枝过了#include#includeusingnamespacestd;intlen,lim;intnum[20],mi[20],mii[20];intdp
Benzema67·2020-07-05 19:21

[数位DP+状态压缩LIS] B - XHXJ's LIS HDU - 4352

Anotherhobbyofxhxjisyy(speculation)somemagicalproblemstodiscoverthespecialproperties.Forexample,whensheseeanumber,shewouldthinkwhetherthedigitsofanumberarestrictlyincreasing.Ifyouconsiderthenumberasas
ummmmm·2020-07-05 18:09

[数位DP] BZOJ 4521 [Cqoi2016]手机号码

题解：http://www.cnblogs.com/ccz181078/p/5379967.html数位DP和喜闻乐见的前缀和#include#include#includeusingnamespacestd
里阿奴摩西·2020-07-05 18:44

HDU4734——F(x)（数位DP）

dp[i][j]表示i位数权值不超过j的数的个数注意点：dp[i][j]的值不用每次都初始化，因为它的值不受输入的影响，如果前面算过了就直接拿来用，没算过就拿来算并记录下来#include#include#include#include#include#include#include#include#include#include#include#include#include#defineinf
fa茶·2020-07-05 18:44

HDOJ 4389 X mod f(x)

数位DP.dp[位][前缀和][总和][mod]然后枚举总和1~81Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(
码代码的猿猿的AC之路·2020-07-05 17:40

Single Round Match 508 Round 1 - Division I, Level Two YetAnotherORProblem

我没可以采用类似数位DP的方法，从高位向低位考虑。dp[i][j]表示考虑前i个高位，j是一个集合，表示n个数字的状态。如果第k的数字的前i的高位已经小于原数了就是1，反之是0。
fwm_94·2020-07-05 17:15

HDU4734--F（x） HDU（150）

数位DP，真男人不解释。
Suvigo·2020-07-05 16:10

HDU 4352 XHXJ's LIS(数位dp&状态压缩)

题目链接：[kuangbin带你飞]专题十五数位DPB-XHXJ’sLIS题意给定区间，求出有多少个数满足最长上升子序列(将数看作字符串)的长度为k。
shiyicode·2020-07-05 14:42

【bzoj4521】【CQOI2016】【手机号码】【数位dp】

Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号码必须同时包含两个特征才满足
sunshinezff·2020-07-05 13:09

Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) F. Bits And Pieces（DP）

感觉就是数位dp啊https://codeforces.com/blog/entry/45223hint：这个题要把dp的顺序反一下代码：#include#definexxfirst#defineyysecond
_bibibibi·2020-07-05 12:59

CQOI2016 手机号码 数位DP

CQOI2016NKOJ3613手机号码问题描述人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。工具需要检测的号码特征有两个：号码中要出现至少3个相邻的相同数字，号码中不能同时出现8和4。号码
rgnoH·2020-07-05 10:27

【bzoj 4521】 [Cqoi2016]手机号码（数位dp）

4521:[Cqoi2016]手机号码TimeLimit:10SecMemoryLimit:512MBSubmit:437Solved:268[Submit][Status][Discuss]Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便
reverie_mjp·2020-07-05 10:55

The Counting Problem UVA - 1640 数学或数位DP

题目链接：https://vjudge.net/problem/UVA-1640题目大意：给出整数a，b，统计在a到b的整数中(包括a，b)数字0-9分别出现了多少次解析在代码注释中数位DP代码：#include
cquhx·2020-07-05 09:52

BZOJ4521「CQOI2016」手机号码 【数位dp】

传送门思路：比较基础的数位dp，维护的条件也很明显，前导零也很好处理代码：（数组开小了，调了一个世纪。。）
RHJoi·2020-07-05 09:10

不要62(数位dp初步)

(数位dp)代码使用的是数位dp的模板，参考自：https://blog.csdn.net/wust_zzwh/articl
恋花飘落·2020-07-05 09:28

Classy Numbers(dfs或者数位dp)

http://codeforces.com/contest/1036/problem/C思路：两种：一种是使用dfs找出所有小于1e18的classynumber，再用二分法搜索在范围内的数，第二种是使用数位
一只谜谜怪·2020-07-05 07:42

Educational Codeforces Round 50 (Rated for Div. 2) C题

数位dp比赛的时候写了个暴搜没加记忆化结果gg#includeusingnamespacestd;#definelllonglongllnum[30];llf[20][2][2][20];lldfs(intlen
god_speed丶·2020-07-05 07:14

HDU-4352 XHXJ's LIS(数位dp+状压)

B-XHXJ'sLISHDU-4352题意：给定一个区间[l,r]，问区间内有多少个数满足：它的每一位上的数字所组成的序列的最长上升子序列的长度恰好是k题解：数位dp,考虑到最长上升子序列的O(nlogn
丿残念灬·2020-07-05 04:35

XHXJ's LIS (数位dp，bitset状态压缩）

题目链接题目大意：给出L和R找出在[L,R]中满足最长递增子序列长度等于K的个数。思路：本来想的是维护一个num[10]，num[i]表示以i结尾的lis的长度，0#definelllonglongusingnamespacestd;intdp[20][1300][20];intlen;intdig[20];constintmod=1e9+7;intget_next(intstate,intx){
lixuwei2333·2020-07-05 04:39

3131: [Sdoi2013]淘金

id=3131思路：人生第一道数位dp，，，解锁了人生新成就，，，数位dp的一般思路，分为两步：1.dp预处理2.统计答案然而第二步往往非常恶心，，，一般来讲，第二步是根据位数从前向后统计第一个当前位数小于给定
qq_20669971·2020-07-05 03:40

[Codeforces 55D]Beautiful numbers(数位DP)

求[L,R]中能被自己的每一位数位整除的数字个数思路像大多数的数位DP题一样，我们只需要能求出[0,x]里能被自己的每一位数位整除的数字个数就好了显然数字x能被自己的每一位数位整除，当且仅当它能被自己的每一位数位的
我是傻叉·2020-07-05 02:18

【入门计数类问题/数位DP模板】来自于唐老师rgnoH

模板太优秀了，对于入门的计数类问题，都不用思考，暴力定状态暴力套模板0ms轻松过stQ膜rgnoH膜rgnoHOrz样例：CQOI2015电话号码#includeusingnamespacestd;typedeflonglongll;llt1,t2,m=11,num[20],l,r,f[20][10][10][2][2][2][2];llDfs(intcur,intpre,intdef,intsa
斯托科夫·2020-07-05 01:27

【HDU4352/ZCMU1781】XHXJ's LIS（数位DP）

这算是数位dp的模板题吧。分析：定义一个数组dp[i][j][k
oranges_c·2020-07-05 01:29

NOIP考试范围

为针对考试，现整理考试范围如下：优化策略折半枚举离线时光倒流双指针/滑动窗口/尺取单调性优化贪心分治倍增动态规划动态规划类型简单DP区间DP树形DP数位DP背包（01|完全|多重-单调队列优化）*状压DP
myjs999·2020-07-05 00:04

HDU4734 F(x) （数位DP）

F(x)TimeLimit:1000/500MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3900AcceptedSubmission(s):1442ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2…A2A1),wedefineitsw
MrBlankIsAwesome·2020-07-05 00:11

The 2018 ACM-ICPC上海大都会赛 J Beautiful Numbers（数位dp）

思路：数位dp的关键在于定义dp数组以确保该数位上进行如此选择对答案的贡献是唯一的。定义dp数组：dp[pos][sum][res]：sum表示各数位上数字的和，res表示数值%mod。
luyehao1·2020-07-04 23:11

洛谷 P3303 [SDOI2013]淘金 数位dp+二分答案

题目描述小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N1..N。初始的时候，所有的整数坐标点上均有一块金子，共N∗NN∗N块。一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)(i，j)坐标处的金子会变到(f(i)，f(j))(f(i)，f(j))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10
Amber_lylovely·2020-07-04 21:51

【HDU 4734】 F(x)

pid=4734Solution还是记忆化数位DP，到现在我发现记忆化的写法就是一个大暴力的优化，记录的就是到现在接下来继续搜会有的结果，解释这样，所以在某些题目上只能多花点空间，而且数组的含义也有点区别
lhq_er·2020-07-04 21:19

【HDU4352】 XHXJ's LIS

pid=4352Solution数位DP+LIS+状压解题前奏：nlognLIS具体：记录前len位的LIS情况，可以预处理sta+i后的newsta，然后DFS，DP写超时(10000组)CODE/*
lhq_er·2020-07-04 21:18

Classy Numbers (数位DP)

思路：刚好学了数位dp，这题刚好练手。dp[cnt][pos]表示，当前位(pos)不受限制且出现过cnt个非0数时答案，记忆化深搜一波即可。
ToRe.·2020-07-04 19:42

XHXJ's LIS HDU - 4352

HDU-4352XHXJ’sLIS（数位dp）题目链接：https://cn.vjudge.net/contest/163023#problem/B题目大意：问L到R，各位数字组成的严格上升子序列的长度为
deerly_·2020-07-04 14:40

HDU 4352 XHXJ's LIS

说好的数位dp，瞬间变成了数位dp加动规。然后就可以按照求单调递增子序列的n*logn的方法处理了，
TouchDreamer·2020-07-04 13:54

【hdu】4352 XHXJ's LIS【状压+数位dp】

主要是如何储存之前的状态比较难想，考虑到有0-9十个数字和nlogn的LIS求法，我们可以用状态s表示当前哪些数字是在求LIS的那个数组中的，然后每新加一个数，就更新状态s，这种状态s的更新可以预处理出来，其他的就和普通的数位
ACM_sjtsjt·2020-07-04 10:32

[Luogu-P4999烦人的数学作业]-数位DP

很容易看出这是个数位DP。考虑求l∼rl\simrl∼r区间内的数，我们可以转化为求1∼l−11\siml-11∼l−1和1∼r1\simr1∼r，然后用前缀和的思想相减即可。
VictoryCzt·2020-07-04 09:24

[BZOJ 4606][Apio2008]DNA：数位DP

点击这里查看原题数位DP，最后一位一位输出即可/*User:SmallLanguage:C++ProblemNo.:4606*/#include#definelllonglong#defineinf999999999usingnamespacestd
BrooksBUAA·2020-07-04 08:24

【BZOJ 4521】【CQOI 2016】手机号码

和山东省选的储能表很像，都是带上限的数位dp，先差分一下，然后询问两次即可。这里要注意10^10如果减1就变成10位数了，所以这里是加1。用f[i][j][a][b][c][d][e]来表示。。。
Ripped·2020-07-04 07:53

HDU2089不要62(数位DP入门)

首先附上一段大牛的精彩讲解：原文请点击此处：http://www.itdadao.com/articles/c15a541366p0.html数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位
Rain722·2020-07-04 07:49

BZOJ4521: [Cqoi2016]手机号码

省选2016系列…CQOId1t3显然的数位dp，状态也比较好想，dp[i][j][k][a][b][c]表示前i位，是否已经小于原数，当前后两个数是j,k，是否出现4,8，是否已经出现连续的3个。
MirrorGray·2020-07-04 07:55

HDU-4352-XHXJ's LIS数位dp-二进制状态压缩

HDU-4352-XHXJ’sLIS数位dp-二进制状态压缩HDU-4352-XHXJ’sLIS数位dp-二进制状态压缩DescriptionInputOutputExamplesInputOutputProblemDescriptionSolutionCodeDescription
__Simon_·2020-07-04 06:37

BZOJ 4521: [Cqoi2016]手机号码 数位dp

4521:[Cqoi2016]手机号码TimeLimit:10SecMemoryLimit:512MBSubmit:631Solved:386[Submit][Status][Discuss]Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便
BlackJack_·2020-07-04 04:35

HDU 4734 浅谈数位动态规划进阶

世界真的很大一下午就耗在这个数位DP上了全怪原来讲的时候没有认真听。。然后稍微研究了一下，比起上一道水题稍微有一点进阶了吧？
BerryKanry·2020-07-04 04:25

4521: [Cqoi2016]手机号码|数位DP

数据范围这么小..感觉暴力可过啊..DP也是随便设计状态F[i][j][k][s][l]表示前i位，最后一位是j最后一位连续出现k次(如果k已经等于3那么就一直不变）s表示4,8的出现状态l表示前缀是否和原数的前缀相同转移就是枚举下一位转移,也很简单..#include#include#include#include#include#include#include#include#include#
ws_yzy·2020-07-04 03:22
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他