DP---数位DP

uva 11361 - Investigating Div-Sum Property(数位dp)

题意：题目大意：给出a，b，k，问说在[a,b]这个区间有多少n，满足n整除k，以及n的各个为上的数字之和也整除k。 分析：dp[i][nmod][smod]长度为i,该数对k的余数，各位和对k的余数。 #include <map> #include <set> #include <list> #include <cmath> #inc
·2015-10-30 13:06

不要62（HDU 2089数位dp入门）

题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 分析：dp[i][f]数字表示不含 4 和 62的前提下，剩余长度为 len ，首位是否为 6 的个数。 #include <map> #include <set> #include <list> #include <cmath> #include <queue&
·2015-10-30 13:05

HDU 3652 B-number（数位DP）

题意:统计区间 [1,n] 中含有 '13' 且模 13 为 0 的数字有多少个。 分析：由 （HDU 2089 不要62）和（CF 55D - Beautiful numbers）想到该题做法，dp[i][j][f][mod],长度为i,前缀是否为1，是否已符合条件，余数为mod的数字个数。 #include <map> #include <set>
·2015-10-30 13:05

HDU 2062 Subset sequence 数位dp,思路 难度:1

http://acm.hdu.edu.cn/showproblem.php?pid=2062 Subset sequence Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3569 &n
·2015-10-30 13:32

数位DP 不断学习中。。。。

1， HDU 2089  不要62 :http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：不能出现4，或者相邻的62， 　　dp[i][0],表示不存在不吉利数字  　　 dp[i][1],表示不存在不吉利数字，且最高位为2         dp[i][2],表示
·2015-10-30 12:16

AcDream 1083 完美数 数位DP

解法：数位DP，可惜比赛的时候忘了怎么写了，随便写了个DP没有过，后来才调过了。
·2015-10-30 11:17

loj 1032(数位dp)

id=25909 思路：好久没接触数位dp了=.=!，搞了这么久！一类记忆化搜索。
·2015-10-30 10:20

数位DP-HDU-2089-不要62

不要62TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):27292AcceptedSubmission(s):9573ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，
Roy_Yuan·2015-10-30 00:00

数位DP-HDU-3555-Bomb

BombTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):11379AcceptedSubmission(s):4044ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistime
Roy_Yuan·2015-10-29 20:00

数位DP

hdu3555多组数据，问从1~n中有多少个数包含"49"注意：数位DP最后统计答案的时候，*b[i]的计数表示0~b[i]-1种选法，统计的是比b[i]少1开头的数字之后有多少种，不会重复计算。
zz_ylolita·2015-10-29 20:00

数位DP问题

数位DP问题常用的数位DP模板（转）intdfs(inti,ints,boole){ if(i==-1)returns==target_s; if(!
u014355480·2015-10-28 22:00

HDU 4389 X mod f(x) (数位DP）

X mod f(x) Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1014    Accepted Submission(s): 453 Probl
·2015-10-28 09:44

loj 1032 数位dp

problem=1032 思路：数位dp, 采用记忆化搜索， dp[pos][pre][have] 表示 pos处，前一位为pre, 当前有have个满足条件的状态。
·2015-10-28 07:36

HDU4389:X mod f(x)(数位DP)

Problem Description Here is a function f(x): 　　　int f ( int x ) { 　　　 if ( x == 0 ) return 0; 　　　 return f ( x / 10 ) + x % 10; 　　　} Now, you want to know, in a given interval [A, B]
·2015-10-27 16:15

UESTC 250 windy数(数位DP)

题意：题意:求区间[A,B]之间的,不含前导0,且相邻两数位之间相差至少为2的正整数有多少个. 分析：dp[i][j]表示，长度为i、以j为结尾的表示的个数，再加一个前导0判断即可 #include <map> #include <set> #include <list> #include <cmath> #include <qu
·2015-10-27 14:21

HDU-4734 F(x) 数位DP

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734 　　注意到F(x)的值比较小，所以可以先预处理所有F(x)的组合个数。f[i][j]表示 i 位数时F(x)为 j 的个数，方程容易转移:f[i][1<<i+j]=sigma( f[i][j] )。然后求一下f[i][j]的前缀和，就可以直接统计了。。 1 //STAT
·2015-10-27 14:33

HDU-4722 Good Numbers 数位DP

pid=4722 　　简单的数位DP，f[i][j][k]表示第 i 位数为 j 时余数为k的个数，然后直接找就可以了。。
·2015-10-27 14:32

windy数，数位dp

id=1026 用着这样的数位dp姿势搞下，就好了。
·2015-10-27 14:07

Codeforces 55D

基本的数位DP，注意记录那些状态可以用最小的空间判断出整除性。
·2015-10-27 13:09

Light OJ 1068

数位DP #include <cstdio> #include <cstring> using namespace std; const int MAX_DIGIT
·2015-10-27 13:09

Light OJ 1032

数位dp，许多数位dp需要统计某种模式（子串）出现的数量，这种题通常需要在递归参数中加入高位已经出现过的模式的数量。
·2015-10-27 13:08

Light OJ 1140

数位dp，需要记录前导0。   数位dp中需要注意统计0,00,000……这些数字。 数位dp的写法可以分为两类。
·2015-10-27 13:08

hdu3709

枚举+数位dp 注意处理数字为0和1的情况。
·2015-10-27 13:07

hdu3652

基本的数位dp，需要记录前面除以13的余数。
·2015-10-27 13:07

UESTC 250

windy数 基本的数位DP，需要判断当前位是否为起始位。
·2015-10-27 13:07

hdu2089

基本的数位dp #include <cstdio> #include <cstring> using namespace std; #define D(x)
·2015-10-27 13:06

hdu3555

基本的数位dp #include <cstdio> #include <cstring> using namespace std; #define D(x)
·2015-10-27 13:06

Google Code Jam 2014 Round 1B Problem B

二进制数位DP，涉及到数字的按位与操作。
·2015-10-27 13:06

【数位DP】

引用：刘聪《浅谈数位类统计问题》 在信息学竞赛中，有这样一类问题：求给定区间中，满足给定条件的某个 D 进制数或此类数的数量。所求的限定条件往往与数位有关，例如数位之和、指定数码个数、数的大小顺序分组等等。题目给定的区间往往很大，无法采用朴素的方法求解。此时，我们就需要利用数位的性质， 设计 log(n)级别复杂度的算法。 解决这类问题最基本的思想就是 “逐位确定”的方法。下面就让我们通过几道例
·2015-10-27 12:53

Codeforces 55D Beautiful Number （数位统计）

把数位dp写成记忆化搜索的形式，方法很赞，代码量少了很多。
·2015-10-27 11:59

URAL 1057+HDU 2089(数位dp

然后就是一个典型的数位dp。
PlusSeven·2015-10-26 23:00

151026总结

u1u2，s向u1连边，u2向t连边，边权为fn对于每条边，从u1向v2连边最后跑一个DINIC，ans=sum{fi}-maxflow/*自从省选完了后就没写过网络流，忘掉了→→*/需要的知识：网络流T2数位
beginendzrq·2015-10-26 16:00

bzoj 1026 [SCOI2009]windy数 数位dp

1026: [SCOI2009]windy数 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=1026 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和
·2015-10-23 09:09

UESTC 2015dp专题 H 邱老师选妹子 数位dp

邱老师选妹子 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/65 Description 邱老师长得帅这是人尽皆知，于是追他的妹子就会很多。 但是你知道，邱老师是一个很专一的人，所以他心里面只能有一个人。 于是他决定从追
·2015-10-23 09:43

POJ2282：The Counting Problem(数位DP)

Description Given two integers a and b, we write the numbers between a and b, inclusive, in a list. Your task is to calculate the number of occurrences of each digit. For example, if a = 1024 and b =
·2015-10-23 08:20

Uva 11361 Investigating Div-Sum Property(数位DP)

大致题意：问在区间[a,b]内有多少个整数满足被K整除，且这个数的每一位上数字的和也被K整除a，b #include #include #include #include #include #include #include #include #include #include #include #include #defineSZ(x)((int)(x).size()) #defineALL(v
kalilili·2015-10-22 11:00

初学数位DP--hdu 2089

其实是做topcoder的时候碰到不会的题，看人家说要用数位dp，所以拿http://acm.hdu.edu.cn/showproblem.php?
·2015-10-21 12:51

数位dp（求1-n中数字1出现的个数）

解法:数位dp，dp[pre][now][equa] 记录着第pre位为now，equa表示前边是否有降数字（即后边可不能够任意取，true为没降，true为已降）；常规的记忆化搜索 代码：
·2015-10-21 12:26

HDU2089:不要62(数位DP)

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

HDU 3709 Balanced Number (数位DP)

Balanced Number Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 965    Accepted Submission(s): 404
·2015-10-21 12:10

HDU中的DP---动态规划

//Made by syx //Time 2010年8月15日 10:13:12 // // 小结：DP的基本思想 如果各个子问题不是独立的，不同的子问题的个数只是多项式量级， 如果我们能够保存已经解决的子问题的答案，而在需要的时候再找 出已求得的答案，这样就可以避免大量的重复计算。    由此而来的基本思路是——用一个表记录所有已解决的子 问题的答案，不管该问题以后是否被
·2015-10-21 10:55

HDU4734 F(x) 数位DP

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4734题目大意：我们定义十进制数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)的数。实现代码如下：/** 求给定区间1~B中所有小于f（A）的数 dp[i]
AC_Gibson·2015-10-21 10:00

HDU3709 Balanced Number 数位DP

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3709题目大意：定义平衡数：以一个数的某一位为支点，其左右各个位分别乘以力矩的和是相等的。比如4139这个数，我们以3为力矩，左边的力矩和为4*2+1*1=右边的力矩和9*1。下载给出一个区间[l,r]（0 #include usingnamespacestd; typedeflonglongll; l
AC_Gibson·2015-10-20 21:00

HDU3555 Bomb 数位DP

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3555题目大意：统计区间[1,n]（n #include #include usingnamespacestd; typedeflonglongll; llf[25][10]; voidinit() { memset(f,0,sizeof(f)); f[0][0]=1; for(inti=1;i=0;i
AC_Gibson·2015-10-20 21:00

BZOJ1026 windy数 数位DP

分析：数位DP，定义dp(i,j)为高一位为j的i位数中满足题意的数的个数。实现代码如下：#include#
AC_Gibson·2015-10-20 19:04

BZOJ1026 windy数 数位DP

分析：数位DP，定义dp(i,j)为高一位为j的i位数中满足题意的数的个数。实现代码如下：#include
AC_Gibson·2015-10-20 19:00

URAL1057 Amount of Degrees 数位DP

题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1057题目大意：统计区间[x,y]内可以用k个不同的b进制数的和来表示的数的个数。分析：参考论文《浅谈数位类统计问题》。我们先来看该问题的简化版：统计区间[0,n]内可以用k个不同的二进制数的和来表示的数的个数。那么对于n=13（二进制位1101），k=3的情况，我们只需要找到区间[0,13]内二
AC_Gibson·2015-10-20 16:00

HDU5179 beautiful number 数位DP

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5179题目大意：找出[l,r]中高位数字可以整除低位且不小于低位数字的数的个数。实现代码如下：#include #include usingnamespacestd; intdp[25][25][3]; intdig[25],len; intdfs(intpos,intpre,intlim,intz)
AC_Gibson·2015-10-19 20:00

HDU3652 B-number 数位DP

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652题目大意：统计区间[1,n]（n #include usingnamespacestd; intdp[15][15][3];//dp[pos][mod][v]:pos纪录位数,mod纪录余数,v状态标记：0表示当前末尾不为1;1表示当前末尾是1;2表示可以为13整除 intdig[15],len;
AC_Gibson·2015-10-19 19:00

HDU2089 不要62 数位DP

分析：数位DP，我们用f[i,st]来表示以st开头的符合题意的i位数的个数，对于每一次询问，分别统计[1,n]和[1,m+1]内的数，然后相减即可。实现代码如下：//数位DP，统计区间[n,m]内
AC_Gibson·2015-10-19 11:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他