HDU 5818 Joint Stacks(左偏树)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5818

 

【题目大意】

     给出两个栈A B(初始时为空),有三种操作: push、pop、merge. 其中merge是按照A B中元素进栈的相对顺序来重排的.

Posted by forever97 2016年8月11日 21:23


HDU 1512 Monkey King(左偏树+并查集)

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1512

 

【题目大意】

     现在有 一群互不认识的猴子,每个猴子有一个能力值,每次选择两个猴子,挑出他们所归属的部落中能力值最强的猴子打架,然后两个最强的猴子能力值减半,之后两个部落就合为一个部落,问每次合并后部落中最强的猴子能力值是多少

Posted by forever97 2016年7月31日 16:07