摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1272小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22383Accepted Submission(s): 6841Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=3635Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2273Accepted Submission(s): 888Problem DescriptionFive hundred years later, the number of dragon balls will increase unexpectedly, so it& 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define N 50005 8 using namespace std; 9 // rank[x] 表示 parent[x]与x 的关系, rank[x]=0 同类， rank[x]=1 根吃x, rank[x]=2 ， x吃根10 int rank[N]; 11 int parent[N];12 int n;13 void init()14 {15 for(int i=1;in || v>n ||(D==2 && u==v)) {4 阅读全文

摘要： 这道题数据有点大， 我再次 被 cin>> he cin#include#include#include#include#include#define N 10000005#define M 100005using namespace std;int rank[N];int parent[N];int sumnum[N];int Find(int x){ if(x== parent[x]) return x; return parent[x]=Find(parent[x]);}void Union(int x, int y){ int xf=Find(x); int... 阅读全文

摘要： 并查集 模板：用到了两个优化 ，一个是按秩（rank）合并，一个是路径压缩。 1 int rank[N]; 2 int parent[N]; 3 int n; 4 void init() 5 { 6 int i; 7 for( i=1;i rank[yf])23 parent[yf]=xf;24 else25 {26 parent[xf] =yf;27 if(rank[xf] == rank[yf])28 rank[yf]++;29 }30 }1：初始化init（）， 创建n-1 颗... 阅读全文

摘要： 题目 来源：http://acm.hdu.edu.cn/showproblem.php?pid=4501小明系列故事——买年货Time Limit: 5000/2000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2126Accepted Submission(s): 946Problem Description 春节将至，小明要去超市购置年货，于是小明去了自己经常去的都尚超市。 刚到超市，小明就发现超市门口聚集一堆人。用白云女士的话说就是：“那家伙，那场面，真是人山人海，锣鼓喧.. 阅读全文

摘要： 湫湫系列故事——植树节Time Limit: 1000/500 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 935Accepted Submission(s): 556Problem Description 今天是一年一度的植树节，腾讯幼儿园要求每个老师在班里选出几个小朋友一起去野外种植小树苗，根据学校的整体安排，湫湫老师的班里要选出3个小朋友。已知湫湫的班里共有n个孩子，每个孩子有Bi个朋友(i从1到n)，且朋友关系是相互的，如果a小朋友和b小朋友是朋友，那么b小朋友和a小朋友也. 阅读全文

摘要： hdu 13592^x mod n = 1Problem DescriptionGive a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1.InputOne positive integer on each line, the value of n.OutputIf the minimum x exists, print a line with 2^x mod n = 1.Print 2^? mod n = 1 otherwise.You should replace x and n with specifi 阅读全文

摘要： D. On Sum of FractionsLet's assume thatv(n)is the largest prime number, that does not exceedn;u(n)is the smallest prime number strictly greater thann.Find.InputThe first line contains integert(1 ≤ t ≤ 500)— the number of testscases.Each of the followingtlines of the input contains integern(2 ≤ n 阅读全文

摘要： C. On Number of Decompositions into MultipliersYou are given an integermas a product of integersa1, a2, ...an. Your task is to find the number of distinct decompositions of numberminto the product ofnordered positive integers.Decomposition intonproducts, given in the input, must also be considered i 阅读全文