摘要：
P1120 小木棍 ［数据加强版］ 题目描述 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过5050。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 搜索+剪枝 先贴一个70 阅读全文
posted @ 2018-09-12 17:14
清风我已逝
阅读(265)
评论(0)
推荐(0)
摘要：
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,…个数的中位数。 用两个堆维护，大根堆维护较小的数里的最大 阅读全文
posted @ 2018-09-12 14:16
清风我已逝
阅读(142)
评论(0)
推荐(0)
摘要：
P1850 换教室 有 2n 节课程安排在 nn 个时间段上。在第 i个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 $c_i$ 上课，而另一节课程在教室 $d_i$ 进行。 在不提交任何申请的情况下，学生们需要按时间段的顺序依次完成所有的 n节安排好的课程。如果学 阅读全文
posted @ 2018-09-12 09:17
清风我已逝
阅读(333)
评论(0)
推荐(0)
浙公网安备 33010602011771号