ACM-数位dp

fzu2109--Mountain Number（数位dp）

 ProblemDescriptionOneintegernumberxiscalled"MountainNumber"if:(1)x>0andxisaninteger;(2)Assumex=a[0]a[1]...a[len-2]a[len-1](0≤a[i]≤9,a[0]ispositive).Anya[2i+1]islargerorequaltoa[2i]anda[2i+2](ifexists
wenr·2016-01-19 12:00

HDOJ 2089 不要62（数位dp）

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):30057    AcceptedSubmission(s):10584ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新
huatian5·2016-01-13 16:00

Codeforces507D 数位dp The Maths Lecture

传送门：点击打开链接题意：一个长度为n的数，没有前缀0，如果这个数存在一个后缀y，这个y没有前导0且大于0，能整除k，这么就认为数x是满足要求的问有多少个数x满足要求思路：明显是从后往前算的数位dp。
qwb492859377·2016-01-08 01:00

Codeforces goodbye 2015

codeforcesgoodbye2015总结A:...B:乍一看之下是数位Dp?
jzhang1·2015-12-31 16:00

hdu 4722 Good numbers（数位DP）

第一次做有关数位DP的题。开始真不懂，看了别人的代码也没立刻懂。
theArcticOcean·2015-12-29 09:00

湖南集训Day3

第三题推结论或者找规律，貌似和某次Bestcoder里面的某题很像，数位DP？不过好像
nlj1999·2015-12-28 18:00

1833: [ZJOI2010]count 数字计数

数位DP裸题。写代码5min，交上去，WA。。。。。。。。对拍半小时，错误不断，终于过了。
nlj1999·2015-12-20 21:00

bzoj首

1001：论网络流的姿势正确性，可以网络流跑过1002：打表+找规律+python1003：dp1004：1005：统计1006：弦图，论文题1007：水题，半平面交1008：数学问题1009：kmp+数位
lcrtest·2015-12-18 16:00

HDOJ 2089 不要62 数位DP

不要62TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28325    AcceptedSubmission(s):9958ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近
a2459956664·2015-12-17 21:00

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

一.问题描述我们把一个数称为有趣的，当且仅当：1.它的数字只包含0,1,2,3，且这四个数字都出现过至少一次。2.所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。3.最高位数字不为0。因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案除以1000000007的余数。输
jiange_zh·2015-12-14 21:00

数位dp hdu5598 GTW likes czf

传送门：点击打开链接题意：告诉l,r,g,t，每次在[l,r]区间内选一个数字，再从g,t这两个数字里面选一个数字，求这两个数字的@值。定义x@y=((x&y)|y)^x思路：首先，我们能够证明，x@y=((x&y)|y)^x其实就等于x^y，这算是第一个绕圈把然后呢，我们再考虑到，一个数x对n个不同的数字求位异或，那么位异或的结果一定都不同。所以，题目可以转换成(r-l+1)*2-num,num
qwb492859377·2015-12-14 01:00

屯题待补

2015.12.12 bestcoder的一道数位dp:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?
__560·2015-12-12 23:00

hdu 5564 快速矩阵幂+数位dp

hdu5564这道题一看就知道用数位dp,但是在状态转移时，发现不可能转移成功，10^9,但是发现转移可以用矩阵来进行表示，因此……但是要注意矩阵最后一列用来计算结果。
driver13·2015-12-10 20:00

HDU2089 不要62【数位DP】

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

hdu 5587 Array

题目链接：hdu5587前两周bc上的题了，因为赶大作业所以没有去打，看了下官方给出的思路，感觉好强大~~竟然能转化成求二进制数1的个数：然后数位dp就行了，1#include 2#include
Newdawn_ALM·2015-12-08 19:00

HDU-3555-Bomb【数位dp】

HDU-3555-Bomb【数位dp】TimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/65536K(Java/Others) ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistimetheterroristsimproveonthetimebomb
loy_184548·2015-12-07 21:00

HDU-2089-不要62【数位dp】

HDU-2089-不要62【数位dp】TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) ProblemDescription
loy_184548·2015-12-07 16:00

hdu 5106 hdu 5435 数位dp

hdu5106真的好累，就不解释代码了。#include #include #include #include longlongintdp[1002][1002],dpl[1002][1002];//dpl[i][j]用来计算前i位j个1的个数，dp[i][j]用来计算前i位，有j个1的数的个数。 intbit[1003],n,c[1001]; charr[1003]; #definemod100
driver13·2015-12-03 20:00

hihoCoder 1259 A Math Problem 数位dp

 真的是区域赛没弱题这题貌似是区分北京站银牌与铜牌的一道题。代码就先看一下别人的吧。思路：我一直以为从低位向高位进行计算，然而发现很麻烦，例如11001100010000你需要先算10000000000000，再算1000000000000，再算1000000000，会超时。因此我们需要另一种方法。例如110101先算1，读取数据的时候从最高为开始读取，1，1，0，1，0，1这才是读取顺序，注意一
driver13·2015-11-30 11:00

动态规划学习系列——数位DP（练手四）

题目链接：hihoCoder1033解题思路：思路超级简单，就是单纯的数位DP，但是，还是觉得好恶心。需要特殊考虑的就是第一位数字为0的情况，不能直接把状态转移的结果拿出来。
fuyukai·2015-11-28 09:00

hdu 5564 Clarke and digits (数位dp + 矩阵快速幂优化)

知识补充:大数取模:对一个大数取k模,有这样的性质:(k∗10+a) % mod = (k % mod∗10+a) % mod所以对大数只需要从左到右的往复执行乘10取模,加一位数再取模操作即可.数位DP
jibancanyang·2015-11-27 17:00

UVa 10712 - Count the Numbers

博主最近一直在积累组合计数方面的经验，这一次是数位dp......感谢Remilia's文章的帮助提示：1.本题思路是利用数位进行计数，但网上也有容斥原理和AC动归的做法（其实博主一开始也想用容斥原理做的
Fuxey·2015-11-22 16:00

hdu 5564 Clarke and digits

5564-----------------------------------------------------------------------------------------刚读完题目感觉像是数位
sagitta·2015-11-22 10:00

bzoj 2728 与非 【找规律】 【位运算】 【数位dp】

并查集维护所有相等的类别，数位dp还是不太熟练。01数位dp的本质是枚举所有的非0位，假设它是0，更新答案，然后把它设为1，求之后的答案。
heheda_is_an_OIer·2015-11-20 23:00

数位DP-HDU-3652-B-number

B-numberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3537AcceptedSubmission(s):1992ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeintegerw
Roy_Yuan·2015-11-18 10:00

hihoCoder 1259 A Math Problem（数位dp）

题目链接：hihoCoder1259AMathProblem解题思路公式推导完为f(2n)=3*f(n)，f(2n+1)=3*f(n)+1，即为i的2进制作为3进制计算贡献。代码#include #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=65540; constintmaxm=65;
u011328934·2015-11-16 15:00

bzoj 3679 数字之积

比较裸(shen)的数位dp。可以预处理出来所有可以到达的乘积，然后dp。我会说我重变量名wa了好久吗？我会说我dp没错，预处理错了又wa了好久吗？因为重变量，代码很不优美。
heheda_is_an_OIer·2015-11-16 10:00

bzoj 1833 数字计数|数位dp

又一类数位dp模板，直接贴代码#include#include#include#include#include#definemd#definelllonglong#defineinf(int)1e9#defineeps1e
heheda_is_an_OIer·2015-11-16 10:00

bzoj 1026 windy数|数位dp

终于明白数位dp了，就是一个模板，直接贴代码  #include#include#include#include#include#definemd#definelllonglong#defineinf
heheda_is_an_OIer·2015-11-16 10:00

ACM-超级楼梯

ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1>n; intM; ans[1]=1; ans[2]=1; for(inti=3;i>M; cout<
gzj_1101·2015-11-15 09:00

数位DP-HDU-3709-Balanced Number

BalancedNumberTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):3143AcceptedSubmission(s):1439ProblemDescriptionAbalancednumberisanon-negativeintegerthatcanbeb
Roy_Yuan·2015-11-14 13:00

LightOJ 1205 Palindromic Numbers

数位DP。。。。
·2015-11-13 18:54

zoj 3494

数位dp+ac自动机   #include <cstdio> #include <cstring> #include <algorithm> #include
·2015-11-13 18:09

DP 水的问题

有点数位DP的味道，这个要记得不相邻，可是自己跟自己能够。 还有就是枚举的是往前插
·2015-11-13 17:01

HDU 3652 B-number（数位DP）

pid=3652 题意：类似3555，0-n之间某个数中包含13，且整个数能被13整除分析：数位DP         同余定理。
·2015-11-13 15:27

HDU 3555 Bomb（数位DP）

http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：0-n之间有多少个数包含"13"的 分析：dp[pos][have]          pos代表当前的位置         have0表示前面出现的数字里没有49 
·2015-11-13 15:26

[HDU 4734]F(x)[数位DP]

思路: 数位DP. 数位DP的优点在于, 你不需要直到这个答案是怎么来的, 只需要知道递推式. 这个答案的生成过程就在递推的过程中. dp [ i ]
·2015-11-13 15:43

hdu 2451 Simple Addition Expression（数位DP ）成败在于细节

亚洲区域赛的题，简单的数位DP题，注重细节。 任何细节都有可能导致wa，所以没有绝对的水题。 把握好细节，此题便A。
·2015-11-13 13:39

Hdu 4734 【数位DP】.cpp

  思路： 　　数位DP，用来学习数位DP了。 　　<数位DP> 　　　　所谓数位DP就是基于考虑数字的每一位来转移的DP。
·2015-11-13 13:23

ACM-简单题之Factorial——poj1401

转载请注明出处： http://blog.csdn.net/lttree Factorial Time Limit: 1500MS   Memory Limit: 65536K Total Submissions: 13993   Accepted: 8678 Description The
·2015-11-13 11:31

【BZOJ】1833: [ZJOI2010]count 数字计数（数位dp）

id=1833 数位dp什么的最恶心了。 dfs时注意考虑两种边界，一种是此时正好在这个数上，那么答案应该加的是后边的数+1+dfs 否则就加10^(x-1)+dfs；这两个是显然的。
·2015-11-13 11:51

【BZOJ】1026: [SCOI2009]windy数（数位dp）

考虑数位dp。枚举每一位，然后限制下一位即可。 一定要注意啊！在dfs的时候line这个要&&啊。。。。要不然wa了两发。。
·2015-11-13 11:49

【BZOJ】1662: [Usaco2006 Nov]Round Numbers 圆环数（数位dp）

数位dp太神了 。。orz 看题解各种不会啊。。。（神犇们的题解都说，裸数位dp，没了QAQ) 参考论文 刘聪《浅谈数位类统
·2015-11-13 11:33

UVa 11361 - Investigating Div-Sum Property

option=com_onlinejudge&Itemid=8&page=show_problem&problem=2346 数位DP 代码： #include <
·2015-11-13 10:00

sdut 2609 A-Number and B-Number

action=showproblem&problemid=2609 数位DP 以前没怎么做过，自己憋了半天，还是看了标程，标程写的就是好呀。
·2015-11-13 10:54

HDU3709：Balanced Number(数位DP+记忆化DFS)

Problem Description A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the d
·2015-11-13 09:37

【数位DP】 HDU 4722 Good Numbers

原题直通车: HDU  4722  Good Numbers 题意: 求区间[a,b]中各位数和mod 10==0的个数. 代码: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std;
·2015-11-13 07:52

1310. ACM Diagnostics

思路： 数位DP + 二分 代码： im
·2015-11-13 07:11

hdu3886（数位dp）

  题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3886 题意：给一定区间[A,B]，一串由/,\,-组成的符号串。求满足符号串的数字个数。 •/表示数字从左到右递增 •\表示数字从左到右递减 •-表示数字从左到右相等 分析：dp[i][j][k]，表示当枚举到第i位的数，匹配str[j],前一位是k，满足要求的数字个数
·2015-11-13 07:29

poj3252（数位dp）

  题目连接：http://poj.org/problem?id=3252 题意：拆成2进制，在记录0和1的个数 求区间[a,b]中，满足传化成2进制后，0的个数>=1的个数的数字的个数。。。 分析：dp[pos][num0][num1]表示从高往低到达第pos位时含有num0个0和num1个1在后面任意填时该状态下的总个数。 注意加一个变量fzore来判断是否前导0.
·2015-11-13 07:28
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他