![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程练习
文章平均质量分 75
牛蛙frivolous
这个作者很懒,什么都没留下…
展开
-
codeforces 401D Roman and Numbers(状态压缩)
题目意思很简单,给定两个数字 n (1 ≤ n 18) and m (1 ≤ m ≤ 100),然后对这个数字n进行shuffle,也就是重排,问存在多少个数字,使得该数字被m整除。 想法还是比较简单的,首先我们定义状态dp[i][j],其中i表示所用了数字位的集合,j表示对应数字位组合出来的被m整除后的余数,dp状态记录该集合和该余数对应出现的计数。所有的状态为dp[1 首先我们对n原创 2014-03-12 10:00:14 · 730 阅读 · 0 评论 -
codeforces 401E. Olympic Games
这个题目是真心不会了,请教了蛋蛋。题目的大致意思是,有一个n*m的grid,起点为(0,0) 每个点上都可以站人,现在选取两个人站在点上,要求两人的欧式距离在[l,r]之间。并且两人直接不能有穿过其他的点,比如(0,0)与(2,2)是不可以的,因为穿过了(1,1)点。问这样的对数有多少? 这道题目我们首先是枚举两人相隔的x坐标距离dx(对于dx为0的暂时不考虑),另外的dy需要满足dx*dx+d原创 2014-03-12 12:37:17 · 572 阅读 · 0 评论 -
codeforces 268D
/************************************************************************/ /* 题目的意思是说有一个高度为n的楼,每个楼层都有一个方向,共4个方向,你可以每次跳的最大高度为 /* h,并且只有两个楼层间的方向是一样的时候才可以跳。只要你能跳到 【n-h+1,n】层都算是一种成功 /* 的方法,那么问你楼层方向的排法有几种。原创 2014-03-14 16:49:45 · 601 阅读 · 0 评论