随笔分类 -  菜鸡刷题笔记-数位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)
摘要:链接: 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)
摘要:链接: 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)
摘要:链接: 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)
摘要:链接: 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)
摘要:链接: 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)
摘要:链接: 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)
摘要:链接: 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)
摘要:链接: 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)
摘要:链接:https://vjudge.net/problem/HDU-2089 题意: 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务 阅读全文
posted @ 2019-02-19 17:26 YDDDD 阅读(158) 评论(0) 推荐(0)