摘要: 1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送 阅读全文
posted @ 2018-03-18 16:23 zbtrs 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT 分析:很妙 阅读全文
posted @ 2018-03-18 15:24 zbtrs 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Description YT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作 一个正方形,每一个区域也可看作一个正方形。从而,YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路(简称道路),每条双向 道路连接主干道上两个相邻的 阅读全文
posted @ 2018-03-18 11:25 zbtrs 阅读(205) 评论(0) 推荐(0) 编辑