摘要：
P4016 负载平衡问题 题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入输出格式 输入格式： 文件的第 11 行中有 11 个正整数 nn，表示有 nn 个仓库。 阅读全文
posted @ 2019-04-29 20:57
EchoZQN
阅读(184)
评论(0)
推荐(0)
摘要：
P3357 最长k可重线段集问题 题目描述 给定平面 x-O-yx−O−y 上 nn 个开线段组成的集合 II，和一个正整数 kk 。试设计一个算法，从开线段集合 II 中选取出开线段集合 S\subseteq IS⊆I ,使得在 xx 轴上的任何一点 pp，SS 中与直线 x=px=p 相交的开线 阅读全文
posted @ 2019-04-29 20:56
EchoZQN
阅读(367)
评论(0)
推荐(0)
摘要：
P3358 最长k可重区间集问题 题目描述 对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度。 输入输出格式 输入格式： 的第 1 行有 2 个正整数 n和 k，分别表示开区间的个数和开区间的可重迭数。接下来的 n行，每行有 2 个整数，表示开区间的左右端点坐标 阅读全文
posted @ 2019-04-29 18:12
EchoZQN
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号