2016年12月11日
Uva 11609 Teams (组合数学)
摘要： 题意：有n个人，选不少于一个人参加比赛，其中一人当队长，有多少种选择方案。 思路：我们首先C(n,1)选出一人当队长，然后剩下的 n-1 人组合的总数为2^(n-1)，这里用快速幂解决 代码： 阅读全文
posted @ 2016-12-11 23:36 simpleknight 阅读(264) 评论(0) 推荐(0)
Uva 11076 Add Again （数论+组合数学）
摘要： 题意：给你N个数，求把他们的全排列加和为多少 思路：对于这道题，假设数字k1在第一位，然后求出剩下N-1位的排列数num1，我们就可以知道k1在第一位时 排列有多少种为kind1, 同理，假设数字k2在第一位然后求出剩下N-1位的排列数num2， 我们就可以知道k2在第一位时的排列有多少种为kind 阅读全文
posted @ 2016-12-11 22:53 simpleknight 阅读(562) 评论(0) 推荐(0)