bestcoder
Fb_by
这个作者很懒,什么都没留下…
展开
-
BestCoder Round #76 (div.2)
链接:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=679 题意:有n个球,从盒子中挑两个球出来。先均匀随机地从盒子中挑出一个球,记为A。不把A放回盒子,然后再从盒子中均匀随机地挑出一个球,记为B。 求出A上的数字严格大于B上的数字的概率是。 分析:记录没个数的个数,暴力枚举A,B,算出情况数,最后除以n*(n-1).原创 2016-03-20 17:04:20 · 238 阅读 · 0 评论 -
BestCoder Round #78 (div.2)
B:DP 题意:n个数中取若干数的GCD,求所有不同取法的GCD和。 分析:我们令dp[i][j]表示在前i个数中,选出若干个数使得它们的gcd为j的方案数,于是只需要枚举第i+1个数是否被选中来转移就可以了 令第i+1个数为v,当考虑dp[i][j]的时候,我们令dp[i+1][j] += dp[i][j]dp[i+1][j]+=dp[i][j](v 不选),dp[i+1][gcd(j,v原创 2016-04-06 22:58:15 · 274 阅读 · 0 评论 -
BestCoder Round #77
链接:http://bestcoder.hdu.edu.cn/ 1001:子集异或和,n=1不为0其他都为0。 代码: #include #include #include #include #include #include #include #include #include #include #include #define INF 0x3f3f3f3f #define Mn 105原创 2016-03-27 22:03:46 · 267 阅读 · 0 评论 -
BestCoder Round #80 E Road (hdu5669) 【线段树+分层图最短路】
链接:http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=688&pid=1005 题意:中文题 分析:官方题解说的很详细了这里就不转了,关键部分已经注释了 代码: #include #include #include #include #include #include #include #原创 2016-04-22 20:22:57 · 1019 阅读 · 0 评论