hdu
hxer
这个作者很懒,什么都没留下…
展开
-
hdu 5612 Baby Ming and Matrix games
hdu 5612 Baby Ming and Matrix games题意: 给一个矩形,两个0~9的数字之间隔一个数学运算符(‘+’,’-‘,’*’,’/’),其中’/’表示分数除,再给一个目标的值,问是否存在从一个数字出发,以数字之间的运算符为运算,得到这个目标值;(每个数字只能用一次,其实说白了就是dfs..);可以则输出(Impossible),否则输出(Possible);坑点就是里原创 2016-01-25 17:50:02 · 579 阅读 · 0 评论 -
数位dp入门 hdu2089 不要62
数位dp入门 hdu2089 不要62题意: 给定一个区间[n,m] (0< n ≤ m<1000000),找出不含4和’62’的数的个数 (ps:开始以为直接暴力可以。。貌似可以,但是直接TLE了2333).其实是数位DP的入门题;初探数位DP:写的很详细(看完就不必要我的代码了..)f[i,j]:位置长度为i以j开头的符合条件的数的个数;(一般的dp式子中,第二个参数依题意);这就直接可原创 2016-01-27 15:46:51 · 779 阅读 · 0 评论 -
数位DP入门之hdu 3555 Bomb
数位DP入门之hdu 3555 Bomb 题意: 在1~N(1<=N<=2^63-1)范围内找出含有’49’的数的个数;与hdu 2089 不要62的区别:2089是找不不含’4’和’62’的区间范围内的数,此题是含有;正好相反,对于 “不要62”只是用第二位表示首位数字,这一题呢?看转化:易知一定要要知道首位是9的个数,才能在前面加4得到’49’,但是什么状态能从不含’49’转移到含’49原创 2016-01-29 09:34:46 · 509 阅读 · 0 评论 -
数位DP入门之hdu 3652 B-number
数位DP入门之hdu 3652 B-numberProblem Description A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string “13” and can be divided by 13. For example, 130 a原创 2016-01-29 10:04:03 · 421 阅读 · 0 评论