ACM--数位DP

[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

acm--约瑟夫环问题

约瑟夫环(约瑟夫问题):是一个数学的应用问题:已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。递归算法假设下标从0开始，0，1，2..n-1共n个人，从1开始报数，报到k则此
GENSrhythm·2016-11-13 20:58

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

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

ACM--模拟--HDOJ 1008--Elevator--水

HDOJ题目地址：传送门ElevatorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):62680    AcceptedSubmission(s):34449ProblemDescriptionThehighestbuildinginourcityhason
qq_26891045·2016-07-10 20:00

[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

ACM--模拟--气球出现次数--HDOJ 1004--Let the Balloon Rise--水

HDOJ题目地址：传送门LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104731AcceptedSubmission(s):40328ProblemDescriptionContesttimeagain!Howexcitediti
学霸的一天·2016-06-28 20:37

ACM--模拟--气球出现次数--HDOJ 1004--Let the Balloon Rise--水

HDOJ题目地址：传送门LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):104731    AcceptedSubmission(s):40328ProblemDescriptionContesttimeagain!Howex
qq_26891045·2016-06-28 20:00

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

ACM--田忌赛马--贪心--HDOJ 1052--Tian Ji -- The Horse Racing

HDOJ题目地址：传送门TianJi--TheHorseRacingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):25520    AcceptedSubmission(s):7506ProblemDescriptionHereisafamousstoryi
qq_26891045·2016-05-29 16:00

ACM--木头序列--贪心+递减子序列--HDOJ 1051--Wooden Sticks

HDOJ题目地址：传送门WoodenSticksTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17453    AcceptedSubmission(s):7121ProblemDescriptionThereisapileofnwoodensticks.T
qq_26891045·2016-05-29 12: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

ACM--过沼泽--模拟--HDOJ 5477--A Sweet Journey

HDOJ题目地址：传送门ASweetJourneyTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):759    AcceptedSubmission(s):397ProblemDescriptionMasterDiplanstotakehisgirlfrien
qq_26891045·2016-05-28 17:00

ACM--移动桌子--贪心--HDOJ 1050--Moving Tables

HDOJ题目地址：传送门MovingTablesTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28729AcceptedSubmission(s):9435ProblemDescriptionThefamousACM(AdvancedComputerMaker)Co
学霸的一天·2016-05-27 21:43

ACM--移动桌子--贪心--HDOJ 1050--Moving Tables

HDOJ题目地址：传送门MovingTablesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28729    AcceptedSubmission(s):9435ProblemDescriptionThefamousACM(AdvancedComputer
qq_26891045·2016-05-27 21:00

ACM--虫子爬井--模拟--HDOJ 1049--Climbing Worm--水

HDOJ题目地址：传送门ClimbingWormTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16407    AcceptedSubmission(s):11180ProblemDescriptionAninchwormisatthebottomofawe
qq_26891045·2016-05-27 20:00

ACM--猫鼠交易--贪心--HDOJ 1009--FatMouse' Trade

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63918AcceptedSubmission(s):21644ProblemDescriptionFatMousepreparedMpoundsofcatfood,r
学霸的一天·2016-05-27 13:23

ACM--猫鼠交易--贪心--HDOJ 1009--FatMouse' Trade

HDOJ题目地址：传送门FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63918    AcceptedSubmission(s):21644ProblemDescriptionFatMousepreparedMpoundsofc
qq_26891045·2016-05-27 13:00

ACM--物理投篮求高度--HDOJ 2529--Shot

HDOJ题目地址：传送门ShotTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1195    AcceptedSubmission(s):674ProblemDescription“超人”霍华德在NBA扣篮大赛上要求把篮筐升高表演扣篮，但是却没有得到批准，现
qq_26891045·2016-05-27 11:00

ACM--勾股定理--HDOJ 2393--Higher Math

HDOJ题目地址：传送门HigherMathTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3248    AcceptedSubmission(s):1710ProblemDescriptionYouarebuildingahouse.You’dprefer
qq_26891045·2016-05-27 10:00

Google Code Jam 2016 Round 1B B

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

ACM--圆面积--HDOJ 2134--Cuts the cake

HDOJ题目地址：传送门CutsthecakeTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3318    AcceptedSubmission(s):2099ProblemDescriptionIcecreamtookabronzemedalintheBe
qq_26891045·2016-05-26 21:00

ACM--多边形凹凸判断--HDOJ 2108--Shape of HDU

HDOJ题目地址：传送门ShapeofHDUTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7405    AcceptedSubmission(s):3348ProblemDescription话说上回讲到海东集团推选老总的事情，最终的结果是XHD以微弱优势
qq_26891045·2016-05-26 18:00

ACM--三角形重心--HDOJ 2105--The Center of Gravity

HDOJ题目地址：传送门TheCenterofGravityTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5487    AcceptedSubmission(s):3129ProblemDescriptionEveryoneknowthestorythat
qq_26891045·2016-05-26 17:00

ACM--公式--HDOJ 2086--A1 = ?

HDOJ题目地址：传送门A1=?TimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6965    AcceptedSubmission(s):4330ProblemDescription有如下方程：Ai =(Ai-1 +Ai+1)/2-Ci (i=1,2,3,.
qq_26891045·2016-05-26 11:00

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

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

ACM--两边夹角--HDOJ 2080--夹角有多大II--水

HDOJ题目地址：传送门夹角有多大IITimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9710    AcceptedSubmission(s):4968ProblemDescription这次xhd面临的问题是这样的：在一个平面内有两个点，求两个点分别和原点
qq_26891045·2016-05-25 13: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

ACM--多边形面积--HDOJ 2036--改革春风吹满地

HDOJ题目地址：传送门改革春风吹满地TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29045    AcceptedSubmission(s):14894ProblemDescription“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。
qq_26891045·2016-05-24 21:00

ACM--打表--HDOJ 1999--不可摸数

HDOJ题目地址：传送门不可摸数TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11307    AcceptedSubmission(s):2951ProblemDescriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=
qq_26891045·2016-05-24 19: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

ACM--方程解的个数––HDOJ 1840--Equations--水

HDOJ题目地址：传送门EquationsTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):1122    AcceptedSubmission(s):518ProblemDescriptionAlltheproblemsinthiscontesttotally
qq_26891045·2016-05-24 17:00

ACM--两圆交集的面积--HDOJ 1798--Tell me the area

HDOJ题目地址：传送门TellmetheareaTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2451    AcceptedSubmission(s):747ProblemDescription    Therearetwocirclesinthepla
qq_26891045·2016-05-24 16: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

ACM--平均分蛋糕--HDOJ 1722--Cake

HDOJ题目地址：传送门CakeTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3263    AcceptedSubmission(s):1703ProblemDescription一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕
qq_26891045·2016-05-23 20:00
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他