摘要：
##$AcWing$ $908$. 最大不相交区间数量 一、题目描述 给定 $N$ 个闭区间 $[a_i,b_i]$，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。 输出可选取区间的最大数量。 输入格式 第一行包含整数 $N$，表示区间数。 接下来 $N$ 行，每行包含两个整数 阅读全文
posted @ 2021-10-27 16:01
糖豆爸爸
阅读(409)
评论(0)
推荐(0)
摘要：
##$AcWing$ $906$. 区间分组 一、题目描述 给定 $N$ 个闭区间 $[a_i,b_i]$，请你将这些区间分成若干组，使得每组内部的区间两两之间（包括端点）没有交集，并使得 组数尽可能小。 输出最小组数。 输入格式 第一行包含整数 $N$，表示区间数。 接下来 $N$ 行，每行包含两 阅读全文
posted @ 2021-10-27 14:35
糖豆爸爸
阅读(630)
评论(0)
推荐(2)
摘要：
##$AcWing$ $905$. 区间选点 一、题目描述 给定 $N$ 个闭区间 $[a_i,b_i]$，请你在数轴上 选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 输入格式 第一行包含整数 $N$，表示区间数。 接下来 $N$ 阅读全文
posted @ 2021-10-27 10:03
糖豆爸爸
阅读(653)
评论(0)
推荐(0)
摘要：
##$AcWing$ $285$. 没有上司的舞会 一、题目描述 $Ural$ 大学有 $N$ 名职员，编号为 $1$∼$N$。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数 $Hi$ 给出，其中 $1≤i≤N$。 现在要召开一场周年庆宴会，不过，没 阅读全文
posted @ 2021-10-27 09:15
糖豆爸爸
阅读(496)
评论(2)
推荐(1)
摘要：
##$AcWing$ $1049$. 大盗阿福 一、题目描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 $N$ 家店铺，每家店中都有一些现金。 阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一 阅读全文
posted @ 2021-10-27 09:00
糖豆爸爸
阅读(657)
评论(0)
推荐(0)
摘要：
##$AcWing$ $901$. 滑雪 一、题目描述 给定一个 $R$ 行 $C$ 列的矩阵，表示一个矩形网格滑雪场。 矩阵中第 $i$ 行第 $j$ 列的点表示滑雪场的第 $i$ 行第 $j$ 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。 当 阅读全文
posted @ 2021-10-27 08:44
糖豆爸爸
阅读(421)
评论(0)
推荐(0)
摘要：
##$AcWing$ $91$. 最短$Hamilton$路径 一、题目描述 给定一张 $n$ 个点的 带权无向图，点从 $0∼n−1$ 标号，求起点 $0$ 到终点 $n−1$ 的最短 $Hamilton$ 路径。 $Hamilton$ 路径的定义是从 $0$ 到 $n−1$ 不重不漏地经过每个点 阅读全文
posted @ 2021-10-27 07:47
糖豆爸爸
阅读(496)
评论(0)
推荐(2)
浙公网安备 33010602011771号