摘要: 题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一,夺得这个项目的冠军无疑是很多人的梦想,来自杰森座α星的悠悠也是其中之一。 赛车大赛的赛场由N颗行星和M条双向星际航路构成,其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发,访问这N 阅读全文
posted @ 2017-03-26 16:35 0degreeofsail 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 题目描述 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。 在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。 X军团有M个激光武器,其中第i个激光武器每秒可以削减 阅读全文
posted @ 2017-03-26 15:59 0degreeofsail 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目描述 申奥成功后,布布经过不懈努力,终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难 题:为即将启动的奥运新项目招募一批短期志愿者。经过估算,这个项目需要N 天才能完成,其中第i 天至少需要 Ai 个人。 布布通过了解得知,一共有M 类志愿者可以招募。其中第i 类可以从第Si 阅读全文
posted @ 2017-03-26 13:04 0degreeofsail 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 题目描述 同一时刻有位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 同一时刻有位车主带着 阅读全文
posted @ 2017-03-26 12:56 0degreeofsail 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个餐厅在相继的N 天里,每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为p分;或者把旧餐巾送到快洗部,洗一块需m天,其费用为f 分;或者送到慢洗部,洗一块需n 天(n>m),其费用为s<f 分。每天结束时,餐厅必须决定将多少 阅读全文
posted @ 2017-03-26 12:50 0degreeofsail 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目描述 When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of w 阅读全文
posted @ 2017-03-26 12:42 0degreeofsail 阅读(125) 评论(0) 推荐(0) 编辑