- 博客(8)
- 收藏
- 关注
原创 [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 367
原创 交通运输线
问题 A: 交通运输线题目描述战后有很多城市被严重破坏,我们需要重建城市。然而,有些建设材料只能在某些地方产生。因此,我们必须通过城市交通,来运送这些材料的城市。由于大部分道路已经在战争期间完全遭到破坏,可能有两个城市之间没有道路。当然在运输线中,更不可能存在圈。 现在,你的任务来了。给你战后的道路情况,我们想知道,两个城市之间是否存在道路,如果存在,输出这两个城市之间的最短路
2017-08-20 16:56:33 929
原创 绳子与重物
1307 绳子与重物题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N条绳子编号 0 至 N - 1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重
2017-08-17 15:49:27 408
原创 Picture
1206 Picture题目来源: IOI 1998基准时间限制:2 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注给出平面上的N个矩形(矩形的边平行于X轴和Y轴),求这些矩形组成的所有多边形的周长之和。例如:N = 7。(矩形会有重叠的地方)。合并后的多边形:
2017-08-17 15:10:12 564
原创 加农炮
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i
2017-08-15 15:36:20 459
原创 消灭兔子
1191 消灭兔子题目来源: 2013腾讯马拉松赛第三场基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当箭的伤害值大于等于兔子的
2017-08-14 14:52:00 717 2
原创 最大的最大公约数
1179 最大的最大公约数题目来源: SGU基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。Inpu
2017-08-14 13:27:37 458
原创 斜率小于0的连线数量,逆序对
1107 斜率小于0的连线数量基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。
2017-08-11 14:33:05 777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人