DP---数位DP

UVA 12486 Space Elevator（数位DP）

题目pdf：http://acm.bnu.edu.cn/v3/external/124/12486.pdf大致题意：求第n个不包含"4"和"13"为子串的数是多少，n #include #include #include #include #include #include #include #include #include #include #include #include #defineS
kalilili·2015-08-15 01:00

BNU 26351 Space Elevator 数位dp

ProblemESpaceElevatorChinaisbuildingaspaceelevator,whichwillallowthelaunchingprobesandsatellitestoamuchlowercost,enablingnotonlyscientificresearchprojectsbutalsospacetourism.However,theChineseareverysu
u010422038·2015-08-14 17:00

数位DP专题小结--by sgx

数位DP，一句话概括，就是在一个给定区间内求出满足某中奇葩条件的数字个数，这真是奇葩题目，但是总体写起来又有一定规律性。
u013007900·2015-08-08 14:00

URAL 2052 Physical Education(数位dp+二分)

题目链接：URAL2052题目大意：给出一个自然数数列，按照每个数的所有数位之和作为第一关键字，每个数的大小作为第二关键字升序排序，位置不变的数的个数是多少题目分析：首先我们定义一个查询query(x,v)是查询1~x中数位之和是v的数的个数。设数组d[]表示query(n,i)的前缀和然后我们可以知道数位和最大只能是81，那么我们枚举每个数i，我们可以预处理出前缀和d[]，然后我们可以知道对于数
qq_24451605·2015-08-01 19:00

八月计划

(-15)2>概率dp、数位dp、插头dp。(-15)『Solve』3>dp斜率优化。(-30)4>AC自动机。(-30)数据结构：1>splay、LCT。(-15)『Solve』2>块状链表。
morestep·2015-07-31 22:00

【BZOJ 3679】数字之积

人生第一道数位DP，首先对于每位数的乘积，有一个很显然的转移方程d[i][j]表示i位数乘积为j的方案数，则有d[i][j]=∑1≤k≤9,k|jd[i−1][k/j]然而我们发现j可能很大，但经过实验发现只有
Lcomyn·2015-07-30 16:00

hdu 3555 Bomb 【数位DP】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题意：上一题是不要62这个是“不要49”代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #include
u014427196·2015-07-27 16:00

数位DP模板

通常的数位dp可以写成如下形式：intdfs(inti,ints,boole){ if(i==-1)returns==target_s; if(!
u014427196·2015-07-27 16:00

hdu 2089 不要62 【数位DP】

pid=2089数位DP模板题，测试板子代码：#include #include #include #include #include #include #include #include #include
u014427196·2015-07-27 16:00

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

Description如果一个整数符合下面3个条件之一，那么我们就说这个整数和7有关1、整数中某一位是7；2、整数的每一位加起来的和是7的整数倍；3、这个整数是7的整数倍；现在问一定区间内和7无关的数字的平方和Input输入数据的第一行是case数T(1 #include #include usingnamespacestd; typedeflonglongll; constllmod=10000
V5ZSQ·2015-07-25 14:00

Beautiful numbers（数位DP）

Description如果一个数可以整除它每个非零位，则该数是一个Beautifulnumbers，现给出区间[a,b]，统计该区间所有Beautifulnumbers的个数Input第一行为用例组数t，之后t行每行两个整数a，b表示区间端点Output对于每组用例，输出区间[a,b]中Beautifulnumbers的个数SampleInput119SampleOutput9Solution数位
V5ZSQ·2015-07-25 14:00

动态规划学习系列——数位DP（练手三）

题目链接：HDU3652解题思路：数位DP，状态dp[i][j][k][c]表示i位数中，以j开头的，模13为k的数的统计情况，其中c可取0或者1，0表示不包含13，1表示包含，这样我们就可以把所有的数分成两部分
fuyukai·2015-07-23 15:00

动态规划学习系列——数位DP（练手二）

题目链接：BZOJ1833解题思路：非常常规的一道数位DP题目，然而，因为好久没做过题，结果怒调了三个钟。
fuyukai·2015-07-22 01:00

BZOJ 1026 [SCOI2009]windy数 数位DP？

题意:链接方法:数位DP？解析:数位DP个鬼，明明就是数位递推首先对于这个数据范围,O(1)能过？再想想不对，9次方最大也就是9位啊！
wzq_QwQ·2015-07-21 19:00

数位dp

@JintianGo 2015-07-1916:02 字数 6806 阅读 0KNOW数位DP1.自己1.1总结1.2Question2.大神数位DP1.自己1.1总结明确dp中pos所指代的具体位置，
DoJintian·2015-07-19 16:00

喵哈哈的日常选数问题(数位DP)

E-喵哈哈的日常选数问题TimeLimit:2000/1000MS(Java/Others)MemoryLimit:128000/64000KB(Java/Others)SubmitStatusProblemDescription喵哈哈村子的TTT同学比较怪，他非常讨厌一类数字，是哪种呢？就是讨厌那些含有37或者4的数比如21379，123485，12379。但是他并不讨厌928357这个数，因为
hhhhhhj123·2015-07-17 21:00

HDU3943.K-th Nya Number

首先没有把要求输入K_i用longlong保存，结果无限超时第二的话数组开小了，以为2^63约等于10^9，T^T题目思路就是数位dp加二分#include #include #include #include
acm_fighting·2015-07-17 14:00

HDU3652 B-number

数位dp#include #include #include #include #include #include #include #include #include #include #include
acm_fighting·2015-07-17 12:00

1026: [SCOI2009]windy数

数位dp,dp[i][j]中i,j分别表示位数和最高位数字#include #include #include #include #include #include #include #include
acm_fighting·2015-07-17 09:00

HDU3555Bomb（记忆化搜索）

题目与不要62相似，数位dp#include #include #include #include #include #include #include #include #include #include
acm_fighting·2015-07-16 20:00

HDU2089 不要62（数位dp）

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #defineinf-0x3f3f3f3f #definelsonl,m,rt=1;i
acm_fighting·2015-07-16 10:00

The Maths Lecture 数位dp

D.TheMathsLecturetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAmrdoesn’tlikeMathsashefindsitreallyboring,soheusuallysleepsinMathslectures.Butonedaytheteac
u010422038·2015-07-11 12:00

hdu 4389 X mod f(x) 数位dp

题链：http://acm.hdu.edu.cn/showproblem.php?pid=4389Xmodf(x)TimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2330    AcceptedSubmission(s):919ProblemDescripti
u013532224·2015-07-09 14:00

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

求[L,R]中能被自己的每一位数位整除的数字个数思路像大多数的数位DP题一样，我们只需要能求出[0,x]里能被自己的每一位数位整除的数字个数就好了显然数字x能被自己的每一位数位整除，当且仅当它能被自己的每一位数位的
qpswwww·2015-06-30 16:00

CDOJ邱老师选妹子（数位DP）

intdp[10][3];intbit[10];intn,m;//dp[i][0],表示不存在不吉利的数字//dp[i][1],表示不存在不吉利的数字，且最高位为2//dp[i][2],表示存在不吉利数字voidinit(){memset(dp,0,sizeof(dp));dp[0][0]=1;for(inti=1;i=1;i--){ans+=bit[i]*dp[i-1][2];if(flag)/
Mosu_·2015-06-24 17:30

CDOJ邱老师选妹子（数位DP）

intdp[10][3];intbit[10]; intn,m; //dp[i][0],表示不存在不吉利的数字 //dp[i][1],表示不存在不吉利的数字，且最高位为2 //dp[i][2],表示存在不吉利数字 voidinit() { memset(dp,0,sizeof(dp)); dp[0][0]=1; for(inti=1;i=1;i--) { ans+=bit[i]*dp[i-1][
Mosu_·2015-06-24 17:00

Codeforces Round 308 (div 2)

中间出现思路错误的重大失误，开了一个整形数组，想用类似数位dp去统计，然后发现情况巨多巨繁杂。榜上很多人很快过了，说明这题应该没那么难。发现直接除10余10就好。
beihai2013·2015-06-19 10:00

XHXJ's LIS HDU4352(数位DP)

为在[L,R]区间中，组成数字严格上升并且长度为K的个数主要是状态的变化，这里用了状态压缩来压缩一个10位数，对于1356长度不变的情况下如果要插入4，更具O(nlgn)的LIS算法，会更新成1346，是找到里面a[i]>4的第一个数，把他从原状态中去掉(s^(1#include#include#include#include#include#include#include#include#inc
fisty·2015-06-18 23:05

Hdu 4734 F(x) （数位dp）

题目链接F(x)TimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2272    AcceptedSubmission(s):861ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2...A2A1)
madaidao·2015-06-12 20:00

[APIO2015]巴厘岛的雕塑（数位dp）

【题解】引用ZYF神犇一句话："显然位运算的极值问题都应该从高位向低位考虑。优先让这一位为0，如果行的话这一位就是0，否则就设为1。" 设答案为ans，从高位到低位枚举是否有使ans的这一位为0的方案，注意到每一位是互相独立的 假设枚举到了倒数第x位，即ans的最高位到倒数第x+1位的最优01分布已确定，现在正在判断第x位是否有可能填0：对于每个x，考虑递推法：设布尔数组f[i][j]表示：将前i
cjk_cjk·2015-06-12 16:00

【自用】OI计划安排表一轮

网络流√上下界最大流√线性规划转费用流√RMQ优化建图√单纯形√字符串相关hash√扩展KMP回文自动机数据结构平衡树启发式合并替罪羊树LCT树套树KD-Tree二分答案分数规划√贪心动态规划斜率优化√数位
Vmurder·2015-06-11 11:00

【BZOJ1026】【SCOI2009】windy数 数位DP

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46446473"); }题解：f(i,j)表示最高i位，此位为j，的方案数。注意此数组存在前导零，比如f(i,0)。f(i,j)从f(i−1,k)随便转移。代码：#include #inc
Vmurder·2015-06-10 20:00

【BZOJ1833】【ZJOI2010】数字计数 数位DP

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46444975"); }题解：然而并没有DP。[1，R]的答案减去[1,L]的答案。对于一个数X，求[1,X]的答案，我是先处理出[1,999……9]的答案（那个999……9 #inclu
Vmurder·2015-06-10 17:00

hdu 3709 数位dp（小思维）

http://acm.hdu.edu.cn/showproblem.php?pid=3709ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbebalancedifapivotisplacedatsomedigit.Morespecifically,imagineeachdigitasaboxwithweightindic
u013573047·2015-06-04 07:00

hdu 4507 数位dp（求和，求平方和）

http://acm.hdu.edu.cn/showproblem.php?pid=4507ProblemDescription单身!依然单身！吉哥依然单身！DS级码农吉哥依然单身！所以，他生平最恨情人节，不管是214还是77，他都讨厌！吉哥观察了214和77这两个数，发现：2+1+4=77+7=7*277=7*11最终，他发现原来这一切归根到底都是因为和7有关！所以，他现在甚至讨厌一切和7有关的
u013573047·2015-06-03 17:00

poj 2089 数位DP

然而做这个题主要是为了掌握数位DP。数位DP常见知识点：求区间[l,r]之间的数常常转化为求区间[0,r]-[0,l]之间的数，因为l，r上界下界并不好做。数位DP的核心就是无后效性导致的减少计算
jibancanyang·2015-05-30 22:00

URAL1353---Milliard Vasya's Function(简单数位dp)

Vasyaisthebeginningmathematician.Hedecidedtomakeanimportantcontributiontothescienceandtobecomefamousallovertheworld.ButhowcanhedothatifthemostinterestingfactssuchasPythagor’stheoremarealreadyproved?Co
Guard_Mine·2015-05-19 21:00

Timus OJ 1057 数位dp

http://acm.timus.ru/problem.aspx?space=1&num=10571057.AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers,lyingintheset[X;Y]andbeingasumofexactlyK differentinte
u013573047·2015-05-18 20:00

数位DP | 组合数学 —— POJ 3252

对应POJ题目：点击打开链接RoundNumbersTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ3252DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplaySc
u013351484·2015-05-10 23:00

hdu 4734 F(x)（数位dp，记忆化深搜，灵活题）

Foradecimalnumberxwithndigits(AnAn-1An-2 ...A2A1),wedefineitsweightasF(x)=An *2n-1 +An-1 *2n-2 +...+A2 *2+A1 *1.NowyouaregiventwonumbersAandB,pleasecalculatehowmanynumbersaretherebetween0andB,inclusiv
cacyth·2015-05-09 21:00

hihoCoder #1033 : 交错和 [ 数位dp ]

传送门#1033:交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数 x，设它十进制展从高位到低位上的数位依次是 a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定 l, r
njczy2010·2015-05-08 16:00

Codeforces Round #157 (Div. 1)B 数位dp

//枚举有几个(7或4),用数位dp的记忆化搜索找有i个(7或4)的数又多少个//暴力搜索在第i个中选几个#include#include#includeusingnamespacestd;constintmod
cq_pf·2015-05-05 20:00

hdu2089 数位dp水题

#include#include#includeusingnamespacestd;constintmaxn=10;intdp[maxn][3];//0什么都没有，1,有6,2有62或4intbit[maxn];intdfs(intpos,intflag,intlim){  if(pos==0)  return(flag!=2);  if(dp[pos][flag]!=-1&&!lim)  ret
cq_pf·2015-05-04 17:00

hdu4507吉哥系列故事——恨7不成妻 数位dp

//(a1+a2+a3+a4)^2+(b1+b2+b3+b4)^2//=a1^2+(a2+a3+a4)^2+2*a1*(a2+a3+a4)+b1^2+2*b1*(b1+b2+b3)//每次dfs返回三个数,a,b,c//a表示个数，b表示所有数的和，c表示所有数的平方和//那么更新的ans.a+=a;//ans.b+=(b+i*temp_b*a)//ans.c+=(c+(temp_b*i)^2*a
cq_pf·2015-05-04 16:00

hdu3555Bomb 数位dp

#include#include#includeusingnamespacestd;constintmaxn=20;intbit[maxn];__int64dp[maxn][maxn][2];//dp[i][j][1]第i位数为j时内有49的数量，0位不含voidinit(){  memset(dp,0,sizeof(dp));  for(inti=0;i0;i--)  {    for(intj
cq_pf·2015-05-02 16:00

hdu 3555 数位dp水题 记忆化搜索做法

#include#include#includeusingnamespacestd;constintmaxn=20;__int64dp[maxn][3];//dp[i][flag],flag=2，表示已经有49，flag==1，表示没有49，这一位是4，intbit[maxn];  //flag==0,什么都没有__int64dfs(intpos,intflag,intlim){  if(pos=
cq_pf·2015-05-02 15:00

acdream 1064 完美数 (数位dp)

题意：求出区间中要么含3要么含8的数的个数。题解：直接搞设dp[pos][ha][hb][num],num=0表示含3，num=1表示含8，ha表示是否包含num，hb则相反。#include #include #include #include #include #include #include #include #include #defineB(x)(1a)a=b;} voidcmin(i
My_ACM_Dream·2015-04-30 19:00

ZOJ 3870 Team Formation （The 12th Zhejiang Provincial Collegiate Programming Contest 数位DP+二分）

【题目链接】clickhere~~【题目大意】给你一些数，每次选两个数a,b如果a,b的异或值大于a和b，则满足条件，求有多少种满足的【解题思路】：数位DP+二分了，先把队友代码弱弱贴上（其实这到题翻译之后
u013050857·2015-04-25 21:00

习题10-15 零和一 UVa12063

1.题目描述：点击打开链接2.解题思路：本题利用数位dp解决。即通过寻找数位上的递推式来加以解决。从样例可知，如果只是一个个的枚举，时间上肯定是承受不了的，必须通过寻找递推式来加以解决。
u014800748·2015-04-23 19:00

hdu 2089不要62 (数位dp)

ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如：623157341888914都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不
Kirito_Acmer·2015-04-22 16:00
上一页 30 31 32 33 34 35 36 37 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他