随笔分类 - 高级数据结构——左偏树

发表于 2017-03-29 18:42阅读次数：320评论次数：0

摘要：1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。它可以发两种命令： 1. Merger(i, j)。阅读全文 »

posted @ 2017-03-29 18:42 神犇(shenben) 阅读(320) 评论(0) 推荐(0) 编辑

2809: [Apio2012]dispatching

发表于 2017-01-11 21:44阅读次数：192评论次数：0

摘要：2809: [Apio2012]dispatching Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工阅读全文 »

posted @ 2017-01-11 21:44 神犇(shenben) 阅读(192) 评论(0) 推荐(0) 编辑

1367: [Baltic2004]sequence

发表于 2017-01-11 21:08阅读次数：223评论次数：0

摘要：1367: [Baltic2004]sequence Description Input Output 一个整数R Sample Input 7 9 4 8 20 14 15 18 Sample Output 13 HINT 所求的Z序列为6,7,8,13,14,15,18. R=13 所求的Z序列阅读全文 »

posted @ 2017-01-11 21:08 神犇(shenben) 阅读(223) 评论(0) 推荐(0) 编辑