DK

题意：在一个树上，把n个猴子放到k个位置，求最小的边数； 思路：求二分匹配最小顶点覆盖。范围较大，可以dfs从叶子节点往根节点选（贪心）。#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #define scan(n) FastIO::read(n) using namespace std;

题意：给出n个工作时间段[l , r], 每个机器一旦工作中间不能关闭。 问最少需要多少台机器，能完成n这个工作时段，输出最小机器数和时间。 思路：开始觉得是线段树+离散化， 好吧， 但是没法求最后时间，也不会。。 这题用到了mltiset 一个允许多个重复元素的集合。 首先按左端点 右端点分别从从小到大排序，每次往集合里插入区间，存的是由端点，每次比较找左端点。 为什么呢？ 我们可以考虑，

题目链接 思路：贪心+排序 每次往k+i的位置加当前未被加过的最大值， 应该好好考虑在写的，写了好久说。。#include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <string> #include <queue> #include <algorithm> #include <map>

题目链接 思路：对所有线段排序，每一次选取一条线段的条件是，情况一：当前线段的左端点大于最近已选的右端点并且当前右端点小于最近已选的左端点。情况二：当前左端点大于最近已选的右端点。#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #include <vector> #include <queu