PROBLEM SET
区间调度
按知识点筛选题目，系统巩固该考点。
题目列表
共 12 题
A63238
某公司有多间会议室，可使用时间为8点到22点，同一会议室同一时间段只能由一个部门使用。一天有N（1≤N≤50）个部门计划使用同一间会议室，且已知每个部门计划使用的开始时间S（8≤S≤21）和结束时间E（S＜E≤22）。请计算出这间会议室最多可以安排多少个部门使用。例如：N = 3，3个部门计划使用的开始及结束时间依次为（9，12），（10，15），（15，20）。10~12点的时间段，部门1和部…
创意编程组
--
--
A62176
信息学奥赛练习题: 活动选择。【
2023年
--
--
A62175
信息学奥赛练习题: 整数区间。【
2023年
--
--
A62054
信息学奥赛练习题：活动安排【
2023年
--
--
A62053
信息学奥赛练习题：种树【
2023年
--
--
A61883
信息学奥赛练习题：线段【
2023年
--
--
A66848
好斗的牛3.2.1 问题描述你有 个牛棚，从左到右一字排开。你希望把N头牛安置到牛棚里。麻烦的是，你的牛很好斗，如果他们附近有其他的牛，他们就会不安分地去挑事。其中，第 i头牛的攻击范围是（ai,bi），这意味着，如果他的左边ai个牛棚或右边bi个牛棚里有其他牛，他就会去挑事。你想留下连续的一段牛棚，并把其他牛棚都卖掉。请问你最少需要留下多少牛棚，才能保证至少存在一种方案能够把所有的N…
2024年
--
--
A66830
下面schedule函数的时间复杂度为( )。1 #include <algorithm>
2024年
--
--
A67299
假设你是一家电影院的排片经理，只有一个放映厅。你有一个电影列表 movies ，其中 movies[i] = [start_i, end_i] 表示第 i 部电影的开始和结束时间。请你找出最多能安排多少部不重叠的电影，则横线上应分 别填写的代码为（ ）。int maxMovies(vector<vector<int>>& movies) {
2025年
--
--
A62742
给定一组活动，每个活动都有开始时间si和结束时间fi。我们要安排尽可能多的活动（活动之间不能重叠），正确的贪心策略是按照（）从小到大排序后依次安排活动。
2025年
--
--
A6955
饥饿的奶牛
普及+/提高
--
A7011
尼克的任务
普及/提高-
--