摘要: Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段中满足特征的号码数量。 工具需要检测的号码 阅读全文
posted @ 2018-07-02 18:17 Dream_maker_yk 阅读(280) 评论(0) 推荐(0) 编辑
摘要: BZOJ1001 BeiJing2006 狼抓兔子Description现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1... 阅读全文
posted @ 2018-07-02 16:14 Dream_maker_yk 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 斯坦纳树比较迷的一个东西,可以先参悟一下前辈的博客现在来说说本蒟蒻对斯坦纳树的理解: 要求的东西就是一颗花费最小且包含要求节点的树 然后要求节点的数目不会太大,在状态压缩的范围内现在考虑如何求解这个问题: 我们考虑用DP解决,定义dp[i][s]" role... 阅读全文
posted @ 2018-07-02 10:51 Dream_maker_yk 阅读(1389) 评论(0) 推荐(0) 编辑
摘要: BZOJ2595 Wc2008 游览计划 Description Input 第一行有两个整数,N和 M,描述方块的数目。 接下来 N行, 每行有 M 个非负整数, 如果该整数为 0, 则该方块为一个景点; 否则表示控制该方块至少需要的志愿者数目。 相邻的整数用 (若干个) 空格隔开, 行首行末也可 阅读全文
posted @ 2018-07-02 10:28 Dream_maker_yk 阅读(134) 评论(0) 推荐(0) 编辑