组合数学-排列组合
关注
分享
扫一扫
文章平均质量分 77
wujy47
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
UVa 10290 {Sum+=i++} to Reach N （数论-整数和素数，组合数学-排列组合）
题目大意： 问一个数n，用连续的几个数相加表示的方案数。 解题思路： 假设首项为a,有m项，则 (a+a+m-1)*m=2*n。 当m为奇数，a+a+m-1必为偶数；当m为偶数，a+a+m-1必为奇数，所以为2n = 奇数×偶数。 需要将2n分解质因数，因奇数×奇数=奇数，所以求出2n的奇质因数的排列组合数，即所求方法数。原创 2014-08-03 17:42:08 · 1030 阅读 · 0 评论 -
SGU 222 Little Rooks （组合数）
222. Little Rooks time limit per test: 0.25 sec. memory limit per test: 65536 KB input: standard output: standard Inspired by a "Little Bishops" problem, Petya now wants to solve pr原创 2015-01-24 15:27:32 · 1408 阅读 · 0 评论