摘要： 最长k可重区间集问题Time Limit 1000msMemory Limit 65536Kdescription 给定实直线L 上n 个开区间组成的集合I，和一个正整数k，试设计一个算法，从开区间集合I 中选取出开区间集合S属于I，使得在实直线L 的任何一点x，S 中包含点x 的开区间个数不超过k，且 达到最大。这样的集合S称为开区间集合I的最长k可重区间集。称为最长k可重区间集的长度。 对于给定的开区间集合I和正整数k，计算开区间集合I的最长k可重区间集的长度。 input多组数据输入. 每组输入第1 行有2 个正整数n和k，分别表示开区间的个数和开区间的可重... 阅读全文

摘要： 深海机器人问题Time Limit 1000msMemory Limit 65536Kdescription 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的，而且生物标本只能被采集一次。本题限定深海机器人只能从其出发位置沿着向北或向东的方向移动，而且多个深海机器人可以在同一时间占据同一 位置。 用一个P′Q 网格表示深海机器人的可移动位置。西南角的坐标为（0,0），... 阅读全文

摘要： 负载平衡问题Time Limit 1000msMemory Limit 65536Kdescription G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存数量相同的最少搬运量。 input多组数据输入. 每组输入第1 行中有1 个正整数n（n<=100），表示有n个仓库。第2 行中有n个正整数，表示n个仓库的库存量。 output每组输出最少搬运量 sam... 阅读全文

摘要： 运输问题Time Limit 1000msMemory Limit 65536Kdescription W公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物；第j 个零售商店需要bj个单位的货物。货物供需平衡，即。从第i 个仓库运送每单位货物到第j 个零售商店的费用为Cij 。试设计一个将仓库中所有货物运送到零售商店的运输方案，使总运输费用最少。 对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。 input多组数据输入. 每组输入第1行有2 个正整数m和n，分别表示仓库数和零售商店数。接下来的一行中有m个正整数a... 阅读全文