
数位dp
life4711
这个作者很懒,什么都没留下…
展开
-
hdu3652 数位dp(含13且被能被13整除的数)
http://acm.hdu.edu.cn/showproblem.php?pid=3652B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2815 Accepted Submission(s):原创 2015-02-22 20:38:34 · 2142 阅读 · 0 评论 -
CodeForces 401D 数位DP
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=98182#problem/DDescriptionRoman is a young mathematician, very famous in Uzhland. Unfortunately, Sereja doesn't think so. To make Sereja原创 2015-11-04 20:47:45 · 926 阅读 · 0 评论 -
hdu2089 数位dp
http://acm.hdu.edu.cn/showproblem.php?pid=2089Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4原创 2015-02-15 13:20:25 · 884 阅读 · 0 评论 -
hdu 3709 数位dp(小思维)
http://acm.hdu.edu.cn/showproblem.php?pid=3709Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagi原创 2015-06-04 07:41:10 · 1004 阅读 · 0 评论 -
hdu 4507 数位dp(求和,求平方和)
http://acm.hdu.edu.cn/showproblem.php?pid=4507Problem Description 单身! 依然单身! 吉哥依然单身! DS级码农吉哥依然单身! 所以,他生平最恨情人节,不管是214还是77,他都讨厌! 吉哥观察了214和77这两个数,发现: 2+1+4=7 7+7=7*2原创 2015-06-03 17:37:59 · 2732 阅读 · 0 评论 -
UESTC 250 数位dp(数字相位数之间的差值不小于2)
http://acm.uestc.edu.cn/#/problem/show/250windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道,在A和B之间,包括A和B,总共有多少个windy数?Input包含两个整数,A B。满足 1≤A≤B≤2000000000 .Output原创 2015-02-17 11:49:16 · 1295 阅读 · 0 评论 -
Timus OJ 1057 数位dp
http://acm.timus.ru/problem.aspx?space=1&num=10571057. Amount of DegreesTime limit: 1.0 secondMemory limit: 64 MBCreate a code to determine the amount of integers, lying in the set原创 2015-05-18 20:46:47 · 981 阅读 · 0 评论 -
数位DP
/** 数位dp求所有比n(1~10^6)小的书中二进制表示法“1”的个数是m的数的个数,dp[i][j]表示以i位数1的个数为j*/#include #include #include #include using namespace std;const int maxn=50;int dp[maxn][maxn],bit[maxn];int n,m;int dfs(in原创 2015-04-20 08:54:59 · 812 阅读 · 0 评论 -
hdu3555 数位dp
http://acm.hdu.edu.cn/showproblem.php?pid=3555Problem DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number seque原创 2015-02-15 20:48:34 · 1203 阅读 · 0 评论 -
spoj10606 数位dp (求出现的数字,所有偶数出现奇数次,所有奇数出现偶数次)
http://www.spoj.com/problems/BALNUM/SPOJ Problem Set (classical)10606. Balanced NumbersProblem code: BALNUMBalanced numbers have been used by mathematicians for centu原创 2015-02-24 11:41:10 · 1704 阅读 · 0 评论 -
hdu3709 数位dp(自身平衡的数字)
http://acm.hdu.edu.cn/showproblem.php?pid=3709Problem DescriptionA balanced number is a non-negative integer that can be balanced if a pivot is placed at some digit. More specifically, imagi原创 2015-02-22 22:59:19 · 1120 阅读 · 0 评论 -
hdu 4352 数位dp(最长上升子序列的长度为k的个数)
http://acm.hdu.edu.cn/showproblem.php?pid=4352Problem Description#define xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj, then carefully reading the entire description is very im原创 2015-02-21 17:20:11 · 3542 阅读 · 0 评论 -
hdu 4734 数位dp
http://acm.hdu.edu.cn/showproblem.php?pid=4734Problem 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原创 2015-02-16 23:06:35 · 1015 阅读 · 0 评论 -
CF 55D 数位dp(一个数是组成它的所有位数对应数的倍数)
http://codeforces.com/problemset/problem/55/DD. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutput原创 2015-02-22 12:49:20 · 1521 阅读 · 0 评论 -
poj3252 数位dp(所有比n小的二进制位0的个数不少于1的个数)记忆化搜索
http://poj.org/problem?id=3252DescriptionThe 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,原创 2015-02-21 08:46:21 · 1619 阅读 · 4 评论 -
hdu5435 数位dp(大数的处理)
http://acm.hdu.edu.cn/showproblem.php?pid=5435Problem DescriptionXiao Jun likes math and he has a serious math question for you to finish.Define F[x] to the xor sum of all digits of x原创 2015-09-18 09:58:22 · 965 阅读 · 0 评论