摘要: D - 2017-like Number Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement We say that a odd number N is similar to 2017 when 阅读全文
posted @ 2017-12-31 12:13 Roni_i 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 一维差值维护是一种简单的小算法,该算法用一个巧妙地数列机制解决了多次对数列进行数据加减操作的复杂度,这个算法的思维偏向于动态规范。下面我们从一个问题开始入手介绍这个算法: 问题描述: 已知n个数的数列a,有m次操作,每次操作给定l,r,k三个数,使得al到ar内所有数加上k。注意l到r的区间包含al 阅读全文
posted @ 2017-12-31 11:44 Roni_i 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在有一个N*M的矩形星图。其中包括恒星和黑洞。恒星可以向上、下、左、右发射光束,且允许光束从其中穿过;黑洞会吸收所有经过的光束。 若一颗恒星向上、下、左、右发射光束,你能告诉我,该光束能否避免被黑洞吸收,进入星图之外的区域么? 输入描述: 单组输入。第一行三个正整数N,M,Q(1 <= 阅读全文
posted @ 2017-12-31 00:45 Roni_i 阅读(747) 评论(0) 推荐(0) 编辑