![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BC
文章平均质量分 85
makewei13
这个作者很懒,什么都没留下…
展开
-
BestCoder Round #65 HDU 5593 ZYB's Tree (树形DP)
题目链接:点击打开链接题意:有一棵n(n解法:树形DP,分步求解。具体如下:1.dp[i][j]为以i为根的子树上到i的距离不超过j的点的个数,可先求距离恰好为j的点的个数,再求前缀和即可。2.在求dp[i][j]时,可使在第一轮循环中按 j 从小到大顺序更新,第二轮循环中对于每个点 i ,dp[i][j]=sigma(dp[son[i]][j-1]),这样的好处是可以避免记忆化搜原创 2015-12-09 23:57:55 · 335 阅读 · 0 评论 -
BestCoder Round #68 (div.1)
做的 比较屎,但是还是涨rating了。。。1001. HDU 5611 Baby Ming and phone number http://acm.hdu.edu.cn/showproblem.php?pid=5611直接按题意模拟,需注意以下闰年的判断方法(普通年,世纪年) #include #include #include #include #include原创 2016-01-25 20:07:59 · 361 阅读 · 0 评论 -
BestCoder Round #65 HDU 5592 ZYB's Premutation (数据结构查询第K大)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5592题意:给出每个前缀区间的逆序对数,要求你还原这个排列(1~n)。输入样例30 1 2输出样例3 1 2解法:从后往前还原,将每一个逆序数减去他前一个逆序数,即可得到这一位数字在没确定的数字中是第几大的。现在问题就转化为求一些数中第k大的数字并删除这个数。原创 2015-12-06 18:20:52 · 376 阅读 · 0 评论 -
BestCoder Round #68 (div.2) 1003.graph (DP+矩阵快速幂)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5607题意:给一个有向图,点数n(解法:典型的矩阵快速幂。初始01矩阵第 i 列所有值全部乘以 i 点出度的关于mod的逆元,可得到了初始矩阵。初始矩阵中的第 i 列为从 i 节点出发0分钟后到达每一个点的概率。k分钟时,邻接矩阵为初始01矩阵的k次幂。输出第u列的值即可。AC代码如原创 2016-01-10 20:38:53 · 359 阅读 · 0 评论