数位ｄｐ

HDU 3555 Bomb（数位DP）

49的数字的个数Input多组用例，每组一个整数n，以文件尾结束Output对于每组用例，输出1~n中含49的数的个数SampleInput3150500SampleOutput0115Solution数位
V5ZSQ·2015-09-02 08:00

HDU 2089 不要62（数位DP）

Description统计区间[n,m]中不含4和62的数字的个数Input输入的都是整数对n、m（0 #include #include usingnamespacestd; intdp[8][2],num[8]; inta,b; intdfs(intlen,boolstate,intfp) { if(!len) return1; if(!fp&&dp[len][state]!=-1) retu
V5ZSQ·2015-09-02 08:00

HDU 3709 Balanced Number （数位DP）

Description定义一种平衡数：只要这个数以某一位为支点，两端力矩和为0，则该数为平衡数，例如4139，以3为支点，则右力矩为9*1，左力矩为4*-2+2*-1，左右力矩相同，则4139为平衡数。先给出查询区间[a,b]，统计这个区间中平衡数的个数Input第一行为用例组数t，之后t行每行两个整数a和b表示查询区间端点Output对于每组用例，输出区间[a,b]中平衡数的个数SampleIn
V5ZSQ·2015-09-02 08:00

LightOJ 1205 Palindromic Numbers（数位DP）

，输出区间[a,b]中回文数的个数SampleInput4110100111000110000SampleOutputCase1:9Case2:18Case3:108Case4:198Solution数位
V5ZSQ·2015-09-02 08:00

UESTC 250 windy数（数位DP）

Description不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。问在A和B之间，包括A和B，总共有多少个windy数Input包含两个整数A和B满足1 #include #include usingnamespacestd; typedeflonglongll; lldp[12][12]; intnum[12]; lldfs(intlen,boolfir,intpre,boo
V5ZSQ·2015-09-02 08:00

LightOJ 1032 Fast Bit Calculations（数位DP）

Description问0~N内所有数的二进制形式中出现的连续的11的个数的和Input多组输入，每组一个整数N，以文件尾结束输入Output对于每组输入输出0~N所有数二进制形式中出现连续11的个数的和SampleInput706152021222147483647SampleOutputCase1:0Case2:2Case3:12Case4:13Case5:13Case6:14Case7:16
V5ZSQ·2015-09-02 08:00

ACdream 1154 Lowbit Sum（数位DP）

Descriptionlonglongans=0;for(inti=1;i10101对于00001~10101，可以分为几个部分：00001~1000010001~1010010101因为对于每个数，从最右边的1截断，于是就可以理解为：00001~10000001~1001设s[i]为二进制从右边数第i+1个数为1（且其他数都为0）的lowbitsum；则s[i]=s[i-1]*2+2^i-2^(
V5ZSQ·2015-09-02 08:00

hdu2089数位dp

[L,R]中数字不含有4或62的个数。importjava.io.BufferedInputStream; importjava.io.BufferedReader; importjava.io.IOException; importjava.io.InputStream; importjava.io.InputStreamReader; importjava.io.OutputStreamWri
u013491262·2015-09-01 09:00

逊哥dp专题 总结（普通dp，斜率优化dp，数位dp）

dp真是博大精深，本渣自叹智商不足，但是就算是不足也要拼死一搏，怒燃之poj3934题意：给你n个身高都不同的人，然后排队，如果两人之间的所有人都比他们俩矮，那么他们俩可以互相看见，问你如果要正好让m对人能互相看见，那么有多少种方法题解：一开始状态各种想不出啊，其实这题也不难，定义状态为dp[i][j]，为前i个人，构成j对互相看见有多少种方法考虑转移过程，i个人肯定是从i-1个转移过来的，就等于
Miracle_ma·2015-08-28 10:00

lightOJ 1205(Palindromic Numbers数位DP)

PalindromicNumbersTimeLimit:2000MSMemoryLimit:32768KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionApalindromicnumberornumeralpalindromeisa‘symmetrical’numberlike16461thatremainsthesamewhenitsdigitsar
ZSGG_ACM·2015-08-28 10:00

【JSOI 2013】密码

囧剩下的就是数位DP了。记cntx表示数位和为x的数的个数，linearx表示数位和为x的所有数的总和，squarex表示数位和为x的数的
Yves___·2015-08-28 09:00

Physical Education (数位DP + 二分)

题意：将1到n，进行一种特殊的排序,设SOD(x)是x的所有数位上的数字之和，比如SOD(67)=6+7=13排序原则：对于两数a,b. 若SOD(a)不等于SOD(b)则SOD小的排在前面。若SOD(a)等于SOD(b)则数字小的排在前面。比如，下面是1到19的排序结果：1,10,2,11,3,12,4,13,5,14,6,15,7,16,8,17,9,18,19问题是求排序前后的不动点有多少个
u012891242·2015-08-25 22:00

HDU2089 不要62(数位DP入门经典题目)

昨天做了一道很奇怪的数字题，不知道怎么做，今天才知道是数位DP……我来学习学习。传送门大意：给定区间[n,m],求在n到m中没有“62“或“4“的数的个数。
geng4512·2015-08-24 20:00

hdu2089 不要62（暴力打表计数，数位DP）

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

[CQOI2013]二进制a+b

a,b,c≤230TimeLimits:2000msMemoryLimits:512000KB分析a,b,c在二进制下最多只有30位，我们可以考虑数位dp。
lzxzxx·2015-08-23 14:00

hdu4734数位dp

定义十进制数x的权值为f(x)=a(n)*2^(n-1)+a(n-1)*2(n-2)+…a(2)*2+a(1)*1，a(i)表示十进制数x中第i位的数字。题目给出a，b，求出0~b有多少个不大于f(a)的数。importjava.io.BufferedInputStream; importjava.io.BufferedReader; importjava.io.IOException; impo
u013491262·2015-08-22 17:00

HDU2089 ------不要62（数位dp）

Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):26083    AcceptedSubmission(s):9085数位
lv414333532·2015-08-21 15:00

【POJ 1850】 Code

【POJ1850】Code还是很想说 数位dp真的很方便！！！数位dp真的很方便！！！数位dp真的很方便！！！
ChallengerRumble·2015-08-19 14:00

【POJ 3252】 Round Numbers

在我飞的引导下走上了数位dp的不归路。。。这样算不算开挂。。。。好羞涩数位dp真的真的真的好好用！！！数位dp真的真的真的好好用！！！数位dp真的真的真的好好用！！！
ChallengerRumble·2015-08-19 13:00

【CDOJ 250】windy数

【CDOJ250】windy数数位dp限制条件是相邻两个数差至少为2预处理dp数组dp[i][j]表示i为高位且i位为数字j时满足题意的种数ps:补上记忆化做法数组开小了查错一小时什么感觉/zj代码如下
ChallengerRumble·2015-08-18 10:00

（数位dp）

数位dp，注意统计前缀为0的，和要求的数的高位存在0，对低位的影响。
u013015642·2015-08-18 10:00

【HDOJ 3555】Bomb

【HDOJ3555】Bomb基础数位dp跟那个462差不多这个能更简单点慢慢来吧=。=预处理好49连续的情况即可ps:补一发记忆化的。。
ChallengerRumble·2015-08-18 09:00

【HDOJ 2089】不要62

【HDOJ2089】不要62第一个数位dp的题做的老困难了。。。不过好歹是做出来了迈出了第一步。。
A_LeiQ·2015-08-18 08:09

【HDOJ 2089】不要62

【HDOJ2089】不要62第一个数位dp的题做的老困难了。。。不过好歹是做出来了迈出了第一步。。
ChallengerRumble·2015-08-18 08:00

Sums of Digits(数位dp+贪心+枚举)

题目链接：codeforces509C题目大意：给出一个序列，代表原序列对应位置数的每一位的数字之和，原序列单调递增，问原序列的最后一个数最小的方案每一个数是多少。题目分析：首先对于每一个数，我们都采取比前一个数大的最小的方案，那么我们得到的最后一个数一定是最大的。假设b[]为给出的序列，a[]为原序列，我们求取这种方案的方法如下：如果bi>bj (i>j),那么直接从低位到高位利用多出的部分填充
qq_24451605·2015-08-17 15:00

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
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他