2017年12月17日
BZOJ1592 POJ3666 [Usaco2008 Feb]Making the Grade 路面修整 左偏树 可并堆
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ3666 题目传送门 - BZOJ1592 题意概括 整条路被分成了N段，N个整数A_1, ... , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= A_i <= 1,00 阅读全文
posted @ 2017-12-17 21:03 zzd233 阅读(302) 评论(0) 推荐(1) 编辑
HDU3031 To Be Or Not To Be 左偏树 可并堆
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - HDU3031 题意概括 喜羊羊和灰太狼要比赛。 有R次比赛。 对于每次比赛，首先输入n,m，n表示喜羊羊和灰太狼的这次比赛回合数，m表示一开始有m堆数字。 然后输入m个数，第i个(p[i])表示第i堆里面有多 阅读全文
posted @ 2017-12-17 20:52 zzd233 阅读(253) 评论(0) 推荐(0) 编辑
HDU5818 Joint Stacks 左偏树,可并堆
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - HDU5818 题意概括 有两个栈，有3种操作。 第一种是往其中一个栈加入一个数； 第二种是取出其中一个栈的顶端数字； 第三种是将其中一个栈的所有元素放入另外一个栈，元素顺序依旧按照加入顺序来放。 题解 写一下 阅读全文
posted @ 2017-12-17 19:47 zzd233 阅读(286) 评论(0) 推荐(0) 编辑
HDU1512 ZOJ2334 Monkey King 左偏树
摘要： 欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - ZOJ2334 题目传送门 - HDU1512 题意概括 在一个森林里住着N(N<=10000)只猴子。在一开始，他们是互不认识的。但是随着时间的推移，猴子们少不了争斗，但那只会发生在互不认识(认识具有传递性) 阅读全文
posted @ 2017-12-17 19:09 zzd233 阅读(284) 评论(0) 推荐(0) 编辑