码迷,mamicode.com
首页 >  
搜索关键字:数位dp    ( 1405个结果
CodeForces - 55D(数位dp,离散化)
题目来源:http://codeforces.com/problemset/problem/55/D Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer num ...
分类:其他好文   时间:2018-12-03 19:54:00    阅读次数:201
CodeForces - 1073E :Segment Sum (数位DP)
You are given two integers l l and r r (l≤r l≤r ). Your task is to calculate the sum of numbers from l l to r r (including l l and r r ) such that eac ...
分类:其他好文   时间:2018-12-01 21:57:27    阅读次数:186
数位dp知识点整理
题解报告:hdu 2089 不要62 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉 ...
分类:其他好文   时间:2018-12-01 00:16:36    阅读次数:212
HDU 6148 Valley Numer (数位DP)
题目大意:当一个数字,从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象,就被称作 Valley Number。它可以递增,也可以递减,还可以先递减再 递增。在递增或递减的过程中可以出现相等的情况。 比如,1,10,12,212,32122都是 Valley Number。 121,1233 ...
分类:其他好文   时间:2018-11-28 22:14:49    阅读次数:194
LightOJ - 1205:Palindromic Numbers (数位DP&回文串)
A palindromic number or numeral palindrome is a 'symmetrical' number like 16461 that remains the same when its digits are reversed. In this problem yo ...
分类:其他好文   时间:2018-11-18 23:05:59    阅读次数:265
1042 数字0-9的数量(非数位dp解法)
1042 数字0-9的数量 1042 数字0-9的数量 1042 数字0-9的数量 给出一段区间a-b,统计这个区间内0-9出现的次数。 比如 10-19,1出现11次(10,11,12,13,14,15,16,17,18,19,其中11包括2个1),其余数字各出现1次。 给出一段区间a-b,统计这 ...
分类:其他好文   时间:2018-11-11 15:07:10    阅读次数:173
找出区间[A, B]内所有数字的奇数字位出现次数为偶数,偶数字位出现次数为计数的数的个数。(数位DP)
题目:找出区间[A, B]内所有数字的奇数字位出现次数为偶数,偶数字位出现次数为计数的数的个数。 分析:这道题的状态同样不好取,因为要求每一个奇数的个数都要为偶数,每一个偶数的位数都要为奇数,又因为只有10个数(0~9),又因为没个数只有3种状态,分别是没有(0),奇数个(1),偶数个(2),这样我 ...
分类:其他好文   时间:2018-11-10 15:19:17    阅读次数:241
HDU 3652 区间有13并且这样整除13 的数量(数位DP)
题目:求1~n的范围里含有13且能被13整除的数字的个数。 分析: dfs(len, num, mod, flag) mod记录数字对13取余后的值 len表示当前位数 num==0 不含13且上一位不为1 pre==1 不含13且上一位为1 pre==2 含13 flag表示是否可以任意取值(判断 ...
分类:其他好文   时间:2018-11-08 21:59:49    阅读次数:148
HDU3555 区间的数里面有49的个数(数位dp)
题目:区间的数里面有49的个数 分析: dp[pos][0]:长度为pos的数中,不包含49的,前一位不为4的有多少个;dp[pos][1]:长度为pos的数中,不包含49的,前一位为4的有多少个;dp[pos][2]:长度为pos的数中,包含49的有多少个; 一开始我是打算先算不满足的,在算满足的 ...
分类:其他好文   时间:2018-11-08 18:21:34    阅读次数:144
CF .Beautiful numbers 区间有多少个数字是可以被它的每一位非零位整除。(数位DP)
题意:数字满足的条件是该数字可以被它的每一位非零位整除。 分析:大概的思路我是可以想到的 , 但没有想到原来可以这样极限的化简 , 在数位dp 的道路上还很长呀 ; 我们都知道数位dp 的套路 , 核心的部分就是找到判断这个数的满足条件的方法 , 如果找到了那这个问题就迎刃而解了吧 ; 这个题的条件 ...
分类:其他好文   时间:2018-11-08 16:18:36    阅读次数:116
1405条   上一页 1 ... 21 22 23 24 25 ... 141 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!