题目来源: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
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
题解报告:hdu 2089 不要62 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉 ...
分类:
其他好文 时间:
2018-12-01 00:16:36
阅读次数:
212
题目大意:当一个数字,从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象,就被称作 Valley Number。它可以递增,也可以递减,还可以先递减再 递增。在递增或递减的过程中可以出现相等的情况。 比如,1,10,12,212,32122都是 Valley Number。 121,1233 ...
分类:
其他好文 时间:
2018-11-28 22:14:49
阅读次数:
194
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的数量 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]内所有数字的奇数字位出现次数为偶数,偶数字位出现次数为计数的数的个数。 分析:这道题的状态同样不好取,因为要求每一个奇数的个数都要为偶数,每一个偶数的位数都要为奇数,又因为只有10个数(0~9),又因为没个数只有3种状态,分别是没有(0),奇数个(1),偶数个(2),这样我 ...
分类:
其他好文 时间:
2018-11-10 15:19:17
阅读次数:
241
题目:求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
题目:区间的数里面有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
题意:数字满足的条件是该数字可以被它的每一位非零位整除。 分析:大概的思路我是可以想到的 , 但没有想到原来可以这样极限的化简 , 在数位dp 的道路上还很长呀 ; 我们都知道数位dp 的套路 , 核心的部分就是找到判断这个数的满足条件的方法 , 如果找到了那这个问题就迎刃而解了吧 ; 这个题的条件 ...
分类:
其他好文 时间:
2018-11-08 16:18:36
阅读次数:
116