2017年1月18日

HDU 3652 B-number 数位DP

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3652 首先先解决怎么判断它是否含有13这个子串。 方法就类似于一个状态记录dp 加多一维[0 or 1]判断是否已经含有了13这个子串,那么如果枚举的时候,相邻的两位是13,则可由0跳转去1 这题是设dp[i][ 阅读全文

posted @ 2017-01-18 23:35 stupid_one 阅读(129) 评论(0) 推荐(0) 编辑

HDU 2089 不要62 数位dp入门

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=2089 dp[i][j]表示长度为i的数字中,开头的数字是j的时候,有多少种合法的情况。 预处理挺好理解,关键是那个统计,比较难。 比如我统计的是数字: 456 那么,从高到低枚举。先枚举第一位,4、再枚举5、.. 阅读全文

posted @ 2017-01-18 20:30 stupid_one 阅读(148) 评论(0) 推荐(0) 编辑

The Chosen One

摘要: https://www.hackerrank.com/contests/101hack45/challenges/the-chosen-one 找出一个数字,使得,数组中只有一个数字不是这个数的约数,而且其他数都是这个数的约数。 如果暴力枚举每一个i,表示,就是要排除这个数字,那么,需要找到一个数能 阅读全文

posted @ 2017-01-18 02:09 stupid_one 阅读(168) 评论(0) 推荐(0) 编辑

导航