ACM-数位DP

ACM-数论之A hard puzzle——hdu1097

AhardpuzzleProblemDescriptionlcygivesahardpuzzletofeng5166,lwg,JGShiningandIgnatius:gaveaandb,howtoknowthea^b.everybodyobjectstothisBTproblem,solcymakestheproblemeasierthanbegin.thispuzzledescribestha
ltree98·2020-09-15 14:59

正向记忆化DFS实现的数位DP

ProblemETimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):17AcceptedSubmission(s):13Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAwqb-number,orB
balalalalalalala·2020-09-15 13:24

记忆化DFS的数位DP

还是熟悉的配方~~~反恐专家#include#definelllonglongusingnamespacestd;lldp[30][30],bit[30];lldfs(lln,llt,boolup){llhehe=0,upp;if(n==0)return1;if(up==0&&dp[n][t]!=-1)returndp[n][t];if(up==1)upp=bit[n];elseupp=9;for
balalalalalalala·2020-09-15 13:24

gym102452J Junior Mathematician（数位dp）

数据范围：L,R不超过5000位解法：数位dp,关于状态,一开始的想法是:1.长度len2.当前部分x%mod3.当前部分f(x)%mod4.当前部分左边的数位和sum%mod,因为题目式子可以看作是每个
这有点难啊·2020-09-14 21:39

CodeForces - 1183H Subsequences (hard version) 特殊数位dp

题目链接：CodeForces-1183HSubsequences(hardversion)题目DescripionTheonlydifferencebetweentheeasyandthehardversionsisconstraints.Asubsequenceisastringthatcanbederivedfromanotherstringbydeletingsomeornosymbols
TLE分治的WA自动机·2020-09-14 21:08

codeforce 1073E. Segment Sum

看到这个就是数位DP了，然而细节极多，对于i=1状态直接判了，还有最后一位直接算了设f[i][zt][0/1]表示枚举到第i位，用了那些数字，是否有前导0（前导0不计入数字，否则就不知道后面有没有0了）
weixin_30268071·2020-09-14 20:53

ACM-数论-组合(暴力巧妙) 2018C/C++-A幸运数

题意：一些数字，只含有3，5，7的因子，形成一个数列：3，5，7，9,15,21,25,27,35,45,49,63,75,81,105,125....然后给这些数字排序得到不同的次序，即：num[1]=3num[5]=15num[11]=49然后给你num[x]=59084709587505,求x是多少？思路：这个还有个类似的情况是丑数（2，3，5）大家可以看看这个其实数列就3，5，7这三个数字
oliveQ·2020-09-14 20:48

Segment Sum（数位dp统计和）

题目链接：http://codeforces.com/problemset/problem/1073/E思路：数位dp按位求贡献算和#include#include#include#include#include
llmxby·2020-09-14 20:08

Segment Sum CodeForces - 1073E (经典数位dp统计和问题)

题意：给出l,r求出区间里，满足不同数的个数小于等于k的数的和。思路：先解决第一个问题：如何统计不同数的个数？思路很简单，因为只有0到9这10个数字，每出现一个新数字，将其用二进制状态表示出来，那么我们只要统计最后状态即可知道有多少个不同的数字。第二个问题：如何计算和？首先一个错误的思路会这样想，dp[pos][sta]表示枚举到pos位时，当前状态为sta的满足条件的数的和，也就是每次枚举到po
untilyouydc·2020-09-14 20:08

Segment Sum】 数位DP

E.SegmentSum题意题意很简单，求l到r之间的所有数中不同数位数不超过k的数之和题意很简单，求l到r之间的所有数中不同数位数不超过k的数之和题意很简单，求l到r之间的所有数中不同数位数不超过k的数之和1<=l<=r<=10181<=k<=101<=l<=r<=10^{18}\\1<=k<=101#include#include#i
lajiyuan_·2020-09-14 19:23

E. Segment Sum

感觉是一道比较难的数位dp数位dp的做法显然单点在于那么多状态该怎么记录我写了好久没写出来看了别人的代码发现很妙首先预处理出10的幂次这个不过多讲coutusingnamespacestd;#definelllonglongconstllMOD
god_speed丶·2020-09-14 19:51

codeforces 215E 数位DP

链接：http://www.codeforces.com/problemset/problem/215/E题意：问你lr之间有多少的数是周期数，周期数的定义为：这个数的二进制形式是以k为周期的，k#include#include#include#includeusingnamespacestd;typedef__int64lld;lldPOW[70];llddp[70];lldcalc(intn)
haha593572013·2020-09-14 19:06

codeforces215E（数位DP，规律水过）

地址：http://codeforces.com/contest/215/problem/EE.PeriodicalNumberstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnon-emptystringsiscalledbinary,ifitconsist
ten_three·2020-09-14 18:55

Segment Sum（数位dp）

题意：求一个区间内满足所有数位不同数字个数小于K的数字总和。比如：k=21,2,3所有数位的不同数字的个数为1满足，但是123数位上有三个不同的数字，即123不满足。我们可以使用一个二进制的数字来记录某个数字是否已经出现，0为还没有出现，1表示该数字已经出现了。这里还需要注意前导零的干扰。#include#include#include#include#include#include#includ
banhe1884·2020-09-14 18:48

hdu4352(数位dp+状态压缩)

题意：给出L和R找出在[L,R]中满足最长递增子序列长度等于K的个数。题解：状压想不到，看了kuangbin的才明白，1#include#include#include#includeusingnamespacestd;typedeflonglonglld;#defineoo0x3f3f3f3f#definemod1000000007#definemaxn30+5llddp[maxn][1>=1;
My_ACM_Dream·2020-09-14 18:00

CF 1073E. Segment Sum(digit DP)

题目链接E.SegmentSum分析可以说很经典了，数位dp，关于数位dp我也才学数位dp这个题目与仅统计个数有点不同的地方在于，它要求值的和，而对于整数来说每个位是可以独立相加的，可是如果仅仅用一个状态
孤鸿子_·2020-09-14 18:20

CF1073E Segment Sum

一、题目点此看题二、解法很显然的数位dpdpdp，首先可以把答案转化成差分的形式（两个前缀相减）。
C202044zxy·2020-09-14 18:44

Segment Sum（数位DP）

题意：给你三个数字L,R,K，问在[L,R]范围内有多少个数字满足它每一位不同数字不超过k个，求出它们的和思路：明显的数位DP了，套路都一样，不过这道题是记权值而不是满足条件的数字个数，所以还需要再开一个计贡献数组
Jaihk662·2020-09-14 17:27

算法笔记

数位dp总结之从入门到模板https://blog.csdn.net/wust_zzwh/article/details/52100392C++Map常见用法说明https://blog.csdn.net
不吃辣的李叔叔·2020-09-14 11:09

Codeforces - Nirvana

题目链接：Codeforces-Nirvana爆搜，或者类似于一个数位dp。枚举当前这一位是否能取到9，然后分是否取9转移。
青烟绕指柔!·2020-09-14 08:51

数位dp变相 [HDU-5456]

题意：给你n个火柴让你凑成a-b=c的形式，不包括前导0，问总共有多少个方案数（mod上m）。思路：真的想不出来，太妙了，先把a-b=c变形成a=b+c,然后从低位往高位枚举每位填的数，dp状态定义成f[i][f1][f2][flow]（只剩下i根火柴，b是否填完，c是否填完，是否有进位的方案数），终止条件就是b和c都填完了，看看是否有进位。很妙，每次火柴数量减去要填的数量，a的数字可以算出来，是
我想打职业·2020-09-14 07:56

ACM-字符串-字典树

字典树，也叫trie树，是一种比较实用的数据结构，无论是在ACM竞赛的题目中，还是字符串相关的某些实际应用领域内，它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树，这棵树上的每一条边就是某个或某些字符串中的一个字符，而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出，字典树就是一颗多叉树，它利用字符串的前缀来建立了
潜水的疯·2020-09-14 04:54

蓝桥杯（2019年真题）

文章目录后缀表达式（思维）糖果(状压dp)外卖的优先级（模拟）灵能传递（JavaB组J题思维难题）人物性格分析（模拟）扫地机器人（二分）组合数问题（lucas定理+数位dp）-超时未ACRSA解密（扩展欧几里得求逆元
coder370·2020-09-14 03:59

数位dp

3555Bomb题意：输出含49的数有几个#include#includeusingnamespacestd;typedeflonglongll;constintN=20;lldigit[20],dp[N][2];lldfs(intlen,boolis4,boollimit){//is4记录上一位是不是4,limit判断所在位是否为上界if(!len)return1;if(!limit&&dp[l
coder370·2020-09-14 03:27

数位DP模板

数位DP问题，大多是统计数量，通常用按位处理的方法解决。具体为：询问[L,R][L,R][L,R]中满足某一条件的数。
asdf1229·2020-09-14 00:30

ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)

#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列，贪心的遇到101就改掉第二个1为0，然后一直On查找至结束intt;cin>>t;n=0;for(inti=0;i>sumx[i];
oliveQ·2020-09-13 19:57

F(x)(数位dp之提高题）（自己认为）

HDU4734F(x)ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2…A2A1),wedefineitsweightasF(x)=An*2n-1+An-1*2n-2+…+A2*2+A1*1.NowyouaregiventwonumbersAandB,pleasecalculatehowmanynumbersaretherebet
kitalekita·2020-09-13 02:32

数位dp-6的个数

（输入有多组）其实就是一道简单的数位dp，可以预处理dp，避免多算。但卡unsignedlonglong，好气。
RabinRow·2020-09-12 14:01

EOJ3257 七减一（数位dp）

3257.七减一DESCRIPTIONSTATISTICSDISCUSSIONTimelimitpertest:2.0secondsMemorylimit:256megabytes仲马是一个很七减一的人，他经常会说七减一七减一七减一，你们也许觉得他说的是666，但实际上七减一是比6更为高贵的存在。仲马所有的表情包和打出来的数字中都要把6换成七减一。校赛临近了，仲马的七减一之魂开始燃烧了，他竟然想要
Low丶Coder·2020-09-12 13:23

数位dp回顾

不会数位dp的同学点这里数位dp教学#includeusingnamespacestd;#definelllonglong#definelblongdouble#defineINF0x3f3f3f3fconstintmaxn
Thinking knife·2020-09-12 08:54

poj 3208 Apocalypse Someday(数位DP，4级)

ApocalypseSomedayTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:1385Accepted:632DescriptionThenumber666isconsideredtobetheoccult“numberofthebeast”andisawellusednumberinallmajorapocalypsethemedblo
weixin_30488085·2020-09-12 07:02

acm-最大公约数/最小公倍数 快速算法

方法一：欧基里德算法：#include#includeusingnamespacestd;intgcd(int,int);intmain(intagrc,char*agvc[]){intm,n;ifstreamcin("a.txt");while(cin>>m>>n){coutb)a-=b;elseb-=a;}returna;}方法二更快：化归思想/*tein算法求最大公约数，和欧基里德算法相比，
秦时明月-cy·2020-09-12 07:44

POJ 3208 Apocalypse Someday（数位DP）

思路：二分+数位DP，二分没什么好说的，主要是数位DP，我一开始状态是设计成dp[N][100]，表示i位，后两位为j，这样是会T的。。
lab104_yifan·2020-09-12 07:11

poj 3208 Apocalypse Someday （数位dp）

ApocalypseSomedayTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:1490Accepted:686DescriptionThenumber666isconsideredtobetheoccult“numberofthebeast”andisawellusednumberinallmajorapocalypsethemedblo
utobe67·2020-09-12 07:02

poj 3208 Apocalypse Someday（数位dp）

分析：数位dp，详见《算法竞赛进阶指南》P342-344。
Self-Discipline·2020-09-12 07:23

poj 3208 Apocalypse Someday 数位dp+二分答案

ApocalypseSomedayTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:2203Accepted:1110DescriptionThenumber666isconsideredtobetheoccult“numberofthebeast”andisawellusednumberinallmajorapocalypsethemedbl
pxlsdz·2020-09-12 07:52

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsideringpurch
学霸的一天·2020-09-12 06:36

Poj 3208 Apocalypse Someday

考虑小于x的数位中含有连续三个6的数的个数，可以数位dp。状态为之前连续的6的个数，如果已经有三个6了，无论加什么数字都是合法状态，否则加一个不为6的数就重置个数为0。
a1s4z5·2020-09-12 05:55

POJ 3208 Apocalypse Someday 二分答案+数位DP

这题应该是POJ最强大的一道数位DP了吧正解是AC自动机不会还是写数位DP吧题目大意：我们令含有666的数字为不吉利数字，则可以得到一个递增数列：{an}=666,1666,2666,3666,4666,5666,6660,6661
PoPoQQQ·2020-09-12 05:30

[联合集训6-15]相互再归的鹅妈妈 数位DP+斯特林反演

问题要求无序方案数，可以转化成求有序方案数再除以n!n!即可。先考虑去掉互不相同的限制，最后用斯特林数容斥掉即可。可以发现从高往低扫，假如出现RR有一位是11，而且有一个数这位填了00，那么剩下的数就可以再RR的范围内随便填，因为最后都可以通过这个数把异或和调成00。于是我们可以通过枚举是哪一位最初发生了这种情况，求出g(i)g(i)表示选出ii个数异或和为00的方案数。那么接下来可以枚举一个nn
DOFYPXY·2020-09-12 05:01

SDUT - 2609 A-Number and B-Number(二分+数位dp)

题目链接：点击查看题目大意：规定A数组为所有十进制下含有7或者可以被7整除的数字，例如A数组中的前10个数为：{a[1]=7,a[2]=14,a[3]=17,a[4]=21,a[5]=27,a[6]=28,a[7]=35,a[8]=37,a[9]=42,a[10]=47}，同时规定B数组为A数组的一个子集，其中不含有以A中元素作为下标的A数组，例如B数组中的前10个数为：{b[1]=7,b[2]=
Frozen_Guardian·2020-09-11 16:13

【动态规划】基本概念

例如数塔背包DP：背包体积有限，每个物品有价值，求能装下的最大价值数位DP：区间里有多少数字包含某个性质状态压缩DP
kikajack·2020-09-11 01:21

ACM->uva401

#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','
Fate_O·2020-09-10 18:46

ACM-图论-最短路dijsktra poj2253

这题折磨了我一整天，一直撞南墙，疯狂改不同的小地方，再提交，最后，看别人的代码，发现是精度问题！！！！！double(%lf)计算—->float(%f)输出题意：青蛙（单源点）分步跳跃到（终点）每条路（源到终）定义权值为：各个路段中的最大值求所有路中，权值最小的路，输出权值dis[n]模板题，dijsktra;希望好心的英语大佬可以给我说一下，题目中怎么表达是float输出而不是double1.
oliveQ·2020-08-26 16:51

ACM-线段树

https://blog.csdn.net/qq_25605637/article/details/46967529
wanf_·2020-08-26 13:27

SDOI2016 Round 1解题报告

Day1T1题目大意：已知n,m,k，求∑n−1i=0∑m−1j=0max((ixorj)−k,0)题解：可以按照数位dp的思想来做，每次考虑在当前这个数的二进制位和n,m这两个二进制位的大小，以及与k
morestep·2020-08-25 11:07

几个基础数位DP (hdu 2089,hdu 3555 ,uestc 1307 windy 数)

viewmode=contentsby---cxlove做了几个非常基础的数位DP，很水。
iteye_6233·2020-08-25 09:25

ACM-贪心入门：POJ3253 Fence Repair

ACM-贪心入门：POJ3253FenceRepair中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给你一块长木板，其长度为L，要求将其切割成若干块指定大小的木板
三号室·2020-08-25 06:04

ACM-贪心入门：POJ3069 Saruman's Army

ACM-贪心入门：POJ3069Saruman'sArmy中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意给定一些点，标记其中的某些点。
三号室·2020-08-25 06:04

ACM-贪心入门：字典序最小 POJ3617

ACM-贪心入门：字典序最小POJ3617中文题意输入输出示例输入示例输出解决思路AC代码为简化文章，原题请直接看原题链接中文题意输入一串字符串，每次从字符串的两端取一个字符，直至取完，构建成一个新的字符串
三号室·2020-08-25 06:04
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他