摘要: 感觉c++最有用的stl是bitset、堆(优先队列)和平衡树,其他的都可以手打 这里主要讲一下堆和平衡树的基本用法和 区别所在 priority_queue 堆/优先队列 定义: 基本函数: push(x):加入一个元素,可以是数or结构体 pop():弹出堆顶 top():堆顶的元素 size( 阅读全文
posted @ 2019-11-07 22:11 gmh77 阅读(1282) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 小 A 现在想用 𝑚 条彩灯去装饰家中的走廊,走廊可以视作一个 [1, 𝑛] 的区间,每一条彩灯都能覆盖一个子区间,并且有一个特定的美观程度。 然而为了降低装饰的难度,彩灯能够覆盖的区间两两之间只有包含和不相交的关系,同时为了避免光污染,他希望每个 [1, 𝑛 阅读全文
posted @ 2019-11-07 19:57 gmh77 阅读(520) 评论(0) 推荐(0) 编辑
摘要: 题目描述 k组数,每组ni个,数互不相同 把每组数中的一个移到其他组(或者不移动),使得最终每组数的个数不变且总和相等 k include include include include define fo(a,b,c) for (a=b; a=c; a ) using namespace std; 阅读全文
posted @ 2019-11-07 16:43 gmh77 阅读(415) 评论(0) 推荐(1) 编辑
摘要: 题目大意 有一个n个点的完全图,上面有m条边的权值为1,其余为0 求MST n,m include include include include include define fo(a,b,c) for (a=b; a=c; a ) define max(a,b) (a b?a:b) using 阅读全文
posted @ 2019-11-07 16:36 gmh77 阅读(227) 评论(0) 推荐(0) 编辑