
DP-数位DP
文章平均质量分 70
mowayao
这个作者很懒,什么都没留下…
展开
-
UESTC-1307-windy数
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input包含两个整数,A B。满足 1 Output包含一个整数:闭区间[A,B]上windy数的个数。Sample Input1 10原创 2014-05-16 12:46:45 · 1027 阅读 · 0 评论 -
HDU-1007-Quoit Design
Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the原创 2014-05-25 10:19:06 · 627 阅读 · 0 评论 -
LightOJ-1205 - Palindromic Numbers
A palindromic number or numeral palindrome is a 'symmetrical' number like 16461 that remains the same when its digits are reversed. In this problem you will be given two integers i j, you have to find原创 2014-05-24 19:39:33 · 1063 阅读 · 0 评论 -
Light0J-1068 - Investigation
An integer is divisible by 3 if the sum of its digits is also divisible by 3. For example, 3702 is divisible by 3 and 12 (3+7+0+2) is also divisible by 3. This property also holds for the integer 9.原创 2014-05-22 19:21:56 · 702 阅读 · 0 评论 -
LightOJ-1032 - Fast Bit Calculations
A bit is a binary digit, taking a logical value of either 1 or 0 (also referred to as "true" or "false" respectively). And every decimal number has a binary representation which is actually a series o原创 2014-05-22 19:45:30 · 890 阅读 · 0 评论 -
LightOJ-1140-How Many Zeroes?
Jimmy writes down the decimal representations of all natural numbers between and including m and n, (m ≤ n). How many zeroes will he write down?InputInput starts with an integer T (≤ 11000), denot原创 2014-05-21 23:46:57 · 1080 阅读 · 0 评论 -
HDU-3652-B-number
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2168 Accepted Submission(s): 1165Problem DescriptionA wqb-number, or原创 2014-05-16 14:10:46 · 942 阅读 · 0 评论 -
HDU-4734-F(x)
Problem DescriptionFor a decimal number x with n digits (AnAn-1An-2 ... A2A1), we define its weight as F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1. Now you are given two numbers A and原创 2014-05-16 18:18:50 · 1522 阅读 · 2 评论 -
XDU1160 - 科协的数字游戏I
Description 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成大于等于的关系,如123,446。现在大家决定玩一个游戏,指定一个整数闭区间[a,b],问这个区间内有多少个不降数。Input题目有多组测试数据。每组只含2个数字a, b (1 Output每行给出一个测试数据的答案,即[a, b]之间有多少阶梯数。原创 2014-05-16 11:02:19 · 1539 阅读 · 0 评论 -
UVa 12683 Odd and Even Zeroes(数论+数位DP)
UVa 12683 Odd and Even Zeroes(数论+数位DP)原创 2014-10-19 17:37:42 · 1334 阅读 · 0 评论