2016年3月18日
生日礼物
ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, ..., AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。 自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ 第1行，两个整数 N (1 ≤ N ≤ 105) 和 M (0 ≤ Read More
posted @ 2016-03-18 17:39 A_Cherry Views(245) Comments(0) Diggs(0)
数据备份
已知有N座办公楼位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备 份。然而，网络电缆的费用很高。当地电信公司仅能为你提供K条网络电缆，这意味着你仅能为K对办公楼（或总计2K个办公楼）安排备份。任一个办公楼都属于 唯一的配对组（换 Read More
posted @ 2016-03-18 17:20 A_Cherry Views(179) Comments(0) Diggs(0)