数学
文章平均质量分 77
matrix5247
这个作者很懒,什么都没留下…
展开
-
hdu5894 hannnnah_j’s Biological Test
题意:m个人需要坐在有n个座位的圆桌上,使得任意两个人之间距离至少为k,座位都不相同,人可以看做相同 题解:可以想象成每一个人后面至少跟着k个座位 当一个人的位置确定以后,就变成了sum = C(n - 1 - m * k ,m - 1)原创 2016-09-19 21:16:37 · 236 阅读 · 0 评论 -
codeforces724c Ray Tracing(扩展欧几里得)
题意:从(0,0)沿(1,1)射出来一个东西,在封闭的(n,m)(n,m 题解:第一感觉,肯定是把该平面展开,然后在所有展开的平面中对应的点,满足最小的dx == dy的就是解 对于横坐标,所有展开后的点的横坐标有可能是a,2*n-a,2*n+a。。。公式2*x*n ± a 纵坐标类似2*y*m ± b 要撞到,满足2*x*原创 2016-10-09 13:56:11 · 401 阅读 · 0 评论