数位ｄｐ

处理完琐事，可以专心刷题了

现在发现这半年来刷的大多是水题，题目思维量不大，都是基础中的基础，虽然学了一些很基础的算法和数据结构，但还有很多很基础的算法和数据结构还没学，比如kmp,线段树,数位dp,数论四大定理等等，同时像cf上一些具备一定思维量的题目做得比较少
·2015-11-08 16:24

[Swust OJ 715]--字典序问题（组合数预处理/数位dp）

  题目链接：http://acm.swust.edu.cn/problem/715/   Time limit(ms): 1000　　　　　　Memory limit(kb): 65535   在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字
·2015-11-08 16:47

[Swust OJ 1097]--2014(数位dp)

题目链接：http://acm.swust.edu.cn/problem/1097/   Time limit(ms): 1000　　　　　　Memory limit(kb): 32768   今年是2014年，所以小明喜欢2014的每一位数字（即：2,0,1,4）,小明想知道在区间[l，r](包括l和r)中有多少个数中含有这4个数字（数字无前缀零）。
·2015-11-08 16:46

数位dp小记

  转载自：http://blog.csdn.net/guognib/article/details/25472879   参考： http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html kuangbin ：http://www.cnblogs.com/kuangbin/category/476047
·2015-11-08 16:44

[Swust OJ 648]--简单字典(数位dp)

题目链接：http://acm.swust.edu.cn/problem/0648/   Time limit(ms): 1000　　　　Memory limit(kb): 65535   有这样一本字典，它每个单词一页，单词没有相同字母。  就像这样：  a 1  b 2  .  . 
·2015-11-08 16:44

数位dp总结

从网上搜了10到数位dp的题目，有几道还是很难想到的，前几道基本都是模板题，供入门用。 点开即可看题解。
·2015-11-08 14:10

FZU2179/Codeforces 55D beautiful number 数位DP

题目大意： 求  1(m)到n直接有多少个数字x满足 x可以整出这个数字的每一位上的数字 思路： 整除每一位。只需要整除每一位的lcm即可 但是数字太大，dp状态怎么表示呢 发现 1~9的LCM 是2520 ....也就是说只要对这个数mod2520 剩下的余数能整除lcm就可以整除了。。 计数的时候还有一个技巧，具体见注释 此外这个题还卡常数了，预处理lcm才过了。。
·2015-11-08 14:15

hdu 2089 不要62（数位DP）

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20166    Accepted Submission(s): 6911 Probl
·2015-11-08 10:15

HDU 2089 不要62 (数位DP)

第一道自己独立写出来的数位DP，而且还1Y~~^_^ 代码   [cpp] #include <iostream> #include <cstdio> #include
·2015-11-07 15:45

URAL 1057 Amount of Degrees (数位DP)

思路 第一道数位DP题，参考09年国家集训队论文《浅谈数位类统计问题》。 这类问题的第一步一般都先 把区间[X,Y]转化为区间[1,X]和[1,Y]。
·2015-11-07 15:45

HDU 3555 Bomb (数位DP-记忆化搜索模板)

这是第一次学习记忆化搜索式的数位DP，确实比递推形式的更好理解呐，而且也更通用~可以一般化： 【 数位DP模板总结】 int dfs(int pos, int pre, int flag, bool
·2015-11-07 15:44

HDU 3555 Bomb (数位DP-记忆化搜索模板)

这是第一次学习记忆化搜索式的数位DP，确实比递推形式的更好理解呐，而且也更通用~可以一般化： 【 数位DP模板总结】 int dfs(int pos, int pre, int flag, bool
·2015-11-07 15:30

HDU 2089 不要62 (数位DP)

第一道自己独立写出来的数位DP，而且还1Y~~^_^ 代码   [cpp] #include <iostream> #include <cstdio> #include
·2015-11-07 15:30

URAL 1057 Amount of Degrees (数位DP)

思路 第一道数位DP题，参考09年国家集训队论文《浅谈数位类统计问题》。 这类问题的第一步一般都先 把区间[X,Y]转化为区间[1,X]和[1,Y]。
·2015-11-07 15:29

hdu4507

　　数位dp，终于守得云开见月明了。建议初学者先试试两道比较简单的hdu2089,hdu3555。 　　
·2015-11-07 11:38

hdu 3886 Final Kichiku “Lanlanshu” 数位DP

思路： dp[i][j][k]:满足在字符串的j位，前一位数字是k。 代码如下：   1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #
·2015-11-07 10:29

hdu 4352 XHXJ's LIS 数位DP

数位DP！
·2015-11-07 10:22

light oj 1205 - Palindromic Numbers 数位DP

思路：搜索的时候是从高位到低位，所以一旦遇到非0数字，也就确定了数的长度，这样就知道回文串的中心点。 代码如下：   1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<ve
·2015-11-07 10:18

数位DP

思路：dp[i][j]:表示第i位数，j表示是否有0. 代码如下：   1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath> 6 #include
·2015-11-07 10:17

light oj 1068 - Investigation 数位DP

思路：典型的数位DP！！！ dp[i][j][k]:第i位，对mod取余为j，数字和对mod取余为k。 注意：由于32位数字和小于95，所以当k>=95时，结果肯定为0.
·2015-11-07 10:17

hdu 3271 SNIBB 数位DP+二分

思路：dp[i][j]:表示第i位在B进制下数字和。 用二分找第k个数！ 代码如下：   1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath>
·2015-11-07 10:16

hdu 4722 Good Numbers 数位DP

数位DP！！！
·2015-11-07 10:09

hdu 4389 X mod f(x) 数位DP

其他就是基本的数位Dp了。
·2015-11-07 10:08

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

数位DP，注意状态DP的转移 代码如下： 1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm
·2015-11-07 10:06

hdu 3709 Balanced Number 数位DP

思路： dp[i][j][k]:表示以j为支点时两边和为k的个数 注意去掉0，00，000……等。 代码如下：   1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define ll __int64 5 using namespace s
·2015-11-07 10:05

hdu 3652 B-number 数位DP

思路：数位DP   1 #include<cstdio> 2 #include<cstring> 3 int bit[10],dp[10][10]
·2015-11-07 10:04

uestc 1307 windy数 数位DP

主要注意下0的情况就可以！！！ 链接：http://acm.uestc.edu.cn/problem.php?pid=1307 代码如下：   1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define ll __int64 5 usin
·2015-11-07 10:04

hdu 3555 Bomb 数位DP

思路： dp[i][0]:没有49出现的个数 dp[i][1]:出现只4的个数 dp[i][2]:出现49的个数 代码如下：   1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #define ll __int64 5 using nam
·2015-11-07 10:03

CF 55D Beautiful numbers 数位DP

思路： 要找一个数能被他的所有反的数字整除，只需求出这个数能被其数字的LCM整除。而LCM最大为5*7*8*9=2520； 如果直接开dp[20][2520][2520]会超内存，而2^3,3^2,5,7的组合只有4*3*2*2=48种，所以开dp[20][2520][50]即可。 链接：http://codeforces.com/problemset/problem/55/D 代码如下：
·2015-11-07 10:02

hdu 2089 不要62 数位DP

思路： dp[i][0]:位数<=i且不含不吉利数字的个数； dp[i][1]:位数<=i且含6的个数。 代码如下： 1 #include<cstdio> 2 #include<cstring> 3 int bit[6],dp[6][3]; 4 int dfs(int pos,int h,bool f) 5 { 6
·2015-11-07 10:01

hdu3709（数位dp)

比如4139 选择3位中点，那么左边的距离是4*2+1*1，右边的距离是9*1想了半天，想到了枚举哪一位作为中点，然后进行数位dp，但是样例错了，忽然想到会重复啊，就百度了一下原来只有0在枚举中点时会重复
justPassBy·2015-11-05 20:00

数位DP-POJ-3252-Round Numbers

RoundNumbersTimeLimit:2000MSMemoryLimit:65536KTotalSubmissions:10811Accepted:3974DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone’(alsoknownas‘Rock,Paper,Sc
Roy_Yuan·2015-11-05 18:00

CodeForces 401D 数位DP

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98182#problem/DDescriptionRomanisayoungmathematician,veryfamousinUzhland.Unfortunately,Serejadoesn'tthinkso.TomakeSerejachangehismind,Romanisready
u013573047·2015-11-04 20:00

HDU-2089-数位DP-不要62

题意求区间[N,M]中求不含62及4的个数思路数位DP/*************************************************************************
sinluan·2015-11-04 17:00

HDU-3555-数位DP-Bomb

149”,”249”,”349”,”449”,”490”,”491”,”492”,”493”,”494”,”495”,”496”,”497”,”498”,”499”,sotheansweris15.思路数位
sinluan·2015-11-04 17:00

数位DP-URAL-1057-Amount of Degrees

AmountofDegreesTimelimit:1.0secondMemorylimit:64MBCreateacodetodeterminetheamountofintegers,lyingintheset[X;Y]andbeingasumofexactlyKdifferentintegerdegreesofB.Example.LetX=15,Y=20,K=2,B=2.Bythisexampl
Roy_Yuan·2015-11-03 23:00

UVA 12063 Zeros and Ones （数位dp）

Binary numbers and their pattern of bits are always very interesting to computer programmers. In this problem you need to count the number of positive binary numbers that have the following properties
·2015-11-03 21:44

hdu3652（数位dp）

要求找出范围内含有“13”且能被13整除的数字的个数 可以使用数位dp dp[i][j][0] 表示长度为i，余数为j，不含13的数字的个数 dp[i][j][1] 表示长度为i，余数为j，3开头的数字的个数
·2015-11-03 20:15

HDU 4734 F(x)

思路：数位DP。f[dep][x]表示
·2015-11-02 19:55

[ZJOI2010]数字计数

一眼数位dp，但。。。调试了好久。。
·2015-11-02 19:00

hdu 2089 不要62（初学数位DP）

http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意： 给定 m,.n;   求车牌号 m~n之间 有多少数字 不含 4或62     ，8652是可以的 。 Sample Input 1 100 0 0     Sample Output 80  
·2015-11-02 17:02

hdu 2604 Queuing(dp递推)

　　昨晚搞的第二道矩阵快速幂，一开始我还想直接套个矩阵上去（原谅哥模板题做多了），后来看清楚题意后觉得有点像之前做的数位dp的水题，于是就用数位dp的方法去分析，推了好一会总算推出它的递推关系式了（还是菜鸟
·2015-11-02 17:08

HDU 4734 F(x) ★(数位DP)

题意 一个整数 (A nA n-1A n-2 ... A 2A 1)， 定义 F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + ... + A 2 * 2 + A 1 * 1，求[0..B]内有多少数使得F(x) <= F(A)。多组数据，T <= 1
·2015-11-02 17:14

HDU 4352 XHXJ's LIS ★(数位DP)

题意 求区间[L,R]内满足各位数构成的数列的最长上升子序列长度为K的数的个数。 思路 一开始的思路是枚举数位，最后判断LIS长度。但是这样的话需要全局数组存枚举的各位数字，同时dp数组的区间唯一性也被破坏了（我不知道MYQ10那题怎么被我用这种方法做对的。。。） 看了题解后发现了二进制缩位处理LIS的巧妙方法~~ 我们用一个长10位的二进制数state表示0~9之前是否出现过，而更新的时候也需
·2015-11-02 17:04

SPOJ MYQ10 (数位DP)

题意 询问区间[a,b]中的Mirror Number的个数，其中Mirror Number是指把它横着翻转后还能表示同样的数字。 思路 注意这个可不是回文数。。除了0,1,8，别的数字 翻转过后就不是数字了。所以策略就是记忆化按位搜索，每位只搜0,1,8，最后再判断是否回文，统计即可。这个判断回文是个小麻烦，因为它需要和前面的位相比较，所以用一个全局数组tmp[]表示枚举的每位的数字。 回过头来
·2015-11-02 17:03

ZOJ 2599 Graduated Lexicographical Ordering ★(数位DP)

求数字K的排名，变相得看就是求[1,N]中小于K的数的个数，数位DP统计下即可（记忆化搜索方式，dfs()过程）：pos表示处理的位置；dig_sum表示当前枚举的数位和；隐藏的全局比较对象k_su
·2015-11-02 17:03

BZOJ 1026 windy数 (数位DP)

题意 区间[A,B]上，总共有多少个不含前导零且相邻两个数字之差至少为2的正整数？ 思路 状态设计非常简单，只需要pos、limit和一个前驱数pre就可以了，每次枚举当前位时判断是否与上一位相差2即可。一个需要注意的地方是第一位不用比较，所以我们还需要一个flag标志记录当前pos位是不是第一位。 代码   [cpp] #include <iostream> #includ
·2015-11-02 17:01

SPOJ KPSUM ★(数位DP)

思路 花了一上午时间调BUG……必须承认SPOJ上的好题很多~每次做都有很大收获…… 我发现原来记忆化搜索的数位DP不止可以做统计，还可以做计算 。 我们应该把记忆化搜索形式的数位DP理解成一种
·2015-11-02 17:00

SPOJ BALNUM ★(位压缩状态+数位DP)

题意 求区间[A,B]上的平衡数个数。平衡数是这样的数：在数的各个位上，奇数数字出现偶数次，偶数数字出现奇数次。 思路 很明显我们需要记录每一位出现的次数。分别记录是不明智的，而我们又只需要记录奇数次或者偶数次即可。所以我们可以用一个<=1024的数state表示0~9这10个数字出现的次数奇偶性，当奇数出现偶数次则相应位为1，当偶数出现奇数次相应位为1，最后判断是不是1023。但是这样
·2015-11-02 17:00

HDU 3709 Balanced Number (数位DP)

思路 外层枚举平衡点，然后数位DP即可。
·2015-11-02 17:59
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他