t1236 - 信奥网|信息学奥赛

t1236

暂无介绍

0推荐

906浏览

信息学奥赛一本通T1236：分治算法区间合并

【题目描述】给定 n 个闭区间 [ai; bi]，其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如，[1;2] 和 [2;3] 可以合并为 [1;3]，[1;3] 和 [2;4] 可以合并为 [1;4]，但是[1;2] 和 [3;4] 不可以合并。我们的任务是判断这些区间是否可以最终合并为一个闭区间，如果可以，将这个闭区间输出，否则输出no。【输入】第一行为一个整数

0
轩爸发布于 2020-04-30 16:20

信息学奥赛一本通T1236：分治算法区间合并

相关标签

推荐用户

信息学奥赛一本通T1236：分治算法 区间合并

相关标签

推荐用户

信息学奥赛一本通T1236：分治算法区间合并