摘要: C. Gennady the Dentist time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Gennady the Den 阅读全文
posted @ 2016-07-11 21:22 MartinEden 阅读(181) 评论(0) 推荐(0) 编辑
摘要: X mod f(x) Problem Description Here is a function f(x): int f ( int x ) { if ( x == 0 ) return 0; return f ( x / 10 ) + x % 10; } Now, you want to kno 阅读全文
posted @ 2016-07-11 21:13 MartinEden 阅读(123) 评论(0) 推荐(0) 编辑
摘要: How Many O's? 题意是求区间内数字中0的个数,比如100就有两个0。 数位dp吧,dp[i][j][k], i很明显表示当前位置,j表示找到的0的个数,k表示要找的0的个数。因为数字里0的个数最多32个,所以可以枚举32种k的情况,用数位dp去找。 阅读全文
posted @ 2016-07-11 11:09 MartinEden 阅读(178) 评论(0) 推荐(0) 编辑