ACM-数位dp

数位dp（不要62）&&（ccsu）

当然借助我们神奇的数位dp。我们首先要预处理出n的数位（比如100，数位为3）设置dp方程，dp[pos][sta][limit];pos:这个数的
OerUUU·2020-08-25 05:54

动态规划DP的优化

所以秉着由易到难的原则，安排内容如下：专题1：动态规划基础知识和计数DP、数位DP（几大类DP的类型介绍）专题
weixin_30469895·2020-08-25 05:01

Little Elephant and Elections【数位DP，DFS】

B.LittleElephantandElectionstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherehaverecentlybeenelectionsinthezoo.Overalltherewere7mainpoliticalparties:one
朽弈·2020-08-25 04:16

Little Elephant and Elections 数位dp好

B.LittleElephantandElectionsTherehaverecentlybeenelectionsinthezoo.Overalltherewere7mainpoliticalparties:oneofthemistheLittleElephantPoliticalParty,6otherpartieshavelesscatchynames.Politicalpartiesfin
u010660276·2020-08-25 04:34

【数位DP】不要62 （入门）

ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不
小伙子开的什么车啊·2020-08-25 04:34

Round Numbers（数位dp，前导0）

题目链接题目大意：要求二进制中0的个数大于等于1#include#definelllonglongusingnamespacestd;intlen,dig[40];lldp[40][100];lldfs(intpos,intstate,boolzero,boollimit){if(pos==0){if(state>l>>r){cout<
lixuwei2333·2020-08-25 03:33

POJ 3252 Round Numbers （数位dp）

RoundNumbersTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:12326Accepted:4698DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Paper,Sc
LzyRapX·2020-08-25 03:00

Round Numbers（数位dp）

Thecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Paper,Scissors','Ro,Sham,Bo',andahostofothernames)inordertomakearbitrarydecisionssuchaswhogetstobemi
Mannix_Y·2020-08-25 02:10

省选算法汇集（持续更新）最后更新2016.2.29

Updata2.29DP（致命伤）背包DP树形DP状压DP数位DP斜率优化矩阵优化决策单调性其他奇怪的姿势~字符串相关hash大法好！
ws_yzy·2020-08-25 00:32

数位dp（模板+例题）

文章参考：数位dp之总结首先，什么是数位dp？它是干什么的？数位dp是一种计数用的dp，一般就是要统计一个区间[le,ri]内满足一些条件数的个数。
weixin_30839881·2020-08-24 23:47

数位dp

转载自:传送门数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平
多鏃·2020-08-24 22:49

HDU-5576-数位DP（记忆化搜索）

题意：一个字符串由数字和*号组成，每次操作可以交换其中任意两个数字，问K次操作后，所有可能结果的和思路：可以针对其中三个数进行操作操作分为1.三个数内的操作2..三个数外的操作3.三个数内的一个数和外面的数的操作然后就可以递归求解，再加一个记忆化搜索#includeconstlonglongmod=1000000007;usingnamespacestd;intL,K;//长度和操作次数longl
lyc1635566ty·2020-08-24 22:21

数位DP 题集

数位DP题集/*-------------------------------------------------------------------------*/常用数位DP写法：intdfs(inti
671coder·2020-08-24 22:05

2019 HNCPC D.Modulo Nine(数位dp)

链接ModuloNine题意求长度为n的一个由0~9组成的数字串，满足m个限定，每个限制条件规定[Li,Ri]之间的数字相乘结果%9为0，求不同数字串的个数。n=k)时答案数。则有:第i+1位填入1/2/4/5/7/8第i+1位填入3/6第i+1位填入0/9其中j和k应满足：其中L[i]表示以i为区间右端点的最大左端点(以i为右端点的最小区间的左端点)最终只需统计dp[n][j][k]的sum即可
krypton12138·2020-08-24 22:59

HDU3555 Bomb(数位DP)

数位DP入门级题目（我也只会做入门级题目00），求n以内的数字中不含有连续的49的数字有多少个。类似于另外一题http://acm.hdu.edu.cn/showproblem.php?
SaltyFishWei·2020-08-24 21:53

BZOJ2728 HNOI2012与非（并查集+数位dp）

容易发现xnandx=notx。并且使用这个性质有xandy=not(xnandy)=(xnandy)nand(xnandy)。也就是说nand运算可以作为not和and运算使用。并且显然not和and运算可以表示nand运算，那么两者等价。事实上这就可以表示所有位运算了。那么考虑位运算有什么事干不了。注意到如果每个数的第i位都和第j位相同，那么无论怎么操作这两位都是相同的。大胆猜想这也是充分的，
bit小兵·2020-08-24 17:55

找到所有好字符串 (数位dp+KMP)

题目链接：https://leetcode-cn.com/problems/find-all-good-strings/一句话思路：d[i][j]代表以字典序小于等于字符串s[0,i]长度位i的字符串为前缀，并且匹配到evil第j个字符（匹配过程用next数组进行失配转移），满足题意的后缀种类数。typedeflonglongll;constllmod=1e9+7;constintmaxn=500
sunmaoxiang·2020-08-24 16:14

codeforces 628D 数位dp

很典型的数位dp。
buptbh·2020-08-24 13:36

Luogu3220 HNOI2012 与非 数位DP

OI生涯第一道数位DP可以使用$NAND$表示所有基本位运算（这个可以手玩出来qwq），那么$NAND$像基本位运算一样会有一个性质：如果所有给出的整数
weixin_30586257·2020-08-24 10:31

数位dp模板题--Round Numbers

数位dp模板题–RoundNumbersRoundNumbers。题目大意：给定一个区间（以十进制给出），计算出处于区间内数字的二进制形式中零的个数大于一的个数的数有几个。
v1dv1dv1d·2020-08-24 09:31

FZU-2109 Mountain Number(数位dp)

Problem2109MountainNumberAccept:231Submit:586TimeLimit:1000mSecMemoryLimit:32768KBProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[le
丿残念灬·2020-08-24 09:38

P4574 [CQOI2013]二进制A+B

传送门据说这题有构造的方法然而不是很看的懂po姐写的->这里于是只好数位dp了……设\(f[i][j][k][l][0/1]\)表示考虑到第\(i\)位，\(a\)中选了\(j\)个\(1\)，\(b\
weixin_34372728·2020-08-23 08:37

ACM-图论-拓扑排序

拓扑排序用于解决图论中有向图的一类序列问题。即在某一个有向图graph中，假设每一条有向边(u,v)代表节点u必须排在节点v的前面，那么按照这样的规则，将所有的节点进行排序，最终得出的序列就称为拓扑序。拓扑排序在ACM比赛和实际生活中都比较常见，只要能将事物抽象成有向图，并要求按规则排序，那么就可以考虑拓扑排序，比如选修课程的安排、按胜负排名次等。拓扑排序只适用于有向无环图，所以使用拓扑排序的第一
潜水的疯·2020-08-23 07:36

Beautiful numbers 题解（数位dp+离散化）

0)整除的数的个数题目思路首先这很明显是一个数位DP满足被所有位上的数字(!
_hunxuewangzi·2020-08-23 06:53

acm-单词拼接

单词拼接时间限制：3000ms|内存限制：65535KB难度：5描述给你一些单词，请你判断能否把它们首尾串起来串成一串。前一个单词的结尾应该与下一个单词的道字母相同。如alohadogarachnidgophertigerrat可以拼接成：aloha.arachnid.dog.gopher.rat.tiger输入第一行是一个整数N(0importjava.util.Arrays;importjav
KeepLearningWqq·2020-08-23 02:39

[HDU P2089]不要62

原题链接数位DP入门真的是好久不写了入门题搞了一个小时依旧延续DP的优良传统想不到的状态推不出的转移但是好像这道题是数位DP的常规想法手好冷啊不想打字了……参考链接#include#include#include
TirpitzOVO·2020-08-23 02:12

[LOJ10164]数字游戏

样例样例输入19119样例输出918一道简单的数位dp模板题1#include2#include3#i
baniu8623·2020-08-23 01:11

简单数位dp

题目链接题意：[n,m]中不包含4和62的数的个数#include#include#include#includeusingnamespacestd;intdp[10][10];//dp[i][j]表示最高位数字为i，长度为j的的数字串中满足无4，无62的串的总数voidInit(){memset(dp,0,sizeof(dp));//只有一位时for(inti=0;i=1;i--){//枚举第i
liuzhan214·2020-08-22 22:08

个人赛补题：根据前一位生成数字【数位dp】

题目：https://vjudge.net/contest/279488#problem/D题意：首先给定一串数字，然后用特殊的计算方法算一串新的数字。方法是：第一位可以从0-9任选，其他位置的数字都等于之前一位+给定那串数字对应位置的和再除以二。如果商不为整数，那么可以从最接近的两个整数中任选一个整数作为下一位，然后继续往后生成，比如得到5.5，生成的该位可以选4也可以选5。直到生成出一个长度和
suheyin·2020-08-22 03:59

SHUOJ 1771 - 奇偶和(数位DP)

http://202.121.199.212/JudgeOnline/problem.php?id=1771夏季赛H题DescriptionInput第一行含有一个正整数T，表示有T组测试数据。每组数据只有一行，包含三个整数L_i,R_i,m。约定T≤200；0≤L≤R≤10^18；|m|≤100。Output对于每组测试用例，输出:第一行：Case#:（#要替换成对应的数字）。输出两个整数，用一
atfa60276·2020-08-21 18:06

ACM-简单题之郑厂长系列故事（逃离迷宫）——hdu4524

郑厂长系列故事——逃离迷宫题目：http://acm.hdu.edu.cn/showproblem.php?pid=4524TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1247AcceptedSubmission(s):611ProblemDescription郑
ltree98·2020-08-21 09:47

hdu 3652 B-number （数位dp+记忆化）

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2143AcceptedSubmission(s):1152ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
Who_is_WZX·2020-08-21 01:54

HYSBZ - 1026 （数位dp）

windy数TimeLimit:1000MSMemoryLimit:165888KB64bitIOFormat:%lld&%llu[Submit][GoBack][Status]Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，AB。O
Who_is_WZX·2020-08-21 01:54

UOJ86 mx的组合数

然后要使p进制下每一位对出的结果的乘积在模p意义下为某值，数位dp一波就好。
jr_mz·2020-08-21 00:24

SNOI2020（未完）

剩下的就是一个比较简单的数位DP了，从高到低考虑即可。时间复杂度Θ(Tlog⁡n)\Theta(T\logn)Θ(Tlogn)。代码D1T3把Beats和EITKTT整到一块。
Entropy Increaser·2020-08-20 21:47

ACM->dijkstra + heap + stl 一个人的旅行 hdu 2066

一个人的旅行TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15164AcceptedSubmission(s):5155ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中
Fate_O·2020-08-20 18:27

ACM-对称博弈之Coin Game——hdu3951

CoinGameTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1145AcceptedSubmission(s):668ProblemDescriptionAfterhhhaslearnedhowtoplayNimgame,hebeginstotryanotherc
ltree98·2020-08-20 12:11

2019.08.20【NOIP提高组】模拟 B 组 排序、DP+递推、矩阵乘法+数位DP/类欧

文章目录0旅游(travel)1做梦(dream)2数数(count)初见时，她说，“我无力自保，无处可去，无人可依。”多年后，他说，“我教你射箭，你已有力自保；天下为家，你已有处可去；得他相伴，你已有人可依。”——“有力自保，有处可去，有人可依，愿你一世安乐无忧”0旅游(travel)ztxz16如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意识到自己的生活太过平淡，
yjy_aii·2020-08-20 04:13

hdu4352-XHXJ's LIS状压DP+数位DP

状压dp预处理状态，数位dp计算答案。 nex[i][j]表示在状态i(状态i的二进制中为1表示这个数存在LIS中，反之不存在)，选取加入第j的数字之后的状态。 然后这题k最大也只有10，因为
Cwolf9·2020-08-20 04:27

NOI备战总结ing……

持续做题ing……已完成：树套树点分治博弈论凸包杜教筛反演FFT数位DPDP专栏网络流数学专栏正在进行中：waiting：SAMKd-tree矩阵树分治FWTBSGSprufer序列仙人掌LCT线性基计算几何
weixin_30906671·2020-08-20 04:50

ACM-威佐夫博弈之取石子游戏——hdu1527

取石子游戏TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3287AcceptedSubmission(s):1632ProblemDescription有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中
ltree98·2020-08-20 03:42

LuoGu P1179 数字统计【数位DP】

题目链接这道题的数据范围要暴力很容易，但是如果数据范围变大，比如10^100那么数位dp无疑是最好的，简单的复习一下数位DP。
失学少年等九推·2020-08-20 03:11

hdu 4352 数位dp（最长上升子序列的长度为k的个数）

http://acm.hdu.edu.cn/showproblem.php?pid=4352ProblemDescription#definexhxj(XinHangseniorsister(学姐))Ifyoudonotknowxhxj,thencarefullyreadingtheentiredescriptionisveryimportant.Asthestrongestfightingfor
life4711·2020-08-20 02:53

数位dp模板

通常的数位dp可以写成如下形式：intdfs(inti,ints,boole){if(i==-1)returns==target_s;if(!
_rabbit·2020-08-20 01:50

ACM-最大子矩阵和

最大子矩阵和问题是对最大子序列和问题的扩展，即从一维扩展到了二维。但是解决此问题的方法和原来的方法并没有太大的差别，这里就以同样的动态规划的实录思路来求解此问题。原来subSum[i]代表包含ai并且以ai结束的子序列的最大和，状态转移方程为subSum[i+1]=subSum[i]#include#includeusingnamespacestd;#defineMAX105//第i行前j个元素和
潜水的疯·2020-08-20 01:16

cf 431D 二分+数位DP

题意：给定M,K，求一个数N，使得N+1，N+2,.....,N*2这些数中有M个数的二进制表示含有K个1思路：N的范围为1e18次方，然后又没有好的公式来求所以可以试一下二分+数位DP判断yy了下，要是
team79·2020-08-19 10:50

poj 3373 数论常识（数位dp）

题目：http://poj.org/problem?id=3373题意：给出2个整数n（n<10^100）和k（k<10000），求满足以下条件的整数m1、m与n位数相同2、m能被k整除3、满足以上两点时，m和n在相同位置的地方，数字不同的个数最少4、满足以上三点时，m值最小分析：这题很容易想到怎么做：dp[i][j][num]表示前i位数构成的数是j，改变了num次，记忆化搜索就好。但是num最
HARD_UNDERSTAND·2020-08-19 10:20

【数位dp】cf55D

BeautifulnumbersVolodyaisanoddboyandhistasteisstrangeaswell.Itseemstohimthatapositiveintegernumberisbeautifulifandonlyifitisdivisiblebyeachofitsnonzerodigits.Wewillnotarguewiththisandjustcountthequant
荷塘涟漪·2020-08-19 09:14

数位dp-CF55D

#includeusingnamespacestd;constintMAXN=2520+5;typedeflonglongLL;intHash[MAXN],bit[20];LLdp[20][50][MAXN];intgcd(inta,intb){returnb==0?a:gcd(b,a%b);}intlcm(inta,intb){returna/gcd(a,b)*b;}LLdfs(intpos,i
algzjh·2020-08-19 08:36

Loj10164 数字游戏1

数位DP的模板，记忆化搜索时枚举从当前状态开始就行。具体看注释#include#include#include#include#include#include#include
TJor·2020-08-19 08:29
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他