摘要：
题目链接 :http://codeforces.com/gym/100781/attachments题意 :有n个编号为0-n-1的点, 给出目前已经有的边(最多n-1条), 问如何添加最少的边, 使得整个图连通, 且其中两点间距离的最大值最小, 一条边距离为1单位思路 :两点间距离的情况 : 1.... 阅读全文
摘要：
题目链接 :http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=641&pid=1003题意 : 给N集合, 每个集合由若干个正整数组成,要求划分为L个部分, 使得每个部分的所有集合的交集非空能划分输出YES, 否则... 阅读全文
摘要：
题目链接 :http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=641&pid=1002思路 :N有若干个质因子, N = a^b * c^d * e^f......M也有若干个质因子, M = a^(b+k) * ... 阅读全文
摘要：
题目链接 :http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=637&pid=1002思路 :考虑这个序列当前的第i个数能有几种组合方法, 前面有2^(i-1)种, 后面有有2^(n-i)种, 本来答案是a[i] ... 阅读全文