排序:
默认
按更新时间
按访问量

替罪羊树

Noip复赛过后第一次更博!一种神奇的数据结构:替罪羊树您需要写一种数据结构,来维护一些数,其中需要提供以下操作:1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x...

2017-12-13 19:57:29

阅读数:493

评论数:0

NOIP提高组2017小结

今天提高组出成绩。 看到自己305分的分数线, 心里还有一丝窃喜, 比自己心目中的270好了那么一丢丢, 然而却也马上陷入了忧伤中, 从来没想过第一次提高会这样的差。 先说说日程吧距离NOIP还有2天: 在机房里整理着模板, 虽然大多数都在历年没出现过, 但总的还是能给自己一点安...

2017-11-21 20:25:02

阅读数:626

评论数:0

1681 公共祖先

1681 公共祖先Description有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈……两个人的亲密度定义为在这两个平行宇宙有...

2017-10-25 18:00:21

阅读数:104

评论数:0

Mine

mineDescription有一个 1 维的扫雷游戏,每个格子用*表示有雷,用 0/1/2 表示无雷并且相邻格子中有 0/1/2 个雷。给定一个仅包含?、*、0、1、2 的字符串 s,问有多少种方法将所有的?改为*/0/1/2 使其合法。Input一行一个字符串 s。Output一行一个整数表示...

2017-10-17 18:33:42

阅读数:174

评论数:0

1791 合法括号子段

1791 合法括号子段Description有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是: 1.空序列是合法括号序列。 2.如果S是合法括号序列,那么(S)是合法括号序列。 3.如果A和B都是合法括号序列,那么AB是合法括号序列。 Input多...

2017-10-07 18:23:58

阅读数:116

评论数:0

1499 图

1499 图Description给一个无向图,你要将这些点分成A、B两个集合,使得满足A的导出子图是一个完全图,而B的导出子图是一个没有边的图。但是事实上你不一定能够做到,所以你允许有错误。我们定义一个完美值为: 1.如果A中两点有边相连,则增加|i-j|的完美值。 2.如果B中两点无...

2017-10-04 09:56:26

阅读数:666

评论数:1

1560 扔人游戏

1560 扔人游戏Description有一条射线端点在左边,把它分成单位长度的线段,每条线段的端点为一个位置。这些位置从1开始编号(端点开始),然后是2,3等等。位置之间的距离等于位置编号之差的绝对值。小A,小B,小C分别站在射线的三个不同的位置上。他们想要到达编号尽可能大的位置上。一开始,他们...

2017-10-03 11:17:04

阅读数:352

评论数:0

1837 砝码称重

1837 砝码称重Description小 Q 有 n 个砝码,它们的质量分别为 1 克、 2 克、……、 n 克。他给 i 克的砝码标上了编号 i (i = 1, 2, …, n),但是编号被人打乱了,即编号为 i 的砝码不一定是 i 克,而是 a_i 克,这里 a 指的是 1 到 n 的一个排...

2017-10-03 11:03:05

阅读数:134

评论数:0

51nod-1380

1380 夹克老爷的逢三抽一Description又到了诺德县的百姓孝敬夹克大老爷的日子,带着数量不等的铜板的村民准时聚集到了村口。夹克老爷是一位很”善良”的老爷,为了体现他的仁慈,有一套特别的收钱的技巧。1、让所有的村民排成一队,然后首尾相接排成一个圈。2、选择一位村民收下他的铜钱,然后放过他左...

2017-09-27 18:47:23

阅读数:93

评论数:0

1056 最长等差数列 V2

1056 最长等差数列 V2基准时间限制:8 秒 空间限制:131072 KBDescriptionN个不同的正整数,从中选出一些数组成等差数列。例如:1 3 5 6 8 9 10 12 13 14等差子数列包括(仅包括两项的不列举)1 3 51 5 9 133 6 9 123 8 135 9 1...

2017-09-25 16:41:47

阅读数:91

评论数:0

[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

阅读数:130

评论数:0

交通运输线

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

2017-08-20 16:56:33

阅读数:236

评论数:0

绳子与重物

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

2017-08-17 15:49:27

阅读数:115

评论数:0

Picture

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

2017-08-17 15:10:12

阅读数:163

评论数:0

加农炮

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

2017-08-15 15:36:20

阅读数:156

评论数:0

消灭兔子

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

2017-08-14 14:52:00

阅读数:204

评论数:0

最大的最大公约数

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

2017-08-14 13:27:37

阅读数:131

评论数:0

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

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

2017-08-11 14:33:05

阅读数:309

评论数:0

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