随笔分类 -  DP-数位DP

20180901测试 大力数位DP【数位DP+容斥】*
该文被密码保护。
posted @ 2018-09-19 22:15 Dream_maker_yk 阅读(2) 评论(0) 推荐(0)
BZOJ3209 花神的数论题 【组合数学+数位DP+快速幂】*
摘要：BZOJ3209 花神的数论题 Description 背景 众所周知，花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示 阅读全文
posted @ 2018-09-18 21:05 Dream_maker_yk 阅读(175) 评论(0) 推荐(0)
BZOJ4521 Cqoi2016 手机号码 【数位DP】
摘要：Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素，从号段中选取含有某些特征的号码单独出售。为了便于前期规划，运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码 阅读全文
posted @ 2018-07-02 18:17 Dream_maker_yk 阅读(295) 评论(0) 推荐(0)
BZOJ1183 Croatian2008 Umnozak 【数位DP】*
摘要：BZOJ1183 Croatian2008 Umnozak Description 定义一个数的digit-product是它的各个位上的数字的乘积,定义一个数的self-product是它本身乘以它的digit-pr oduct。编程求self-product在a和b之间的数的个数。 Input 阅读全文
posted @ 2018-07-02 15:10 Dream_maker_yk 阅读(187) 评论(0) 推荐(0)
BZOJ1833 ZJOI2010 count 数字计数 【数位DP】
摘要：BZOJ1833 ZJOI2010 count 数字计数 Description 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Input 输入文件中仅包含一行两个整数a、b，含义如上所述。 Output 输出文件中包含一行10个整数，分别表示0-9在[ 阅读全文
posted @ 2018-07-01 17:00 Dream_maker_yk 阅读(115) 评论(0) 推荐(0)
BZOJ1026 SCOI2009 windy数 【数位DP】
摘要：BZOJ1026 SCOI2009 windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个 阅读全文
posted @ 2018-07-01 12:33 Dream_maker_yk 阅读(127) 评论(0) 推荐(0)
【2018.06.26NOIP模拟】T2号码bachelor 【数位DP】*
摘要：【2018.06.26NOIP模拟】T2号码bachelor 题目描述 Mike 正在在忙碌地发着各种各样的的短信。旁边的同学 Tom 注意到，Mike 发出短信的接收方手机号码似乎都满足着特别的性质，难道Mike 的好朋友是满足正态分布的？Tom 很好奇。 由于 Mike 有着自己最喜欢的数字 a 阅读全文
posted @ 2018-06-26 17:15 Dream_maker_yk 阅读(145) 评论(0) 推荐(0)