摘要:
P1120 小木棍 [数据加强版] 题目描述 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过5050。 现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度,编程帮他找出原始木棍的最小可能长度。 搜索+剪枝 先贴一个70 阅读全文
摘要:
P1168 中位数 题目描述 给出一个长度为NN的非负整数序列$A_i$,对于所有1 ≤ k ≤ (N + 1),输出$A_1, A_3, …, A_{2k - 1}A1,A3,…,A2k−1$的中位数。即前1,3,5,…1,3,5,…个数的中位数。 用两个堆维护,大根堆维护较小的数里的最大 阅读全文
摘要:
P1850 换教室 有 2n 节课程安排在 nn 个时间段上。在第 i个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室 $c_i$ 上课,而另一节课程在教室 $d_i$ 进行。 在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的 n节安排好的课程。如果学 阅读全文