摘要:3218: a + b Problem Description Input Output Sample Input Sample Output HINT Source Solution 这道题非常吼啊!! 最小割的解法想一想还是比较容易想到的。 最大化价值的方法可以看成总和减去最小化损失。 暴力的解 阅读全文
posted @ 2017-02-07 20:11 DaD3zZ 阅读(690) 评论(0) 推荐(2) 编辑
摘要:1913: [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行,分别表示 每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表 示,中间用空格隔开。 阅读全文
posted @ 2017-02-07 20:10 DaD3zZ 阅读(354) 评论(0) 推荐(0) 编辑