
网络流
网络流
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
4020. 【雅礼联考DAY02】Revolution
Description地图是个矩形的网格。可以花费一定金钱在一些格子投资。被投资的格子或者四连通的格子都被投资的话,我就可以获得该格子的收益。利益最大化是作为商人的基本准则,但这是计算机的任务,拜托您了。Input第一行两个数 n,m(n,m ≤ 20),表示矩形的长和宽。接下来 n 行,每行是 m 个字符组成的字符串,描述投资的花费。接下来 n 行,每行是 m 个字符组成的...原创 2020-02-12 19:38:24 · 194 阅读 · 0 评论 -
3713. 【NOI2014模拟6.30】Honor(honor)
Description小K和同学们期待已久的暑假即将到来。然而小K的班主任兼德育处主任却莫名失踪了一个月。据小道消息,他在高考后才会出现。但现在德育处有诸多繁杂的工作,确定每个班的“三好学生”便是最令人头痛的。HY中学的大Boss圆规要求N个班的班主任按照学生的综合素质推荐学生。但他深深地知道,每个班主任都会无一例外地使用xls把M名学生数次月考成绩相加排序,然后从高到底依次录取。圆...原创 2019-12-24 18:21:18 · 517 阅读 · 1 评论 -
1287. 躲雨
Description FJ的奶牛真的很怕雨,所以一下雨他们就急着要找地方躲雨。为了做好防雨准备,他们装了警报器,一有雨就拉响警报器,他们利用天气预报来预测雨的到来,但有时候不准导致拉错警报,为了减少拉错警报的可能,他们想在保证奶牛有足够时间躲起来的前提下尽可能晚地拉响警报。 农场有F(1<=F<=200)个奶牛吃草的区域,有P(1<=P<=1500)条路连接一些...原创 2019-03-23 17:17:05 · 184 阅读 · 0 评论