51nod
Lngxling
这个作者很懒,什么都没留下…
展开
-
51Nod - 1279 扔盘子 —— 单调栈
1279 扔盘子题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高原创 2017-09-26 10:57:54 · 398 阅读 · 0 评论 -
51Nod - 1420 数袋鼠好有趣——贪心
1420 数袋鼠好有趣题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有n只袋鼠。每只袋鼠的大小用一个整数表示。一只小袋鼠能装进一只大袋鼠的条件是,大袋鼠的大小至少是小袋鼠的两倍。每只大袋鼠最多可以装一只袋鼠。小袋鼠被装进大袋鼠之后就不能再装其它的袋鼠了。小袋鼠被装进大原创 2017-09-10 20:01:34 · 307 阅读 · 0 评论 -
51nod_1791——合法括号字段
原题连接 51nod_1791 合法括号字段 1791 合法括号子段 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是:1.空序列是合法括号序列。 2.如果S是合法括号序列,那么(S)是合法括号序列。 3.如果A和B都是合法括号序列,那么AB是合法括号序列。Input 多组测原创 2017-08-23 10:17:24 · 515 阅读 · 0 评论 -
51Nod - 116 最高的奖励 ——贪心——优先队列
1163 最高的奖励基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。原创 2017-09-12 21:49:42 · 271 阅读 · 0 评论 -
51Nod - 1287 加农炮 —— 点更新 点查询
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1原创 2017-09-21 16:51:15 · 260 阅读 · 0 评论 -
51Nod - 1267 4个数和为0
1267 4个数和为0基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1行:A[i](-10^9 O原创 2018-02-05 20:25:06 · 132 阅读 · 0 评论