
数位dp
DancingZ
三秋桂子,十里荷花
展开
-
数位DP——不要62
Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,...原创 2018-10-25 16:16:02 · 376 阅读 · 0 评论 -
Beautiful numbers
DescriptionVolodya 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 n...原创 2018-10-25 18:39:37 · 305 阅读 · 0 评论 -
【USACO 2006 November silver】Round Numbers圆环数
Description正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。所以她们通过"round number"竞赛的方式。第一头牛选取一个整数,小于20亿。第二头牛也这样选取一个整数。如果这两个数都是 "round numbers",那么第一头牛获胜,否则第二头牛获胜。如果一个正整数N的二进制表示中,0的个数大于或等于1...原创 2018-10-25 22:06:51 · 414 阅读 · 0 评论