随笔分类 - C++-STL
摘要：Description Input Output 输出到标准输出流中。 若干行，对于每个操作 1 和操作 5，输出一个数表示答案。 Sample Input Sample Input1 5 8 1 2 3 2 1 1 1 3 5 1 5 2 2 4 1 2 4 3 3 4 0 5 1 1 2 1 1
阅读全文
摘要：题目描述 Description 你有两棵有根树，每棵各有n 个顶点。让我们用整数1到n给每棵树的顶点编号。两棵树的根都是顶点1。第一棵树的边都染成蓝色，第二棵树的边都染成红色。简明起见，我们称第一棵树是蓝色的，以及第二棵树是红色的。 同时满足下面的两个条件下，边(x, y) 有害于边(p,q)：
阅读全文
摘要：E 给出三个序列共n个元素，每个元素值为1\~n且不重 一次可以把一个元素换到另一个序列中，求最少操作次数使得三个序列（可为空）分别排序后并在一起为1\~n顺序 题解 (伪)神仙题 随便dp，依次考虑每个数放在那里 由于要保证最终的顺序，所以放的序列的编号要单调 f\[i][0/1/2]，第i个放在
阅读全文
摘要：感觉c++最有用的stl是bitset、堆（优先队列）和平衡树，其他的都可以手打 这里主要讲一下堆和平衡树的基本用法和 区别所在 priority_queue 堆/优先队列 定义： 基本函数： push(x)：加入一个元素，可以是数or结构体 pop()：弹出堆顶 top()：堆顶的元素 size(
阅读全文
摘要：题目描述 Description 小 A 现在想用 𝑚 条彩灯去装饰家中的走廊，走廊可以视作一个 [1, 𝑛] 的区间，每一条彩灯都能覆盖一个子区间，并且有一个特定的美观程度。 然而为了降低装饰的难度，彩灯能够覆盖的区间两两之间只有包含和不相交的关系，同时为了避免光污染，他希望每个 [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
阅读全文
摘要：题目描述 Description Input 从文件b.in中读入数据. 第丬行三个正整数 n, m, K. 接下来 n 行每行 m 个正整数, 表示矩阵A. Output 输出到文件b.out中. 不行, 两个数分别表示机大值和和. Sample Input 3 5 2 1 5 3 3 3 4 1
阅读全文
