摘要: 题目描述 输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y这段区间内的最大数。 题目描述 输入一串数字,给你 M 个询问,每次询问就给你两个数字 X,Y,要求你说出 X 到 Y这段区间内的最大数。 题目描述 输入一串数字,给你 M 个询问,每次询问就给你两个数字 阅读全文
posted @ 2018-08-13 21:58 junk_yao 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 题目描述 题目来源:CQOI 2006 有一个 n 个元素的数组,每个元素初始均为 0。有 m 条指令,要么让其中一段连续序列数字反转——0 变 1,1变 0(操作 1),要么询问某个元素的值(操作 2)。 例如当 n=20 时,10 条指令如下: 操作回答操作后的数组 1 1 10 N/A 111 阅读全文
posted @ 2018-08-13 21:31 junk_yao 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目描述 NK 中学组织同学们去五云山寨参加社会实践活动,按惯例要乘坐火车去。由于 NK 中学的学生很多,在火车开之前必须清点好人数。 初始时,火车上没有学生。当同学们开始上火车时,年级主任从第一节车厢出发走到最后一节车厢,每节车厢随时都有可能有同学上下。年级主任走到第 m 节车厢时,他想知道前 m 阅读全文
posted @ 2018-08-13 21:14 junk_yao 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 题目描述 原题来自:Vijos P1448 校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作: K=1,读入 l,r表示在 l 到 r 之间种上一种树,每次操作种的树的种类都不同; K=2,读入 l,r表示询问 l 到 r之间有多少种树。 注意 阅读全文
posted @ 2018-08-13 20:58 junk_yao 阅读(817) 评论(0) 推荐(0) 编辑
摘要: 题目描述 原题来自:Ural 1028 天空中有一些星星,这些星星都在不同的位置,每个星星有个坐标。如果一个星星的左下方(包含正左和正下)有 k 颗星星,就说这颗星星是k 级的。 例如,上图中星星 555 是 333 级的(1,2,4 在它左下),星星 2,4 是 1 级的。例图中有 1 个 0 级 阅读全文
posted @ 2018-08-13 20:38 junk_yao 阅读(924) 评论(0) 推荐(0) 编辑
摘要: 题目描述 原题来自:ZOJ 3203 相比 wildleopard 的家,他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一天,他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想 阅读全文
posted @ 2018-08-13 19:20 junk_yao 阅读(888) 评论(0) 推荐(0) 编辑
摘要: 题目描述 图书管理是一件十分繁杂的工作,在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书(以便于帮助想要借书的客人快速查找他们是否有他们所需要的书),我们需要设计一个图书查找系统。 该系统需要支持 2 种操作: add(s) 表示新加入一本书名为 s 的图书。 find(s) 表示查询是否 阅读全文
posted @ 2018-08-13 19:02 junk_yao 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个点每过一个单位时间就会向 4 个方向扩散一个距离,如图所示:两个点 a 、b 连通,记作 e(a,b),当且仅当 a 、b 的扩散区域有公共部分。连通块的定义是块内的任意两个点 u、v都必定存在路径 给定平面上的 n 个点,问最早什么时候它们形成一个连通块。 题目描述 一个点每过一个单 阅读全文
posted @ 2018-08-13 18:12 junk_yao 阅读(321) 评论(0) 推荐(0) 编辑