
数据结构_可并堆
just_sort
Acdream.
展开
-
HDU 1512 Monkey King 可并堆,左偏树
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1512 题意: 有n个猴子,一开始每个猴子只认识自己。每个猴子有一个力量值,力量值越大表示这个猴子打架越厉害。如果2个猴子不认识,他们就会找他们认识的猴子中力量最大的出来单挑,单挑不论输赢,单挑的2个猴子力量值减半,这2拨猴子就都认识了,不打不相识嘛。现在给m组询问,如果2只猴子相互认识,输出-1,否原创 2017-02-03 14:22:03 · 617 阅读 · 0 评论 -
BZOJ 1367: [Baltic2004]sequence 左偏树
Output 一个整数R Sample Input 794820141518 Sample Output 13 HINT所求的Z序列为6,7,8,13,14,15,18. R=13论文题:https://wenku.baidu.com/view/20e9ff18964bcf84b9d57ba1.html解题链接:http://blog.youkuaiyun.com/u011265346/artic原创 2017-04-26 21:03:15 · 367 阅读 · 0 评论