随笔分类 - 数据结构-左偏树
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=1512 【题目大意】 现在有 一群互不认识的猴子,每个猴子有一个能力值,每次选择两个猴子,挑出他们所归属的部落中能力值最强的猴子打架,然后两个最强的猴子能力值减半,之后两个部落就合为一个部落,问每次合
阅读全文
摘要:【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5818 【题目大意】 给出两个栈A B(初始时为空),有三种操作: push、pop、merge. 其中merge是按照A B中元素进栈的相对顺序来重排的. 【题解】 我们在当A,B栈出现第一个元素时
阅读全文

浙公网安备 33010602011771号