![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BestCoder
hexianhao
这个作者很懒,什么都没留下…
展开
-
BestCoder Round #84
AaronsonAccepts: 607Submissions: 1869Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述给出一个不定方程x0+2x1+4x2+...+2mxm=nx_{0}+2x_{1}+4x_{2}+...+2^{m}原创 2016-07-24 09:35:14 · 395 阅读 · 0 评论 -
hdu 5631 Rikka with Graph(无向图的割边)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5631解题思路:这题要求删除边,使得无向图继续连通。由于n个节点只有n+1条边,所以要么删除一条边,要么删除两条边。数据量比较小,可以枚举要删除的边即可。删除一条边很简单,关键是怎么删除两条边。这里提供一个用图论的方法解决。假设我们先枚举删除的两条边中的一条,那么要在剩下的图当中原创 2016-08-07 15:42:44 · 449 阅读 · 0 评论 -
BestCoder Round #86
Price ListTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 97 Accepted Submission(s): 69Problem DescriptionThere are n shops原创 2016-08-07 08:05:01 · 267 阅读 · 0 评论 -
hdu 5624 KK's Reconstruction(最小生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5624解题思路:题目中要求每个点都连通,且保证最大边与最小边的差值最小。可以想到的是利用最小生成树的方式解决。每次枚举一条最小边,然后依次寻找比它大的边看是否可以组成一个最小生成树即可。PS:这题的数据水了。。#include#include#include#includeusi原创 2016-08-01 16:35:03 · 394 阅读 · 0 评论 -
hdu 5606(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5606解题思路:这题实际上是要找一些连通的节点,使得边上的权值都为0。很明显,首先把权值为0的边都拿出来,然后利用并查集找到该点所在的连通块,并记录每个连通块的个数。#include#include#include#includeusing namespace std;con原创 2016-07-31 17:56:32 · 233 阅读 · 0 评论 -
BestCoder Round #85
第一题:http://acm.hdu.edu.cn/showproblem.php?pid=5776解题思路:维护前缀和,然后枚举m的倍数,在利用哈希去找即可。#include#include#include#includeusing namespace std;const int maxn = 100005;int n,m,sum[maxn],a[maxn];map原创 2016-07-31 10:56:35 · 233 阅读 · 0 评论 -
hdu 5568(dp+大数模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5568官方题解:#include #include #include using namespace std;const int maxn = 105;struct Bign { int n, s[maxn<<1]; Bign (int t = 0) { i原创 2016-07-25 11:18:33 · 311 阅读 · 0 评论 -
hdu 5569(二维dp,水题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5569解题思路:dp[i][j]表示到达(i,j)位置时的最小值。由于目标式的特点,我们一次需要走两格,自然而然转移方程也是两次走:dp[i][j]->dp[i+2][j],dp[i][j]->dp[i][j+2],dp[i][j]->dp[i+1][j+1]。属于简单的dp问题#i原创 2016-07-25 15:05:24 · 294 阅读 · 0 评论 -
hdu 5570(数学期望)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5570【分析】用A[i][j]表示第i个球为颜色j的概率用c[j]表示颜色为j的球的个数用E[x]表示式子x的期望,显然有E[X[i][j]]=A[i][j]*1+(1-A[i][j])*0=A[i][j]用P[x]表示事件x发生的概率题目所要求的是E[c[1]^2 +c[2原创 2016-07-25 16:29:53 · 504 阅读 · 0 评论 -
hdu 5586(最大连续子序列和)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5586官方题解:令A i =f(A i )−A i ,然后求一遍最大连续子序列和就能知道最多能增加的值。 PS:感觉这题好巧妙啊。。很难想到去利用最大连续子序列和求增量。。#include #include #include using namespace std;原创 2016-07-25 20:39:36 · 352 阅读 · 0 评论 -
hdu 5636 Shortest Path(Floyd最短路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5636解题思路:这道题可以用Floyd解决,不过需要特殊处理一下:实际上我们只需要利用添加的那三条边即可,其他的点完全可以通过那三边进行跳转。也就是说假设求i到j的距离dis[i][j],我们应该尽可能通过那“三座桥梁”,所以我们只需要枚举6个点当中的其中两个即可。而这6个点之间任意原创 2016-08-07 17:52:06 · 447 阅读 · 3 评论