数位ｄｐ

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

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

hdu4278Faulty Odometer 数位dp

//一个数n为从1到n的数中每一位的数为3或者8时 //跳过，如15229的下一个数为15240 //问其实际的数为多少 //直接数位dp就行 #include #include #include #include
cq_pf·2015-10-08 21:00

光棍

数位DP用f[i][j][k]表示一个状态，这个状态是当前做到第i位，数字和除以a的余数为j，除以a的余数为k。再加一维0..2分别表示个数、和、平方和。那么转移方程显然，且枚举的时候不要枚举a。
WerKeyTom_FTD·2015-10-06 16:00

SCU 4437 Carries 想法题

问他们两两相加一共会有多少次进位(10进制加法),例如99+1有2次进位,10+19没有进位大致思路：其实就是一个简单题,比赛的时候想了半天一直束缚在按位考虑的范围内没有想到以一整段后缀位来考虑...数位
u013738743·2015-10-01 20:00

【bzoj4292】 [PA2015]Równanie 乱搞

嗯嗯，看到题果断数位dp。然而可以乱搞一下，枚举f(n)，然后直接判断k*f(n)的f是不是f(n)不就好了吗？
u012288458·2015-10-01 19:00

hdu4734 F(x) 数位dp

//对于一个十进制的数Ａ，其每一位的权值为２^(n-1)得到的值即为 //这个数的权值，现在给出Ａ，Ｂ //问在区间[0,B]中的所有数权值小于等于 //Ａ的权值的个数为多少 //dp[i][j]表示第ｉ位权值小于等于ｊ的数的个数 //用记忆化搜索得到答案 #include #include #include usingnamespacestd; constintmaxn=5e3+10; intd
cq_pf·2015-09-23 22:00

UVA 12670 数位DP

思路：简单的数位DP，用那种BIT的思想去理解就好。源码：#include
beihai2013·2015-09-23 09:00

HDU 4278 水~ 数位DP

思路：简单八进制，用数位DP的思想一下就能理解。
beihai2013·2015-09-22 17:00

URAL 数位DP

思路：看着题解来的，数位DP。分析知答案满足区间减法，所以只用求[0,y]-[0,x-1]即可。问题转化为，求区间[0,n]的满足的数的个数。很容易想到把[0,n]内的数全部转化为b进制下的表示，
beihai2013·2015-09-22 11:00

HDU 5456 数位dp

HDU5456题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5456题意：给n根火柴，用火柴来拼数字，每个数字需要不同的火柴。问，最多能产生多少个样子为“a-b=c”的式子，其中a、b、c均为正数思路：首先感谢这位博主http://blog.csdn.net/playwfun/article/details/48579083，基本是照着他的改的。数位
beihai2013·2015-09-21 17:00

HDU 5456（数位dp）

题意：给定n(n0&&b>0&&c>0）；分析：典型的数位dp要表示减法关系，我们可以从低位到高位枚举a,b,c的当前位置是谁，走到当前位，状态的一个维度就是剩余多少火柴，和前一位需不需要借位。
playwfun·2015-09-19 20:00

hdu3555（数位dp）

ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb.Thenumbersequenceofthetimebombcountsfrom1toN.Ifthecurrentnumbersequenceincludesthesub-sequen
martinue·2015-09-18 20:00

hdu5435 数位dp（大数的处理）

http://acm.hdu.edu.cn/showproblem.php?pid=5435ProblemDescriptionXiaoJunlikesmathandhehasaseriousmathquestionforyoutofinish.Define F[x] tothexorsumofalldigitsofxunderthedecimalsystem,forexample F(1234)
u013573047·2015-09-18 09:00

数位DP模板详解

1//pos=当前处理的位置(一般从高位到低位) 2//pre=上一个位的数字(更高的那一位) 3//status=要达到的状态,如果为1则可以认为找到了答案,到时候用来返回, 4//给计数器+1。 5//limit=是否受限,也即当前处理这位能否随便取值。如567,当前处理6这位, 6//如果前面取的是4,则当前这位可以取0-9。如果前面取的5,那么当前 7//这位就不能随便取，不然
Beginner_YH·2015-09-15 12:00

hdu 5435 A serious math problem（数位dp）

题目链接：hdu5435Aseriousmathproblem裸的数位dp。
u011328934·2015-09-12 22:00

hdu4722 Good Numbers（数位dp）

GoodNumbersTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3529AcceptedSubmission(s):1128ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcanbeexactl
d_x_d·2015-09-09 21:00

hdu3652 B-number（数位dp+dfs）

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3376AcceptedSubmission(s):1891ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
d_x_d·2015-09-09 11:00

HDOJ 4389 X mod f(x)

数位DP.dp[位][前缀和][总和][mod]然后枚举总和1~81Xmodf(x)TimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(
u012797220·2015-09-09 09:00

数位dp hdu3709 Balanced Number

题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数思路：自己一开始的状态搞错了，dp[i][j]表示第i位为第一个数，j为i到支点的力矩然后想的是枚举支点的位置用dp来写，但是发现，有问题，之后每位的值会被前面的值所影响，有时这位数可以是0—9没有限制，但是有时候是0—这位数的值，这样的dp方程，不仅要结合前面的结果，还要结合后
meixiuxiudd·2015-09-09 01:00

HDU 3652 B-number（数位DP）

每组用例占一行为一个整数n，以文件尾结束输入Output对于每组用例，输出1~n中含有13并能被13整数的数字个数SampleInput131002001000SampleOutput1122Solution数位
V5ZSQ·2015-09-08 08:00

Beautiful numbers(数位dp+数论)

题目链接：codeforces55D题目大意：求在[l,r]中能够整除自己每个数位上的数字的数的个数。题目分析：首先我们能够知道如果这个数能够整除它的每个数位上的数字，那么它一定能够整除他们的最小公倍数，是充要的。那么我们定义状态dp[i][j][k]代表i位在任意组合下得到的所有数位的数字的最小公倍数为j的每个数位上的数字之积%2520为k的方案数。我们可以知道所有的公倍数最大不会超过2520，
qq_24451605·2015-09-07 22:00

poj 3252 数位dp（Round Number）

题意：输入两个十进制正整数a和b，求闭区间[a,b]内有多少个Roundnumber。所谓的RoundNumber就是把一个十进制数转换为一个无符号二进制数，若该二进制数中0的个数大于等于1的个数，则它就是一个RoundNumber。思路：用dp来做：dp[i][j]表示二进制长度为i的数字含j个0的个数，比如dp[3][1]=2(101和110)。做法就是先打表求出dp数组。然后求出a和b各有多
dumeichen·2015-09-07 16:00

hdu3555（数位dp）

BombTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):10986AcceptedSubmission(s):3900ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistime
d_x_d·2015-09-07 11:00

hdu2089（数位dp）

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

spoj 10606 BALNUM - Balanced Numbers 数位dp

链接：http://www.spoj.com/problems/BALNUM/BALNUM-BalancedNumbersnotags Balancednumbershavebeenusedbymathematiciansforcenturies.Apositiveintegerisconsideredabalancednumberif:1)     Every even digitappears
u013532224·2015-09-05 10:00

CCF 201312-4 有趣的数 （数位DP)

问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。输入格
u014679804·2015-09-04 19:00
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他