ACM-数位dp

HDU - 3709 Balanced Number 数位DP

想法：依然是数位DP，遍历一个数字的每一位，设此
黑色的夢·2017-02-27 10:34

ACM-子串（字符串处理）

问题描述有一些由英文字符组成的大小写敏感的字符串。请写一个程序，找到一个最长的字符串x，使得：对于已经给出的字符串中的任意一个y，x或者是y的子串、或者x中的字符反序之后得到的新字符串是y的子串。输入数据输入：输入的第一行是一个整数t(1#includeusingnamespacestd;intt,n;charstr[100][101];intsearchMaxSubString(char*sou
嘻嘻兮·2017-02-24 12:41

hdoj 2089 不要62（数位dp入门模板）

入门题，见数位dp入门代码：#include#include#includeusingnamespacestd;constintmaxn=10;inta[maxn],dp[maxn][3];intdfs
cillyb·2017-02-19 23:38

[GDKOI2016] Day2 QT与泰剧 数位dp

诶终于到博客第100篇了，值得纪念啊数位dp有很多种写法，大部分是记忆化搜索或者多一维表示是否受限制，我之前的写法一直是一遍普通dp+一遍普通搜索，虽然很好理解但是写起来很挫，这次尝试了一下多一维的做法
HbFS-·2017-01-29 14:56

BZOJ4521 [Cqoi2016]手机号码

一眼数位DP……去年上半年想刚这题，结果刚了一上午没刚出来，GG了……今天又来刚，结果半个上午就刚出来了考虑题目里的一些限制条件，和数位DP的过程，不难想出状态：f[i][j][k][l][u][o]表示
neither_nor·2017-01-08 09:00

bzoj 3780: 数字统计 （数位dp）

3780:数字统计TimeLimit:10SecMemoryLimit:128MBSubmit:50Solved:27[Submit][Status][Discuss]Description小A正在研究一些数字统计问题。有一天他突然看到了一个这样的问题：将[L..R]中的所有整数用M位二进制数表示（允许出现前导0）。现在将这些数中的每一个作如下变换：从这个数的最低两位开始，如果这两位都是0，那么X
clover_hxy·2016-11-08 16:01

HDU 5787 K-wolf Number

思路比较裸的数位DP，但是因为刚开始没有想好思路就开始写后来调试挺长的时间。因为K比较小，所以我们直接加4维状态分别表示前面取的四个数，每次加下一个的时候根据K判断一下就好了。
Winterfell30·2016-11-01 15:23

HDU 5787 K-wolf Number

思路比较裸的数位DP，但是因为刚开始没有想好思路就开始写后来调试挺长的时间。因为K比较小，所以我们直接加4维状态分别表示前面取的四个数，每次加下一个的时候根据K判断一下就好了。
Winterfell30·2016-11-01 15:23

UVALive 3675 Sorted bit sequence(数位dp+二分)

题目链接UVALive3675Sortedbitsequence题意将区间[L,R]内的所有整数按照其二进制表示中1的数量从小到大排序。如果1的数量相同，则按照数的大小排序。求这个序列中的第K个数。其中，负数使用补码来表示：一个负数的二进制表示与其相反数的二进制之和恰好等于232。数据规模：L×R≥0，−231≤L≤R≤231−1，1≤K≤min(R−L+1,2147473547)。分析参考论文中
ramay7·2016-09-02 23:57

SGU 390 Tickets(数位dp，较难)

题目链接SGU390Tickets题意有一位售票员给乘客售票。对于每位乘客，他会卖出多张连续的票，直到已卖出的票的编号的数位之和不小于给定的正数k。然后他会按照相同的规则给下一位乘客售票。初始时，售票员持有的票的编号是从L到R的连续整数。请你求出，售票员可以售票给多少位乘客。数据规模：1≤L≤R≤1018，1≤k≤1000。分析这个题也挺难的。。。我觉得。首先这个不能区间减法做了。我们需要在每一步
ramay7·2016-09-02 23:31

binary （数位DP）

ｂｉｎａｒｙ【题目描述】有三个整数A、B、C，以下用N(2)表示N的二进制(没有前导零)。设A(2)、B(2)、C(2)的最大长度为L，你需要构造三个正整数X、Y、Z，满足一下条件：(1)X(2)、Y(2)、Z(2)的长度对不超过L。(2)A(2)与X(2)中1的个数相同。(3)B(2)与Y(2)中1的个数相同。(4)C(2)与Z(2)中1的个数相同。(5)X+Y=Z。你需要求出最小的满足条件的Z
clover_hxy·2016-08-24 14:15

ACM-直方图最大面积-Largest Rectangle in Histogram

LargestRectangleinHistogram题目描述：Givennnon-negativeintegersrepresentingthehistogram’sbarheightwherethewidthofeachbaris1,findtheareaoflargestrectangleinthehistogram.Aboveisahistogramwherewidthofeachbari
e01014165·2016-08-20 21:12

hdu4734 F(x)（数位dp）

hdu4734题目给了F(x)=An*2n-1+An-1*2n-2+…+A2*2+A1*1，现给出A,B求0~B之间有多少数字的F小于F（A）思路就是数位dp，记一位状态sum表示要小于的F值，然后一位位向下推
pibaixinghei·2016-08-20 11:51

数位DP HDU 3555

#include#include#include#include#defineMAX1000005usingnamespacestd;intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intn,m;longlongdp[20][3];memset(dp,0,sizeof(dp));dp[0][0]=1;for(inti=1;i=1;i-
再远不过PC·2016-08-10 14:18

数位DP模板详解

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

数位DP（组合数打表）—— Round Numbers ( POJ 3252 )

题目链接：http://poj.org/problem?id=3252分析：求出S～F中转换成二进制数后0的个数≥1的个数的数字的个数。0的个数大于1的个数的数可以用组合数来做。题解：算出1～F+1和1～S的满足条件的个数相减即可。先一个数转换乘二进制形式存入数组中：voidchange(intn){number[0]=0;//nubmer[0]用来存储二进制数总长度while(n){number
FeBr2·2016-07-20 20:29

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

ACM-–圆–-HDOJ 1065 --I Think I Need a Houseboat--水

HDOJ题目地址：传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934    AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsider
qq_26891045·2016-05-19 21: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

ACM-–模拟打印–-湘大OJ 1086--菱形--水

湘大oj地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1086菱形时间限制：1000 ms | 内存限制：65536KBDescription         小明现在是湘潭大学10级计算机系的学生。他的C语言学的还算可以，但是今天老师布置的一道课后作业题却把他难住了。题目的意思是要在一个N*N（N为奇数）的菱形方格
qq_26891045·2016-05-14 18: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
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他