[USACO15DEC]最大流Max Flow

题目描述 Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls in his barn (2 \leq N \leq 50,0002≤N≤50,...

2017-08-21 20:10:45

阅读数:115

评论数:0

交通运输线

问题 A: 交通运输线 题目描述 战后有很多城市被严重破坏,我们需要重建城市。然而,有些建设材料只能在某些地方产生。因此,我们必须通过城市交通,来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏,可能有两个城市之间没有道路。当然在运输线中,更不可能存在圈。  现在,你的任...

2017-08-20 16:56:33

阅读数:169

评论数:0

绳子与重物

1307 绳子与重物 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为...

2017-08-17 15:49:27

阅读数:93

评论数:0

Picture

1206 Picture 题目来源: IOI 1998 基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题  收藏  关注 给出平面上的N个矩形(矩形的边平行于X轴和Y轴),求这些矩形组成的所有多边形的周长之和。 例如:N = 7。(...

2017-08-17 15:10:12

阅读数:132

评论数:0

加农炮

1287 加农炮 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞...

2017-08-15 15:36:20

阅读数:135

评论数:0

消灭兔子

1191 消灭兔子 题目来源: 2013腾讯马拉松赛第三场 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择...

2017-08-14 14:52:00

阅读数:165

评论数:0

最大的最大公约数

1179 最大的最大公约数 题目来源: SGU 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最...

2017-08-14 13:27:37

阅读数:113

评论数:0

斜率小于0的连线数量,逆序对

1107 斜率小于0的连线数量 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。

2017-08-11 14:33:05

阅读数:280

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭