![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
nolouch
这个作者很懒,什么都没留下…
展开
-
HDU 3555 我的第一道数位DP
题意就是找0到n有多少个数中含有49。数据范围接近10^20 DP的状态是2维的dp[len][3] dp[len][0] 代表长度为len不含49的方案数 dp[len][1] 代表长度为len不含49但是以9开头的数字的方案数 dp[len][2] 代表长度为len含有49的方案数 状态转移如下 dp[i][0] = dp[i-1][0] * 10 - dp[i-1][1]转载 2013-08-03 22:20:58 · 480 阅读 · 1 评论 -
ZOJ 2836 容斥原理
我的第一道容斥原理题 如果是偶数个。。。减去m除公倍数,如果是奇数个则相加 #include #include #include #include using namespace std; int a[11]; int p[11]; int gcd(int a,int b) { int c,d; c=max(a,b); d=min(a,b); while原创 2013-08-05 09:01:29 · 624 阅读 · 0 评论 -
BNU OJ 29065 鸣人的查克拉
题目链接:http://www.bnuoj.com/bnuoj/problem_show.php?pid=29065 Descripion 《火影忍者》中,在忍者们使用忍术的时候,需要一定的查克拉(可以看成是一种体力值)。在战斗前,大家都希望提高自己的查克拉。 鸣人发明了一种忍术,可以在短时间内提高查克拉。 在使用忍术前,鸣人需要做一个仪式,这个仪式决定之后每个时刻的一转载 2013-08-12 23:31:57 · 631 阅读 · 0 评论