数位ｄｐ

HDU 3709 Balanced Number ZOJ 3416 Balanced Number（数位DP）

Balanced Number Time Limit: 5 Seconds       Memory Limit: 65536 KB A balanced number is a non-negative integer that can be balanced if a pivot is placed at som
·2015-10-31 10:28

Balanced Numbers （数位DP）

题目链接：http://www.spoj.com/problems/BALNUM/       这题要求出现的数字，偶数出现奇数次，奇数出现偶数次。 用三进制表示0~9的状态 //============================================================================ // Name
·2015-10-31 10:28

UESTC 1307 windy数（数位DP）

题目链接：http://acm.uestc.edu.cn/problem.php?pid=1307   windy数 Time Limit: 1000 ms Memory Limit: 65536 kB Solved: 104 Tried: 720 Submit Status Best Solution Ba
·2015-10-31 10:28

POJ 3252 Round Numbers（数位DP）

Round Numbers Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6983   Accepted: 2384 Description The cows, as you know, have no fingers or t
·2015-10-31 10:28

HDU 4352 XHXJ's LIS（数位DP）

XHXJ's LIS Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 376    Accepted Submission(s): 163 Problem
·2015-10-31 10:28

CF 55D Beautiful numbers（数位DP）

D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Volodya is an odd boy and his taste is strange as
·2015-10-31 10:28

HDU 3652 B-number（数位DP）

B-number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1231    Accepted Submission(s): 651 Problem D
·2015-10-31 10:28

HDU 4507 吉哥系列故事——恨7不成妻（数位DP）

吉哥系列故事——恨7不成妻 Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 746    Accepted Submission(s): 227 Proble
·2015-10-31 10:28

HDU 2089 不要62（数位DP）

不要62 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11833    Accepted Submission(s): 3691 Problem Des
·2015-10-31 10:27

HDU 3555 Bomb（数位DP）

Bomb Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3362    Accepted Submission(s): 1185 Problem Des
·2015-10-31 10:27

hdu 3555 数位dp *

题意:求包含49的数字，先求不包含的，然后减一下就行了 链接：点我 如果不懂这种数位dp代码，可以看我博客dp专题里的初探数位dp 1 #include<cstdio> 2 #
·2015-10-31 09:05

hdu 3709 数位dp

数位dp，有了进一步的了解，模板也可以优化一下了 题意：找出区间内平衡数的个数，所谓的平衡数，就是以这个数字的某一位为支点，另外两边的数字大小乘以力矩之和相等，即为平衡数例如4139，以3为支点4*2
·2015-10-31 09:03

[FOJ][2042][The Mad Mathematician][数位dp]

/*题目：The Mad Mathematician题目来源：FOJ 2042题目难度：难题目内容或思路： 数位dp + xor 已知A，B，C，D，E五个数(long long型) 求下面程序所得sum
·2015-10-31 09:20

SRM 508

第二道是有关数位dp的题，和今年福州邀请赛的I题很像，那题我就一直想不出来。 　　challenge阶段依旧畏首畏尾，不敢cha人，怕仅有的119.36分也扣光。最后依然没有cha任何人。
·2015-10-31 09:20

UESTC 1307 windy数

数位dp，dp[i][j][k],   i表示3类数字： 1类表示windy，0类表示当前所有windy数，0类表示以0开头的windy但加上前导零就不是windy的数，2类表示除了
·2015-10-31 09:44

数位DP总结

数位DP=区间求符合条件的数的个数的算法=数很大，无法直接暴力的算法≈让人苦恼愤怒，依然D不出来的勾魂算法 数位DP的两种写法： 1、递推  结构： init()函数，根据递推数位的公式求得的满足某长度的符合数的个数
·2015-10-31 09:06

Amount of Degrees

/*我实在不敢说这是一道简单题，搞数位DP都搞了差不多 2周了，居然还没搞完，好吧，这道题是数位DP里比较简单 的题。
·2015-10-31 09:06

不要62

/*区间求不含有62和4的数量,我的第一道数位DP*/ #include<stdio.h> #include<iostream> #include<cstring>
·2015-10-31 09:05

uva11361数位dp

挺裸的 ，只要注意到当k超过9*10  就直接输出0就可以了。 #include <cstdio> #include <cstring> #include <algorithm> #include <climits> #include <string> #include <iostream> #inc
·2015-10-31 09:13

hdu 3709+hdu 3555(数位dp)

pid=3709 数位dp...完全看大牛模版理解的。。。。
·2015-10-31 08:47

数位DP

学了一下怎么写递归，发现确实比较简单； dp[pos][][]对应dfs()中的参数的状态，记忆化当前状态的值，不用考虑这个状态表示什么意思； 然后就是设计好dfs()中的参数； hdu 3555 http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：统计1~n之间含有49的数字的个数； 需要记录当前位置，前一位置放了那个数字，当前
·2015-10-30 20:03

动态规划晋级——HDU 3555 Bomb【数位DP详解】

转载请注明出处：http://blog.csdn.net/a1dark 分析：初学数位DP完全搞不懂、很多时候都是自己花大量时间去找规律、记得上次网络赛有道数位DP、硬是找规律给A了、那时候完全不知数位
·2015-10-30 15:13

SPOJ-1182 Sorted bit squence 数位DP

这题虽然说是什么按位DP，其实尼玛不是组合数学么。不过硬是用模板的按位DP实现了，其实也就是记忆化搜索，本题恶心就在于有负数的存在，其实对付它就是把正数的第33位都变成1，用long long来处理，这样既保证了负数小于正数，又可以化成单一的区间了。在按位统计的时候记得当1出现在33位的时候不统计这个1。这题思路也就是先把[a, b]区间内含有一个1，两个1，三个1...的数的个数全部统计出来，一
·2015-10-30 14:34

HDU-3555 Bomb 数位DP

这题的状态真的是很难想到，网上的代码都惊人的相似... 另一种解法，相比而言好接受一点： #include <cstring> #include <cstdio> #include <cstdlib> #include <algorithm> using namespace std; typedef unsigned long lon
·2015-10-30 14:33

CF 55D - Beautiful numbers（数位DP）

题意： 如果一个数能被自己各个位的数字整除，那么它就叫 Beautiful numbers。求区间 [a,b] 中 Beautiful numbers 的个数。 分析：先分析出，2~9 的最大的最小公倍数是 2520（{5,7,8,9}），先预处理出所有可能的最小公倍数m[c] dp[i][d][c]表示长度i, 余数d，各位上的数的最小公倍数是m[c]的个数。 #include<
·2015-10-30 13:06

POJ 3208-Apocalypse Someday(数位dp)

题意：给定n，输出第n大包含666的数字。 分析：dp[i][j][k][l]表示 长度为i,当前位是否是6，前一位是否6，是否已经包含666，表示的数量，再用二分找出第n大的这样的数字。 #include <map> #include <set> #include <list> #include <cmath> #include &l
·2015-10-30 13:06

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
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他