摘要: Part 1 问:左偏树是啥? 答:就是往左偏的树。 评:废话。 追答:其实是具有堆性质的,同时也具有左偏性质的树啦。 追评:讲的很厉害的样子,但还是废话啊。 Part 2 左偏树的堆性质不需要解释,就是说这是一棵二叉树,而且父亲节点的键值要比左右儿子(如果有的话)都大(为方便表述,以下堆均指的是大 阅读全文
posted @ 2018-01-01 21:54 租酥雨 阅读(2070) 评论(2) 推荐(16) 编辑
摘要: 题解持续更新中...欢迎各路大佬前来围观! 然而现在已经停更了。。。 | 序号 | 题目名称 | 链接 | 标签 |题解| | : : |: :| : :|: :|: :| |1|飞行员配对方案问题|[题面][1] |二分图匹配|| |2|太空飞行计划问题|[题面][2] |最大权闭合子图(即最小割 阅读全文
posted @ 2018-01-01 20:05 租酥雨 阅读(511) 评论(0) 推荐(0) 编辑
摘要: [题面][1] 题目背景 小明准备给小红送一束花,以表达他对小红的爱意。他在花店看中了一些花,准备用它们包成花束。 题目描述 这些花都很漂亮,每朵花有一个美丽值W,价格为C。 小明一开始有一个空的花束,他不断地向里面添加花。他有以下几种操作: 操作 含义 1 W C 添加一朵美丽值为W,价格为C的花 阅读全文
posted @ 2018-01-01 17:08 租酥雨 阅读(204) 评论(0) 推荐(0) 编辑
摘要: [题面戳我][1] 题面描述 受到秘鲁的马丘比丘的新式水上乐园的启发,Farmer John决定也为奶牛们建一个水上乐园。当然,它最大的亮点就是新奇巨大的水上冲浪。 超级轨道包含 E (1 include using namespace std; define ll long long const 阅读全文
posted @ 2018-01-01 15:13 租酥雨 阅读(304) 评论(0) 推荐(0) 编辑