随笔分类 -  菜鸡刷题笔记-数位dp

SPOJ - BALNUM - Balanced Numbers（数位DP）
摘要：链接： https://vjudge.net/problem/SPOJ BALNUM 题意： Balanced numbers have been used by mathematicians for centuries. A positive integer is considered a bal 阅读全文
posted @ 2019-12-06 23:56 YDDDD 阅读(132) 评论(0) 推荐(0)
HDU - 4507 - 吉哥系列故事——恨7不成妻（数位DP，数学）
摘要：链接： https://vjudge.net/problem/HDU 4507 题意： 单身! 依然单身！ 吉哥依然单身！ DS级码农吉哥依然单身！ 所以，他生平最恨情人节，不管是214还是77，他都讨厌！ 吉哥观察了214和77这两个数，发现： 2+1+4=7 7+7=7 2 77=7 11 最终 阅读全文
posted @ 2019-12-06 23:54 YDDDD 阅读(141) 评论(0) 推荐(0)
HDU - 4734 - F(x) （数位DP）
摘要：链接： https://vjudge.net/problem/HDU 4734 题意： For a decimal number x with n digits (A nA n 1A n 2 ... A 2A 1), we define its weight as F(x) = A n 2 n 1 阅读全文
posted @ 2019-12-06 23:42 YDDDD 阅读(107) 评论(0) 推荐(0)
HDU - 3652 - B-number（数位DP）
摘要：链接： https://vjudge.net/problem/HDU 3652 题意： A wqb number, or B number for short, is a non negative integer whose decimal form contains the sub string 阅读全文
posted @ 2019-12-06 23:39 YDDDD 阅读(112) 评论(0) 推荐(0)
HDU - 3709 - Balanced Number（数位DP)
摘要：链接： https://vjudge.net/problem/HDU 3709 题意： A balanced number is a non negative integer that can be balanced if a pivot is placed at some digit. More 阅读全文
posted @ 2019-12-06 23:36 YDDDD 阅读(101) 评论(0) 推荐(0)
POJ - 3252 - Round Numbers(数位DP）
摘要：链接： https://vjudge.net/problem/POJ 3252 题意： The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also 阅读全文
posted @ 2019-12-06 23:32 YDDDD 阅读(129) 评论(0) 推荐(0)
HDU - 3555 - Bomb(数位DP）
摘要：链接： https://vjudge.net/problem/HDU 3555 题意： The counter terrorists found a time bomb in the dust. But this time the terrorists improve on the time bom 阅读全文
posted @ 2019-12-05 23:32 YDDDD 阅读(96) 评论(0) 推荐(0)
HDU - 4352 - XHXJ's LIS（数位DP）
摘要：链接: https://vjudge.net/problem/HDU 4352 题意： a 到 b中一个数组成递增子序列长度等于k的数的个数 思路： 因为只有10个数，使用二进制维护一个递增序列，每次更新在注释写了。 然后正常的数位DP， Dp(i, j, k)，i是位置，j是当前的递增状态，k是长 阅读全文
posted @ 2019-12-05 23:24 YDDDD 阅读(107) 评论(0) 推荐(0)
CodeForces - 55D - Beautiful numbers(数位DP，离散化）
摘要：链接： https://vjudge.net/problem/CodeForces 55D 题意： Volodya is an odd boy and his taste is strange as well. It seems to him that a positive integer numb 阅读全文
posted @ 2019-12-05 23:20 YDDDD 阅读(156) 评论(0) 推荐(0)
HDU-2089-不要62
摘要：链接：https://vjudge.net/problem/HDU-2089 题意： 杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务 阅读全文
posted @ 2019-02-19 17:26 YDDDD 阅读(158) 评论(0) 推荐(0)