二分答案
文章平均质量分 66
linjia64
这个作者很懒,什么都没留下…
展开
-
最大值最小化 题解
【题目描述】把一个包含 n 个正整数的序列划分为 m 个连续的子序列(每个正整数恰好属于一个序列)。设第 i 个序列的各数之和为 S(i),你的任务是让所有 S(i)的最大值尽量小。例如序列 1 2 3 2 5 4 划分成 3 个序列的最优方案为 1 2 3|2 5 |4,其中 S(1)、S(2)、S(3)分别为 6、7、4,最大值为 7;如果划分成 1 2|3 2|5 4,则最大值为 9,不如刚...原创 2018-04-20 21:13:53 · 1716 阅读 · 0 评论 -
电话网络 题解
【题目描述】由于地震使得连接汶川县城电话线全部损坏,假如你是负责将电话线接到震中汶川县城的负责人,汶川县城周围分布着 N(1≤N≤1,000)根按 1..N 顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共 P(1≤P≤10,000)对电话线杆间可以拉电话线,其余的由于地震使得无法被连接。第 i 对电话线杆的两个端点分别为 Ai,Bi,它们间的距离为 Li(1≤Li≤1,000,...原创 2018-05-18 23:46:25 · 488 阅读 · 0 评论