随笔分类 -  数位dp

[数位dp][优先队列] Bzoj 3131 淘金
摘要：Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f( 阅读全文
posted @ 2019-07-20 09:21 BEYang_Z 阅读(171) 评论(0) 推荐(0)
[数位dp] Jzoj P3316 非回文数字
摘要：Description 如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但17276不是，因为它包含回文数字727。你的任务是在一个给定的范围内计算非回文数字的总数。 Description 如果 阅读全文
posted @ 2019-07-04 21:42 BEYang_Z 阅读(191) 评论(0) 推荐(0)
[数位dp] Jzoj P4239 光棍
摘要：Description 快要到七夕了,又到了交(nue)往(gou)的季节。恶梦坐在教室里,作为一个纯屌丝的他当然不会关心要送什么礼物给女生,然而他的前桌yves却在忙碌着各种各样的的短信。恶梦注意到yves发短信给的电话号码似乎都满足着特别的性质,难道yves的"好朋友"是满足正态分布的？由于yv 阅读全文
posted @ 2019-01-29 21:47 BEYang_Z 阅读(181) 评论(0) 推荐(0)
[数位dp] Jzoj P3363 Number
摘要：Description JYY 来到了一个新的城市，为了和大家保持联系，第一件事就是办理新的手机号。JYY 对号码的要求很高，希望大家都能够顺畅地阅读手机号，因此 JYY 特别研究了地球人的电话号码阅读习惯，有如下重大发现 (请自行代入你们的手机号码)：地球人总是按照以下四种方式来朗读电话号码：1. 阅读全文
posted @ 2018-08-19 19:49 BEYang_Z 阅读(687) 评论(0) 推荐(0)
[数位dp] Jzoj P5831 number
摘要：Description 给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 n。 Description 给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 阅读全文
posted @ 2018-08-18 19:43 BEYang_Z 阅读(450) 评论(0) 推荐(2)
[数位dp][斯特林反演] Jzoj P5765 相互再归的鹅妈妈
摘要：Description Description Input Output Input Input Output Output Sample Input Input 1 3 1 101 Input 2 4 3 10 Input 3 5 100 1 Sample Output Output 1 1 Ou 阅读全文
posted @ 2018-08-08 22:00 BEYang_Z 阅读(559) 评论(0) 推荐(0)
[数位dp][状压dp] Jzoj P3458 密码
摘要：Description 在又一次消灭林登·万的战斗中，指挥官moreD缴获了一个神奇的盒子。盒子异常的坚固，以至于完全无法摧毁，唯一打开的方式是通过盒上的密码锁。经过仔细的调查，研究人员一致认为这个盒子中隐藏了林登·万和他的弟弟林登·图的秘密。然而moreD使用了许多办法，都没能打开这个盒子。最后只 阅读全文
posted @ 2018-07-18 15:50 BEYang_Z 阅读(380) 评论(0) 推荐(0)