DP---数位DP

UVA11361 Investigating Div-Sum Property（数位dp）

分析：数位dp 首先注意到1+9*9=82，即k最大只能是82，所
·2015-11-11 08:30

数位DP专题

这周开始刷数位DP，在网上找到一份神级数位DP模板，做起题目来爽歪歪。
·2015-11-11 06:27

UVALive 4864 Bit Counting --记忆化搜索 / 数位DP？

题目链接： 题目链接 题意：如果一个数二进制n有k位1，那么f1[n] = k，如果k有s位二进制1，那么f2[n] = f1[k] = s.  如此往复，直到fx[n] = 1，此时的x就是n的”K值“，现在要求[L,R]内的”K值“为X的数有多少个。（1<=L<=R<=10^18） 解法：首先可以看到10^18最多只有61位左右的数，所以我们只需处理1
·2015-11-11 05:56

花神的数论题(数位dp）

规定sum[i] 为i里面含1的个数 ，求从1-N sum[i]的乘积。 数为64位内的，也就是sum[i]<=64的，这样可以dp求出1-N中含k个1的数有多少个，快速幂一下就可以了。 有个地方没开LL ，WA了几次。 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring
·2015-11-11 05:33

hdu4588Count The Carries

链接 去年南京邀请赛的水题，当时找规律过的，看它长得很像数位dp，试了试用数位dp能不能过，d出每位上有多少个1，然后TLE了。。然后用规律优化了前4位，勉强过了。
·2015-11-11 05:30

Amount of Degrees(数位DP)

题目链接 我看错题了。。。都是泪啊，不存在3*4^2这种情况。。。系数必须为1。。。 1 #include <cstdio> 2 #include <cstring> 3 #include <iostream> 4 #include <vector> 5 using namespace std; 6 #define LL
·2015-11-11 04:00

SRM 595 DIV2 1000

数位DP的感觉，但是跟模版不是一个套路的，看的题解，代码好理解，但是确实难想。
·2015-11-11 04:58

Little Elephant and Elections(数位DP+枚举)

数位DP部分，不是很难。DP[i][j]前i位j个幸运数的个数。枚举写的有点搓。。。
·2015-11-11 04:56

Beautiful numbers(数位DP)

题目链接 这题，没想出来，根本没想到用最小公倍数来更新，一直想状态压缩，不过余数什么的根本存不下，看的von学长的blog，比着写了写，就是模版改改，不过状态转移构造不出，怎么着，都做不出来。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using name
·2015-11-11 04:24

HDU 3652 B-number(数位DP)

题目链接 学习大神的数位DP模版。
·2015-11-11 04:23

UESTC 1307 windy数(数位DP)

题目链接 这其实入门题，不过，我写了好一会，还是一直wa，图样。。。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <queue> 5 #include <map> 6 #include <ctime&g
·2015-11-11 04:20

HDU 4507 有点复杂却不难的数位DP

首先来说，，这题我wrong了好几次，代码力太弱啊。。很多细节没考虑。。 题意：给定两个数 L R，1 <= L <= R <= 10^18 ；求L 到 R 间 与 7 无关的数的平方和 什么数与7 无关？ 1 没有数字7 2 不是7的倍数 3 所有数字的和不是7的倍数   我们先来考虑一下  如果这题问的是： L 到 R 间 与7 无关的数有多
·2015-11-11 04:40

toj 2829 cow counting

一开始想多了，以为应该做个数位dp的，后来想了想也不过100W的数据，直接暴力好像也不慢，于是暴力就过了，还挺快。
·2015-11-11 03:20

数位DP入门Ural1057

昨天解D题时候，因为太累，根本连题目都没看,今天看了之后感觉不会做，听闻是数位DP问题。 有某神说过，DP的功力建立在刷过的题上，我真的毫无功力可言。 介绍大家一个很不错的文章。 中学生写的啊！
·2015-11-11 02:51

zznu 1255 数字统计(数位DP, 数学方法)

最近在学数位DP， 感觉还是满有收获的！ 做了几个题之后想起来自己OJ上曾经做的一道题，以前是用数学方法写的，现在改用数位DP来写了一遍。
·2015-11-11 02:52

POJ Round Numbers(数位DP)

题目大意： Round Number:  将一个整数转化为二进制数字后，（不含前导0） 要是0的个数 大于等于1的个数 则是 Round Number 问从L-R之中有多少个Round Number 题目分析： 要转化为2进制数字，我们用10进制保存明显不好判断0和1的个数，所以选择用8进制来存储，这样的话每一次进位会多出 ”000“， 然后再加上8进制的尾数， 最后我们可以得出
·2015-11-11 02:52

hud 2089 不要62 (数位dp)

#include<stdio.h> #include<string.h> #include<math.h> #define max 10 int dp[max][3]; int number[max]; //dp[i][0] 前i位数中不符合要求的总个数 //dp[i][1] 前i位数中最高位是2的个数 //dp[i][2] 前i位数中存在含4和
·2015-11-10 23:11

zoj3494BCD Code(ac自动机+数位dp)

刚开始想错了，以为用自动机预处理出k长度可以包含的合法的数的个数，然后再数位dp一下就行了，写到一半发现不对，还要处理当前走的时候是不是为合法的，这一点无法移到trie树上去判断。
·2015-11-10 22:08

CodeForces 55D Beautiful numbers

数位dp中不错的题目 求能够整除自身各位数字的数，那换句话来说也就是能够整除各位数的最小公倍数，可以算出1-9所有数字的最小公倍数为2000+ 从高位向下走的时候，要保留当前第几位i，当前lcm，以及前面对
·2015-11-10 22:51

hdu2089：不要62（基础数位dp）

题意：规定一个合法的号码不能含有4或者是连续的62 给定区间[n,m] 问此区间内合法的号码的个数 分析：数位dp dp[i][j]代表 最高位为 j 的 i 位数有多少个合法的 然后按题目规则进行转移即可
·2015-11-10 22:04

[总结]数位统计模板

偷看了下7k+大牛的数位统计dp写法，通常的数位dp可以写成如下形式： int dfs(int i, int s, bool e) { if (i==-1) return s==target_s
·2015-11-09 14:18

CF-55D-数位DP-Beautiful Number

题意求给定区间内beautifulnumber的数目beautifulnumber：能被它自身非零位整除思路一个数字要被它的所有非零位整除，即被他们的LCM整除若x为beautifulnumber则有x%LCM{DIGIT[xi]}==0⇒x%MOD%LCM{DIGIT[xi]}==0其中MOD为LCM{1…9}我们可以记录DP[数位][num%MOD][num的LCM]当且num%MOD%num
sinluan·2015-11-09 14:00

【数位DP】 HDU 4734 F(x)

原题直通车： HDU 4734 F(x) 题意：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1, 求0.....B中F[x]<=F[A]的个数。 代码：   // 31MS 548K 931 B G++ #include<iostream> #include<cstdio> #in
·2015-11-09 14:43

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

现在发现这半年来刷的大多是水题，题目思维量不大，都是基础中的基础，虽然学了一些很基础的算法和数据结构，但还有很多很基础的算法和数据结构还没学，比如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
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他