- 博客(3)
- 收藏
- 关注
RSS订阅原创 codeforces 268D
/************************************************************************//* 题目的意思是说有一个高度为n的楼，每个楼层都有一个方向，共4个方向，你可以每次跳的最大高度为/* h，并且只有两个楼层间的方向是一样的时候才可以跳。只要你能跳到 【n-h+1，n】层都算是一种成功/* 的方法，那么问你楼层方向的排法有几种。
2014-03-14 16:49:45
656
原创 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
787
原创 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
778
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人