DP——数位
文章平均质量分 80
onepointo
欲言又止
展开
-
HDU 3652 数位DP 解题报告
B-numberProblem DescriptionA 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-nu原创 2017-07-04 16:08:53 · 463 阅读 · 0 评论 -
HDU 3555 数位DP 解题报告
BombProblem DescriptionThe 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 curre原创 2017-07-02 17:16:07 · 504 阅读 · 0 评论 -
POJ 3252 数位DP 解题报告
Round NumbersDescriptionThe 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原创 2017-07-02 16:11:15 · 332 阅读 · 0 评论 -
HDU 4734 数位DP 解题报告
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, ple原创 2017-07-02 11:40:48 · 565 阅读 · 2 评论 -
HDU 2089 数位DP 解题报告
不要62Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6原创 2017-07-02 09:38:29 · 376 阅读 · 0 评论 -
留着以后慢慢做的数位DP(题表)
【HDU】HDU 2089 不要62 HDU 3555不能出现连续的49 HDU 3652 出现13,而且能被13整除。 HDU 3709 平衡数 HDU 4507 和7无关数的平方和 HDU 3886求满足符号串的数字个数。 HDU 4352严格上升子序列的长度为K的个数。【LightOJ】LightOJ 1140两个数之间的所有数中零的个数。 LightOJ 1032 二进制数中转载 2017-07-02 08:08:59 · 311 阅读 · 0 评论 -
BZOJ 1833 数位DP 解题报告
bzoj1833: [ZJOI2010]count原创 2017-06-05 11:47:53 · 267 阅读 · 0 评论