题目大意:给定一棵树中所有点的度数,求有多少种可能的树
Prufer序列,具体参考[HNOI2008]明明的烦恼
直接乘会爆long long,所以先把每个数分解质因数,把质因数的次数相加相减,然后再乘起来
注意此题无解需要输出0
当n!=1&&d[i]==0时 输出0
当Σ(d[i]-1)!=n-2时输出0
写代码各种脑残……居然直接算了n-2没用阶乘……
#include
#in...
分类:
其他好文 时间:
2014-10-30 19:13:02
阅读次数:
344
题目大意:给定n,定义一个置换的排数为1~n的循环经过这个置换最少T次(T>0)可以回到原来的序列 求所有可能的排数的数量
将一个置换分解为一些循环,那么这个置换的排数就是这些循环的长度的最小公倍数
于是对于一个数,我们验证这个数是否是排数的方式就是将这个数分解质因数,令x=p1^a1*p2^a2*...*pk^ak,若p1^a1+p2^a2+...+pk^ak
分组背包即可 令f[i][j...
分类:
其他好文 时间:
2014-10-28 12:18:49
阅读次数:
236
将一个正整数分解质因数 #include int main(){ int n,i; printf("请输入一个数:\n"); scanf("%d",&n); printf("%d=",n); for(i=2;i<=n;i++) while(n!=i) { if(n%i=...
分类:
其他好文 时间:
2014-10-23 08:08:01
阅读次数:
123
Perfect Pth Powers
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16746
Accepted: 3799
Description
We say that x is a perfect square if, for some inte...
分类:
其他好文 时间:
2014-10-18 12:37:41
阅读次数:
211
这题不难吧,如果正在做组合的题。。。使用容斥原理求解出(1~x)的与p互素的和,这是很容易的,很明显,首先要把p分解质因数。而对于第二个操作,记录下他的转换的顺序,当要执行第一个操作时,遍历一次记录下的操作转换就可以了。呃,这题虽然想到,但是,我的WA。看了网上的,思路和我的一样,我自己COPY别人...
分类:
其他好文 时间:
2014-10-01 22:31:31
阅读次数:
212
分解质因数求最大公约数求最小公倍数牛顿迭代求平方根分解质因数import java.util.ArrayList;import java.util.List;public class Solution { // 返回质因数分解 List getPrimeFactors(int n) { ...
分类:
其他好文 时间:
2014-09-17 18:19:42
阅读次数:
241
题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。def foo(n): while 1: for i in range(2,n+1): if n%i==0: print i, ...
分类:
编程语言 时间:
2014-09-12 21:54:14
阅读次数:
319
题目大意:
给出m个查询,查询出[ l - r] 之间去 这个区间所有的数都互质的数有多少个。
思路分析:
首先我们处理出来每一个位置,左边和右边第一个与之不互质的数的位置。记在pre 和 next下。这个方法用分解质因数就好。
一个区间内的答案,等于这个区间的所有数减去有与之互质数的个数。
现在要统计的就是
1.对于一个给定的查询[l,r] 区间,统计有多少个 i (l
2...
分类:
其他好文 时间:
2014-09-07 01:07:24
阅读次数:
289
templatevoid swap(T* a, T* b){ T temp = *a; *a = *b; *b = temp;}//数组的全排列void perm(int list[], int k, int m){ if (k==m) { copy(list,list+m...
分类:
其他好文 时间:
2014-09-04 20:44:00
阅读次数:
235
Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are...
分类:
其他好文 时间:
2014-09-03 00:03:15
阅读次数:
732