数位ｄｐ

Round Numbers((组合数 + 简单组合数学)||(数位dp))

RoundNumbersTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas
哆啦AC梦·2016-07-20 13:46

数位dp初探----(例为)hdu2089

数位dp总结1.满足减法：f(L,R)表示区间[L,R]之间的答案，那么f(L,R)=f(0,R)-f(0,L-1)则称f(L,R)满足减法。
G_congratulation·2016-07-17 19:27

计数【NOIP2016提高A组模拟7.15】

解法：数位DP，设f[i][j]表示当前到了第i位，这一位的数字是j的方案数。自然有：f[i][j]=f[i-1][l]+f[i][j]。
LF_本心cy·2016-07-16 11:32

【NOIP模拟】计数

DescriptionSolution还以为是数位DP呢，实际上还是数位DP，最简单的数位DP。
Facico·2016-07-15 19:50

[HDU 3555] Bomb [数位DP]

Source2010ACM-ICPCMulti-UniversityTrainingContest（12）http://acm.hdu.edu.cn/showproblem.php?pid=3555#include #include #include #include #include #definemaxn25 usingnamespacestd; typedeflonglongLL; LLN,
qq_33583069·2016-07-06 16:00

hdu_4352_XHXJ's LIS(数位DP+状态压缩)

pid=4352题意：这题花大篇篇幅来介绍电子科大的一个传奇学姐，最后几句话才是题意，这题意思就是给你一个LL范围内的区间，问你在这个区间内最长递增子序列长度恰为K的数有多少个题解：数位DP+状态压缩，
bin_gege·2016-07-06 10:01

HDU 4734-F(x)（数位DP）

F(x)TimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3567    AcceptedSubmission(s):1330ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2...A2A1),we
MIKASA3·2016-05-29 19:00

HDU 2089-不要62(数位DP)

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

Google Code Jam 2016 Round 1B B

分析：类似数位dp，但是很多状态可以直接得出最终解，个别状态需要状态转移。我们从高位到低位依次确定两个数的每个位是几。
金海峰·2016-05-27 09:00

hdu 3652 数位dp（能被13整除且包含13的数的个数）

思路：数位dp，模板见hdu3555。这里需要单开一维记录第k位之前的数字除以13的余数。即dfs的m参数。
dumeichen·2016-05-25 20:00

poj 3252 数位dp（dfs写法） 二进制0出现比1多的数字个数

题意：给定一个区间[n,m]，求这个区间内的round数的数量。所谓round数，就是这个数的二进制表示（不含前导零）中0出现的个数不比1出现的个数少。前几个Round数：0,2,4,8,9,10,12。思路：dp。dfs(intk,inthasone,intnumone,intlimit)这几个参数的意思是：k:当前处理的是第几位hasone：之前是否出现过1numone：之前出现的数字1的数量
dumeichen·2016-05-25 09:10

poj 3252 数位dp（dfs写法） 二进制0出现比1多的数字个数

题意：给定一个区间[n,m]，求这个区间内的round数的数量。所谓round数，就是这个数的二进制表示（不含前导零）中0出现的个数不比1出现的个数少。前几个Round数：0,2,4,8,9,10,12。思路：dp。dfs(intk,inthasone,intnumone,intlimit)这几个参数的意思是：k:当前处理的是第几位hasone：之前是否出现过1numone：之前出现的数字1的数量
dumeichen·2016-05-25 09:00

light oj 1032(数位dp)

1032-FastBitCalculations   PDF(English)StatisticsForumTimeLimit: 2second(s)MemoryLimit: 32MBAbitisabinarydigit,takingalogicalvalueofeither 1 or 0 (alsoreferredtoas"true"or"false"respectively).Andevery
martinue·2016-05-24 18:00

hdu3652（数位dp）

B-numberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4184    AcceptedSubmission(s):2397ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negative
martinue·2016-05-24 16:00

hdu 3555 数位dp的dfs写法

dfs(pos,pre,istrue,limit);其实这种做法有点相当于把普通的数位dp的求dp过程和最后总计的过程合二为一了。#include #include usingnamesp
dumeichen·2016-05-23 19:00

HDU 5661 Claris and XOR（按位异或贪心）

pid=5661题意：给你两个区间[a,b],[c,d]，找两个数x,y，(a≤x≤b),(c≤y≤d)，使得x⊕y最大（⊕是异或）题解：这题可能很多人一上来觉得是数位dp，反正我是不知道数位dp怎么写
Miracle_ma·2016-05-23 15:00

hdu4734（数位dp）

F(x)TimeLimit:1000/500MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3530    AcceptedSubmission(s):1317ProblemDescriptionForadecimalnumberxwithndigits(AnAn-1An-2 ...A2A1),w
martinue·2016-05-19 20:00

hiho 1033 —— 交错和 【数位DP】

1033:交错和时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个数x，设它十进制展从高位到低位上的数位依次是a0, a1, ..., an - 1，定义交错和函数：f(x) = a0 - a1 + a2 - ... + ( - 1)n - 1an - 1例如：f(3214567) = 3 - 2 + 1 - 4 + 5 - 6 + 7 = 4给定l, r, k，求在[
AcIsFun·2016-05-18 21:12

hdu4722（数位dp）

GoodNumbersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3971    AcceptedSubmission(s):1269ProblemDescriptionIfwesumupeverydigitofanumberandtheresultcan
martinue·2016-05-18 21:00

hdu 2089 数位dp

思路：典型的数位dp。dp[i,j]表示开头为j的i位数中满足要求的数量。求和的时候先解析出数字，然后从高位往低位求和。
dumeichen·2016-05-17 11:00

计数类问题专题

主要是前两天被uoj的毛爷爷的题虐的不轻，心里很不爽啊，必须努力了，，计数类问题分为：1.组合数学及数论计数2.dp:状态压缩dp，插头轮廓线dp，树形dp，数位dp，普通dp3.容斥原理4.polya
qq_20669971·2016-05-12 20:00

HDOJ4389_X mod f(X)

数位DP再来一题。
kevin66654·2016-05-12 17:00

HDU-3652 B-number （数位DP）

B-numberhttp://acm.hdu.edu.cn/showproblem.php?pid=3652TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionAwqb-number,orB-numberforshort,isanon-negativeinteger
idealism_xxm·2016-05-11 21:00

hdu 3555 数位dp

http://acm.hdu.edu.cn/showproblem.php?pid=3555#include #defineM25 __int64dp[M][3];//dp[i][0]位数为i不含49的个数 //dp[i][1]位数为i不含49的个数但是尾数为9 //dp[i][2]位数为i含49的个数 intnum[M]; intmain() { __int64n; intt,i,j,k,len
Jeremy1149·2016-05-11 20:00

HDOJ3652_B number

每天一个数位DP，做熟练了为止题目链接：HDOJ3652题意：求【1，n】中，能够被13整除且含有“13”字符串的数的个数分析：首先把问题变简单一点，含有“13”字符串怎么处理？
kevin66654·2016-05-11 15:00

NYOJ VF(数位dp)

描述Vasyaisthebeginningmathematician.Hedecidedtomakeanimportantcontributiontothescienceandtobecomefamousallovertheworld.ButhowcanhedothatifthemostinterestingfactssuchasPythagor’stheoremarealreadyproved?
ShiWaiGaoRen12345·2016-05-10 22:00

[SCU 4496] 01的时间 （数位DP）

给定一个数，求最小的仅由0和1构成的能被给定数整除的数暴力dfs，从高到低，从小到大枚举当前位，然后一直搜到底最后判断一下余数是否等于0，如果为0，则返回要注意前导0的情况，即排除全为0的解其实就是个数位
u012015746·2016-05-10 21:00

HYSBZ - 1026 windy数 （数位DP）

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24269代码：#include #include #include usingnamespacestd; intdp[15][10]; intans; intbit[15]; voidinit() { memset(dp,0,sizeof(dp)); for(in
qq_32473657·2016-05-10 21:00

HDOJ4352_XHXJ's LIS

XHXJ'sLIS刚发现我写题解从来都没有把题目名字写出来过，从今天开始起补上又是一个新的数位DP姿势，学完各位大神的博客来自己总结一发题目链接：HDOJ4352题意：给定【L，R】，求各个数的数位上数字的
kevin66654·2016-05-10 15:00

POJ-3252 Round Numbers （数位DP）

RoundNumbershttp://poj.org/problem?id=3252TimeLimit: 2000MS MemoryLimit: 65536K   DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Paper,S
idealism_xxm·2016-05-10 12:00

hdu2089 不要62(数位DP)

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

【bzoj4513】[Sdoi2016]储能表 数位dp

我真TM是个sb！！！f[i][0/1][0/1][0/1]表示考虑到第i位前i位是否卡n的上界，是否卡m的上界，是否卡k的下界的数对的个数g[i][0/1][0/1][0/1]表示考虑到第i位前i位是否卡n的上界，是否卡m的上界，是否卡k的下界的数对的和直接dp#include #include #include #include #include #include usingnamespac
u012288458·2016-05-09 22:00

HDOJ3555

数位DP基础模板题题目链接：HDOJ3555先来膜拜一发我雨的题解：http://blog.csdn.net/deng_siyu/article/details/37729021题意很简单：判断区间【1
kevin66654·2016-05-09 19:00

数位DP

每天一道a+b系列新开一个专题，数位DP数位DP，无法暴力求解，需要在数位上进行递推，一般都采用记忆化搜索的方式常见题型为求区间【l，r】的某类符合条件的值，转为【0，r】-【0，l-1】来计算一般需要用数位来预处理数学上对数比大小的原则
kevin66654·2016-05-09 19:00

HDU-2089 不要62 （数位DP）

不要62http://acm.hdu.edu.cn/showproblem.php?pid=2089TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，
idealism_xxm·2016-05-09 18:00

51NOD 1296-dp

dp思路是dp[i][j] 表示前i个数最后一位是j是什么的时候有多少可行方案（是不是有点像数位dp的思路。。。）做一个标记来标记
xlzhang223·2016-05-09 11:00

HDU-3555 Bomb （数位DP）

Bombhttp://acm.hdu.edu.cn/showproblem.php?pid=3555TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.Butthistime
idealism_xxm·2016-05-08 19:00

bzoj 4513 储能表

一句话题面∑x=0n−1∑y=0m−1min(x⊕y−k,0)(modp)好的题面就到这里数位dp一下就好记忆话搜索的时候其实用不着很多的分类讨论，具体的看代码吧#include usingnamespacestd
a1s4z5·2016-05-07 23:00

hdoj Bomb 3555 （数位DP）好题

BombTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):12924    AcceptedSubmission(s):4620ProblemDescriptionThecounter-terroristsfoundatimebombinthedust.But
yanghui07216·2016-05-07 15:00

HDU 4734 F(x)

一个简单的数位dp这题的时间卡的有点紧，因为T比较大刚开始每组输入都重新计算dp数组，然后喜闻乐见的T了好久重新设计状态让计算出来的dp数组和A无关，这样就可以多次利用了#include usingnamespacestd
a1s4z5·2016-05-07 10:00

hihoCoder 1301 筑地市场 数位dp加二分答案

#1301:筑地市场时间限制:7000ms单点时限:1000ms内存限制:256MB描述筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一，亦是日本最大的鱼市场。其规模之大与知名度之广，不只是东京，更是日本首屈一指的批发市场。全球百分之五十的金枪鱼，从世界的各地被运往这里，在每天的清晨，进行着繁忙的拍卖，它们是寿司中最不可或缺的食材，如何能够买到上等的金枪鱼，成为
zp___waj·2016-05-07 10:00

hihocoder #1301 : 筑地市场 二分+数位dp

#1301:筑地市场题目连接：http://hihocoder.com/problemset/problem/1301Description筑地市场是位于日本东京都中央区筑地的公营批发市场，为东京都政府设置的中央批发市场之一，亦是日本最大的鱼市场。其规模之大与知名度之广，不只是东京，更是日本首屈一指的批发市场。全球百分之五十的金枪鱼，从世界的各地被运往这里，在每天的清晨，进行着繁忙的拍卖，它们是寿
qscqesze·2016-05-06 22:00

HDU 4389 X mod f(x) 数位dp

M- Xmodf(x)TimeLimit:2000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU4389Appointdescription: SystemCrawler (2016-05-06)DescriptionHereisafunctionf(x): intf(intx){
zp___waj·2016-05-06 10:00

poj 3252 Round Number 数位dp

RoundNumbersTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 11481 Accepted: 4305DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,Pa
zp___waj·2016-05-06 09:00

数位dp

http://wenku.baidu.com/link?url=o3ER_gVCyB0qcKthM-Y8vPtAGZ_u5bzOu_gUCUhPcXC6YfaSDgtBSXNEEvvGvSzyuDE9TULcPNsDrRd9IUtQVHeKUVrnPUjyfWjCly_J7Xq&qq-pf-to=pcqq.group
u014552756·2016-05-06 09:00

[置顶] DP待整理

区间DP：http://blog.csdn.net/lyhvoyage/article/details/24392533数位dp:http://wenku.baidu.com/link?
u014665013·2016-05-06 08:00

hdu-2089 不要62[数位dp]

比较基础的一道数位dp。
a915800048·2016-05-06 08:00

BZOJ 1026 windy数(数位dp)

数位DP分成两步：求总共的DP和统计答案DP：dp[i][j]表示i位数字，最高位为j的windy数的个数dp[i][j]=sum(dp[i-1][k])|j-k|>=2边界dp[1][j]=1 0
just_sort·2016-05-03 19:00

51Nod 1009 数字1的数量(数位dp)

题目连接：51Nod1009数字1的数量(数位dp)题目描述：给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n=12，包含了5个1。
Dextrad_ihacker·2016-05-03 19:00

HDOJ 5676 ztr loves lucky numbers (贪心＋数位DP)

题意定义幸运数为只包含4和7并且4和7数量相等的数，给一个小于1e18的数，求大于这个数的第一个幸运数。思路思路一：实际上可以先打表dfs出所有的小于1e18的幸运数，然后每次输入n之后二分找就可以了,复杂度2^18，但是我想万一这个幸运数大于1e18不是不大好处理么，于是我就跑去贪心了（强行作死）。。。其实大于1e18只有一种情况，也就是大于777777777444444444LL(18位)，这
Dreamon3·2016-05-02 13:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他