Today, I spent some time on learning how to program using C programming language, and I now have some thoughts to share. Firstly, I found it very bo.....
分类：
其他好文 时间：
2014-10-17 01:10:03
阅读次数：
284
题目链接：Uva 552思路： 时间限制为3s，数据较小，使用深度搜索查找所有的解。代码：#include #include using namespace std;const int MAX_N = 20;int n;int A[MAX_N], vis[MAX_N];int is_prime( ....
分类：
其他好文 时间：
2014-10-16 03:52:51
阅读次数：
211
题目大意：给你n个点然后让你求出去掉一条边之后所形成的最小生成树。
比较基础的次小生成树吧。。。先prime一遍求出最小生成树，在dfs求出次小生成树。
Install Air Conditioning
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total ...
分类：
其他好文 时间：
2014-10-15 21:53:21
阅读次数：
301
题目大意：T组数据，对于输入的N，若N为素数，输出“Prime”，否则输出N的最小素因子
思路：因为N的规模为2^54所以普通的素性判断果断过不了。要用Miller Rabin素数测试来做。
而若N不为素数，则需要对N进行素因子分解。因为N为大数，考虑用Pollar Rho整数分解来做。...
分类：
其他好文 时间：
2014-10-15 12:49:30
阅读次数：
225
Problem Description
A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ... shows the first...
分类：
其他好文 时间：
2014-10-14 23:41:13
阅读次数：
266
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7009 Accepted Submission(s): 2482
Problem Description
Every...
分类：
其他好文 时间：
2014-10-13 13:10:47
阅读次数：
207
1、一般方法，设置标兵，进行查找class prime{ //检查是否是素数 public void isPrime(){ int m=0; for(int i=1;i<=1000;i++){ double count=0; for(int j =1;...
分类：
编程语言 时间：
2014-10-11 17:07:05
阅读次数：
231
求卡特兰数前N项的和模M。直接求必定是不可能的，卡特兰数太大了。想了好久，本打算把位数拆成素数相乘，然后记录下各素数的个数计算。可惜，TLE。。。。因为N太大了。除法必定是要用到逆元的，但分母与M不一定互质。M拆成素数相乘形式，记录下各个素数在数组PRIME。于是，可以把4*i-2和i+1拆成素数相...
分类：
其他好文 时间：
2014-10-11 01:41:24
阅读次数：
215
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 27488 Accepted Submission(s): 12248
Problem Description
A ring is...
分类：
其他好文 时间：
2014-10-10 23:15:04
阅读次数：
276
Time Limit:3000MS Memory Limit:65536KB
Description You are given a sequence a[0]a[1] ... a[N-1] of digits and a prime number Q. For each i<=j with a[i] != 0, the subsequence a[i]a[i+1]...a[j] can be...
分类：
其他好文 时间：
2014-10-10 22:24:14
阅读次数：
256
