点击打开链接 http://poj.org/problem?id=1679
题意：给一个无向图，问最小生成树是否唯一，如果唯一就输出最小生成树的所有边的权值的和，如果不唯一，那么就输出Not Unique!
思路：在用prime算法求最小生成树的过程中，在找到权值最小的一个节点之后，先判断一下，这个节点的权值是否可以由好几条路径求得，并且权值都等于当前权值，如果是的话，那么最小生成树就不唯...
分类：
其他好文 时间：
2014-12-11 20:58:28
阅读次数：
291
Oh, my Paper!
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述Give you a piece of paper, n (row) *m (column) to calculate your is
Calculated from a diagonal line to another diagonal how many walk ...
分类：
其他好文 时间：
2014-12-11 20:56:13
阅读次数：
232
Happy 2006
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 9936
Accepted: 3411
Description
Two positive integers are said to be relatively prime to each ot...
分类：
移动开发 时间：
2014-12-10 18:04:40
阅读次数：
213
题目描述：
Output the k-th prime number.
输入：
k≤10000
输出：
The k-th prime number.
样例输入：
3
7
样例输出：
5
17
这道题，好久以前使用试除法做的,原理是维护一个素数表，根据输入的num，确定是否之前算过，算过了，就直接输出，没算过，就现在开始算，并且把中...
分类：
其他好文 时间：
2014-12-10 16:24:00
阅读次数：
147
Problem Description
Given one non-negative integer A and one positive integer B, it’s very easy for us to calculate A Mod B. Here A Mod B means the remainder of the answer after A is divided by B. ...
分类：
其他好文 时间：
2014-12-10 16:20:17
阅读次数：
238
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7297 Accepted Submission(s): 2589
Problem Description
Every...
分类：
其他好文 时间：
2014-12-10 12:35:08
阅读次数：
174
Problem Description 验证哥德巴赫猜想：任何充分大（>=4）的偶数都可以用两个素数之和表示。Input输入一个偶数n。（2 2 3 #include 4 5 using namespace std; 6 7 int prime(int m) 8 9 {10 11 ...
分类：
编程语言 时间：
2014-12-09 23:00:09
阅读次数：
348
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28391Accepted Submission(s): 126...
分类：
其他好文 时间：
2014-12-09 17:17:50
阅读次数：
263
import java.math.BigDecimal;
import java.util.ArrayList;
import java.util.List;
public class Fff {
public void calculate(List lis_obj, BigDecimal result) {
List bb = new ArrayList();
for (int i...
分类：
其他好文 时间：
2014-12-09 15:43:07
阅读次数：
137
Co-prime
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1668 Accepted Submission(s): 636
Problem Description
Given a number N, you ...
分类：
其他好文 时间：
2014-12-09 12:18:26
阅读次数：
189
