hzwer.com _ Home | http://hzwer.com

Current position : 首页 >> 可并堆

• 「BZOJ1078」[SCOI2008] 斜堆

  

  Description斜堆(skewheap)是一种常用的数据结构。它也是二叉树，且满足与二叉堆相同的堆性质：每个非根结点的值都比它父亲大。因此在整棵斜堆中，根的值最小。但斜堆不必是平衡的，每个结点的左右儿子的大小关系也没有任何规定。在本题中，斜堆中各个元素的值均不相同。在斜堆H中插入新元素X的过程是递归进行的：当H为空或者X小于H的根结点时X变为新的树根，而原来的树根（如果有的话）变为X的左儿子。当X大于H的根结点...
  22014年12月24日6,910可并堆

• 「BZOJ2333」[SCOI2011] 棘手的操作

  

  Description有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y:加一条边，连接第x个节点和第y个节点A1 x v:将第x个节点的权值增加vA2 x v:将第x个节点所在的连通块的所有节点的权值都增加vA3 v:将所有节点的权值都增加vF1 x:输出第x个节点当前的权值F2 x:输出第x个节点所在的连通块中，权值最大的节点的权值F3:输出所有节点中，权值最大的节点的权值...
  92014年12月23日7,750STL,可并堆

• 「BZOJ2809」[Apio2012] dispatching

  

  Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者支付一定的薪水，同时使得支付的薪水总额不超...
  22014年12月17日5,647可并堆

• 「BZOJ1367」[Baltic2004] sequence

  

  DescriptionInputOutput一个整数RSampleInput794820141518SampleOutput13HINT所求的Z序列为6,7,8,13,14,15,18.R=13题解 hyh论文例题http://wenku.baidu.com/link?url=t55yGX-UkUdEXBhpvBwuzjKP16F7lFl0RKSVVBBW5zXWRB7rRXvLLj1jM-pzhbH834hQl0KKT4va247VmSepsGDSrYF1E3le_WpnKc2xfCi[crayon-6740b286e91e8331338569/]  ...
  42014年12月17日5,193可并堆

• 「BZOJ1455」罗马游戏

  

  Description罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令：1.Merger(i,j)。把i所在的团和j所在的团合并成一个团。如果i,j有一个人是死人，那么就忽略该命令。2.Kill(i)。把i所在的团里面得分最低的人杀死。如果i这个人已经死了，这条命令就忽略。...
  32014年4月8日5,334可并堆