数据结构 堆
文章平均质量分 87
Fsss_7
这个作者很懒,什么都没留下…
展开
-
bzoj1367: [Baltic2004]sequence
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1367题意:中文题。。分析:左偏树论文题。要多练练证明技巧。证明见论文:http://wenku.baidu.com/link?url=t55yGX-UkUdEXBhpvBwuzjKP16F7lFl0RKSVVBBW5zXWRB7rRXvLLj1jM-pzhbH834hQl0KKT4va原创 2016-01-19 21:30:02 · 861 阅读 · 0 评论 -
bzoj1455: 罗马游戏
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1455题意:中文题。。分析:裸的可并堆练习题。我是在黄学长那学的左偏堆(http://hzwer.com/2563.html)。看我黄学长的定义后,我理解了左偏堆。但是!细看代码实现你会发现,与定义有出入,一开始我还以为黄学长哪里出错了,因为很简单的出几组数据就能发现黄学长的代码建的不是原创 2016-01-03 16:42:56 · 365 阅读 · 0 评论 -
bzoj2809: [Apio2012]dispatching
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2809题意:中文题。。分析:稍微分析下其实就知道要从叶子往根贪心保留薪水最少的人,因为只要算人头数和根的领导能力,所以从叶子往根合并是发现花费超过了总预算就可以删除薪水高的忍者。代码:#include#include#include#include#include#in原创 2016-01-20 15:06:09 · 427 阅读 · 0 评论 -
hiho[Offer收割]编程练习赛1
链接:http://hihocoder.com/contest/hihointerview3/problemsA:九宫,中文题。分析:3*3的幻方,爆搜即可。代码:#include#include#include#include#include#include#include#include#include#include#include#pragma com原创 2016-03-06 18:59:11 · 746 阅读 · 0 评论 -
BCBestCoder Round #74
链接:BestCoder Round #74A:给定n,接下来是n-1个整数a[i]。a[i]表示在字符串s中从第i个开始的子串和从第i+1个开始的子串的最长公共前缀为a[i]。求字符串s有多少种情况。分析:首先我们处理无解的情况,显然a[i]+i>n是无解的,并且相邻的a[i]如果非0则必然为a[i]-1==a[i+1]。然后就只要算方案数了。O(n)代码:#include#i原创 2016-03-06 21:17:14 · 285 阅读 · 0 评论