摘要: 【BZOJ1070】[SCOI2007]修车 题面 以后要多写题面~~flag~~ 题目描述 同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾 客平均等待的时间 阅读全文
posted @ 2019-01-18 21:41 heyujun 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 【LOJ6433】【PKUSC2018】最大前缀和 题面 题目描述 小 C 是一个算法竞赛爱好者,有一天小 C 遇到了一个非常难的问题:求一个序列的最大子段和。 但是小 C 并不会做这个题,于是小 C 决定把序列随机打乱,然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人,他知道自己 阅读全文
posted @ 2019-01-18 17:34 heyujun 阅读(536) 评论(0) 推荐(0) 编辑
摘要: 【LOJ4632】[PKUSC2018]真实排名 题面 终于有题面啦!!! 题目描述 小 C 是某知名比赛的组织者,该比赛一共有 $n$ 名选手参加,每个选手的成绩是一个非负整数,定义一个选手的排名是:成绩不小于他的选手的数量(包括他自己)。例如如果 $3$ 位选手的成绩分别是 $[1,2 ,2]$ 阅读全文
posted @ 2019-01-18 17:20 heyujun 阅读(184) 评论(0) 推荐(0) 编辑