1875专题
HDU 1875 Prim+并查集
/*这个题目同时用到了并查集和最小生成树用并查集判断所有点是否符合条件在利用最短路计算最小价值*/#include<iostream>#include<cstdio>#include<cmath>using namespace std;const int Maxn = 1000000;const int maxn = 105;double dis[maxn][maxn], cost[
HDU 1875 畅通工程再续 (Kruskal + hash)
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16453 Accepted Submission(s): 5108 Problem Description 相信大家都听说一个“百岛湖”的地方吧，百
HDU 1875 Word Puzzle
链接： http://acm.hdu.edu.cn/showproblem.php?pid=1857 题目： Word Puzzle Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 427 Accepted S
hdu 1863 hdu 1879 hdu 1875
畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9887 Accepted Submission(s): 3893 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄
hdoj 1875 畅通工程再续 【最小生成树】【prim算法】
昨天看了一下prim算法，原来只是抱着试试看的态度看一下，没想到居然看懂了，多谢 Veegin大大的详细解释，写的太好了。ZAN！！！ 链接 http://www.cnblogs.com/Veegin/archive/2011/04/29/2032388.html 本题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1875 这道题其实就是
51NOD 1875丢手绢 (思维+打表)
1875 丢手绢 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 六一儿童节到了，小朋友们在玩丢手绢的游戏。总共有C个小朋友，编号从1到C，他们站成一个圈，第i(1<i<=C)个人的左边是i-1，第1个人的左边是C。第i(1<=i<C)个人的右边是i+1，第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着