ACM--数位DP 第22页

hdu 3555 数位dp的dfs写法

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

dumeichen·2016-05-23 19:00

ACM--多边形重心–-HDOJ 1115-- Lifting the Stone

HDOJ题目地址：传送门LiftingtheStoneTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7041 AcceptedSubmission(s):2965ProblemDescriptionTherearemanysecretopeningsi

qq_26891045·2016-05-23 17:00

ACM--百分比求值--HDOJ 1701--ACMer--水

HDOJ题目地址：传送门ACMerTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4646 AcceptedSubmission(s):2164ProblemDescriptionThereareatleastP%andatmostQ%studentso

qq_26891045·2016-05-23 17: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 1593--find a way to escape

HDOJ题目地址：传送门findawaytoescapeTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1886 AcceptedSubmission(s):725ProblemDescription一日，话说0068与***泛舟湖上。忽见岸边出现他的一

qq_26891045·2016-05-23 13:00

ACM--约数--HDOJ 1492--The number of divisors(约数) about Humble Numbers

HDOJ题目地址：传送门Thenumberofdivisors(约数)aboutHumbleNumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3331 AcceptedSubmission(s):1630ProblemDescriptionA

qq_26891045·2016-05-22 22:00

ACM--公式--HDOJ 1220--Cube

HDOJ题目地址：传送门CubeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1830 AcceptedSubmission(s):1460ProblemDescriptionCowlisgoodatsolvingmathproblems.Oneday

qq_26891045·2016-05-22 20:00

ACM--模拟--湘大OJ 1184--A Love Letter--水

湘大OJ题目地址：传送门ALoveLetterTimeLimit:1000MS MemoryLimit:65536KB题目描述CodeMonkey终于下定决心用情书的方式向心爱的女神表白，当他历经几天几夜写完之后才知道女神有很多不喜欢的词，所以他不得不有把这些词删掉。例如：原文是：ILOVEYOU，女神不喜欢的词是‘LV’，‘O’那么最终情书要改成IEYU。现在已知女生不喜欢的词的集合S，Code

qq_26891045·2016-05-22 10:00

ACM--数学--HDOJ 1141--Factstone Benchmark--水

HDOJ题目地址：传送门FactstoneBenchmarkTimeLimit:10000/5000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2010 AcceptedSubmission(s):1114ProblemDescriptionAmtelhasannouncedthatit

qq_26891045·2016-05-21 13:00

ACM--抛物线和直线围成的面积–-HDOJ 1071--The area--水

TheareaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9539 AcceptedSubmission(s):6724ProblemDescriptionIgnatiusboughtalandlastweek,buthedidn'tknowthea

qq_26891045·2016-05-20 16: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

ACM--面试--回文解码--今日头条2017实习offer题目

题目地址：传送门回文解码现在有一个字符串，你要对这个字符串进行n次操作，每次操作给出两个数字：(p,l)表示当前字符串中从下标为p的字符开始的长度为l的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从0开始的，你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一组数据，每组数据第一行为原字符串，长度不超过10，仅包含大小写字符与数字

qq_26891045·2016-05-17 21:00

hdu 2089 数位dp

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

dumeichen·2016-05-17 11:00

ACM--模拟--nyoj 559--报数游戏--湖南第七届省赛

南阳oj题目地址：传送门报数游戏时间限制：1000 ms | 内存限制：65535 KB难度：2描述 n个人站成一行玩一个报数游戏。所有人从左到右编号为1到n。游戏开始时，最左边的人报1，他右边的人报2，编号为3的人报3，等等。当编号为n的人（即最右边的人）报完n之后，轮到他左边的人（即编号为n-1的人）报n+1，然后编号为n-2的人报n+2，以此类推。当最左边的人再次报数之后，报数方向又变

qq_26891045·2016-05-16 21:00

ACM--圆的摆线公式--湘大oj 1088--Cycloid

湘大oj题目地址：传送门Cycloid时间限制：1000 ms | 内存限制：65536KBDescriptionA cycloid isthecurvetracedbyapointontherimofacircularwheelasthewheelrollsalongastraightline.Itisanexampleofaroulette,acurvegeneratedbyacurvero

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

ACM--模拟--nyoj 560--多连块拼图--湖南第七届省赛

南阳oj题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=560多连块拼图时间限制：1000 ms | 内存限制：65535 KB难度：4描述多连块是指由多个等大正方形边与边连接而成的平面连通图形。 ———— 维基百科给一个大多连块和小多连块，你的任务是判断大多连块是否可以由两个这样的小多连块拼成。小多连块只能平移，

qq_26891045·2016-05-11 16: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

ACM--归并排序&&树状数组--nyoj 117--求逆序数

南阳oj题目地址：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=117求逆序数时间限制：2000 ms | 内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多

qq_26891045·2016-05-09 20: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

ACM--数学几何--圆环的转动问题--内蒙古14年省赛

1115:ProblemE圆环的转动问题时间限制: 1Sec 内存限制: 128MB提交: 58 解决: 6[提交][状态][讨论版]题目描述已知圆环有如下特性：1.一个转动着的圆环会带动与其相切的圆环同时转动。2.两个相切圆环在切点处不会发生滑动。开始时，平面上有两个静止的圆环(输入数据保证两个圆不会相交或重合)。后加一外力，使得第一个圆环以角速度W匀速转动。求此时第二个圆环的角速度。输入输

qq_26891045·2016-05-09 10: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

ACM--数学--湘大OJ 1142--Collatz Conjecture

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1142CollatzConjectureTimeLimit:8000 MS MemoryLimit: 1048536KB 考拉兹猜想，又称为3n＋1猜想、冰雹猜想、角谷猜想、哈塞猜想、乌拉姆猜想或叙拉古猜想，是指对于每一个正整数，如果它是奇数，则对它乘3再加1，

qq_26891045·2016-05-07 19:00

ACM--湘大OJ 1144--Echo--水

湘大OJ地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144 Echo时间限制：1000 ms | 内存限制：65535 KB没有题目描述有题目描述题目描述目描述描述述Input输入数据的第一行是一个整数T，代表有T组测试数据。接下来的T行，每行是由一句话构成的一组测试数据，每句话都由一个空格(ASCII码32)分

qq_26891045·2016-05-07 18: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

ACM--快速幂--HDOJ 1061--Rightmost Digit

HDOJ地址：http://acm.hdu.edu.cn/showproblem.php?pid=1061快速幂算法讲解：http://blog.csdn.net/qq_26891045/article/details/51334101RightmostDigitTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536 /32768 K(Jav

qq_26891045·2016-05-06 20: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

推荐频道

ACM--数位DP