数位DP
bootdubbo
这个作者很懒,什么都没留下…
展开
-
CodeForces-55D Beautiful numbers
Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer number is beautiful if and only if it is divisible by each of its nonzero digits. We will not argue with...原创 2019-07-14 19:21:50 · 126 阅读 · 0 评论 -
SPOJ-BALNUM Balanced Numbers
Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a balanced number if: Every even digit appears an odd number of times in its decimal representation...原创 2019-07-16 18:34:21 · 117 阅读 · 0 评论 -
HDU-4507 吉哥系列故事――恨7不成妻
单身!依然单身!吉哥依然单身!DS级码农吉哥依然单身!所以,他生平最恨情人节,不管是214还是77,他都讨厌!吉哥观察了214和77这两个数,发现:2+1+4=77+7=7277=711最终,他发现原来这一切归根到底都是因为和7有关!所以,他现在甚至讨厌一切和7有关的数!什么样的数和7有关呢?如果一个整数符合下面3个条件之一,那么我们就说这个整数和7有关——1、整数中某一位...原创 2019-07-16 16:04:52 · 279 阅读 · 0 评论 -
HDU-3709 Balanced Number
A balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagine each digit as a box with weight indicated by the digit. When a pivot is ...原创 2019-07-16 14:54:53 · 123 阅读 · 0 评论 -
HDU-3652 B-number
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 ar...原创 2019-07-16 12:34:55 · 137 阅读 · 0 评论 -
HDU-4352 XHXJ's LIS
#define xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.As the strongest fighting force in UESTC, xhxj grew up in Jintang, a...原创 2019-07-15 23:52:03 · 252 阅读 · 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 B, pleas...原创 2019-07-15 16:38:32 · 148 阅读 · 0 评论 -
POJ-3252 Round Numbers
The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone’ (also known as ‘Rock, Paper, Scissors’, ‘Ro, Sham, Bo’, and a host of other names) in order to make...原创 2019-07-15 11:24:37 · 135 阅读 · 0 评论 -
HDU-3555 Bomb
The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current number sequence inc...原创 2019-07-14 23:54:19 · 71 阅读 · 0 评论 -
HDU-2089 不要62
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如:62315 73418 88914都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。你...原创 2019-07-14 22:32:10 · 93 阅读 · 0 评论 -
A-meeting【树形DP】【树的直径】
题目描述链接:https://ac.nowcoder.com/acm/contest/884/A来源:牛客网A new city has just been built. There’re nn interesting places numbered by positive numbers from 1 to n.In order to save resources, only exact...原创 2019-08-09 14:01:47 · 134 阅读 · 0 评论