摘要: Decrypt Messages Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 158 阅读全文
posted @ 2017-12-22 23:56 zbtrs 阅读(271) 评论(0) 推荐(0) 编辑
摘要: 1036: [ZJOI2008]树的统计Count Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节 阅读全文
posted @ 2017-12-22 19:01 zbtrs 阅读(206) 评论(0) 推荐(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 分析:左偏树 阅读全文
posted @ 2017-12-22 16:15 zbtrs 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 2809: [Apio2012]dispatching Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工 阅读全文
posted @ 2017-12-22 13:48 zbtrs 阅读(149) 评论(0) 推荐(0) 编辑