2017年08月_指环上铭刻着我们的光阴

原创 [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,000), conveniently numbered 1 \ldots N1…N. Ea

2017-08-21 20:10:45 347

原创交通运输线

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

2017-08-20 16:56:33 851

原创绳子与重物

1307 绳子与重物题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有N条绳子编号 0 至 N - 1，每条绳子后面栓了一个重物重量为Wi，绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上（编号-1）。如果绳子下所有重物的重量大于绳子的最大负重

2017-08-17 15:49:27 380

原创 Picture

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

2017-08-17 15:10:12 542

原创加农炮

1287 加农炮题目来源： Codility基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i

2017-08-15 15:36:20 444

原创消灭兔子

1191 消灭兔子题目来源： 2013腾讯马拉松赛第三场基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注有N只兔子，每只有一个血量B[i]，需要用箭杀死免子。有M种不同类型的箭可以选择，每种箭对兔子的伤害值分别为D[i]，价格为P[i](1 特别说明：1、当箭的伤害值大于等于兔子的

2017-08-14 14:52:00 597 2