摘要: 题目描述 风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车 阅读全文
posted @ 2018-03-11 20:29 绍兴土匪 阅读(102) 评论(0) 推荐(0)
摘要: 抓鱼 (Fish) 题目描述 “抓鱼”是一款游戏,全名叫做“Ships catch fish on a river”。 游戏中河被抽象成一个宽度为1,长度为 N 的矩形,从左到右每一个格子被从1~ N 标号。 每个格子中都有一些鱼,第 i 格有 ai 条鱼。 河上有 M 条船,每条船都有一个固定的长 阅读全文
posted @ 2018-03-11 17:46 绍兴土匪 阅读(491) 评论(0) 推荐(0)
摘要: 题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗?时光飞逝,光阴荏苒,两年 过去了。国王游戏早已过时,如今已被皇后游戏取代,请你来解决类似于国王游 戏的另一个问题。 题目描述 皇后有 n 位大臣,每位大臣的左右手上面分别写上了一个正整数。恰逢国庆 节来临,皇后决定为 n 位大臣颁 阅读全文
posted @ 2018-03-11 13:34 绍兴土匪 阅读(179) 评论(0) 推荐(0)
摘要: 题目描述 给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。 规则: 一位数可变换成另一个一位数: 规则的右部不能为零。 例如:n=234。有规则(k=2): 2->5 3->6 上面的整数 234 经过变换后可能产生出的整数为(包括原数): 234 534 264 564 共 阅读全文
posted @ 2018-03-11 11:34 绍兴土匪 阅读(490) 评论(0) 推荐(0)
摘要: 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。 在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然后将第第 L 阅读全文
posted @ 2018-03-11 10:34 绍兴土匪 阅读(141) 评论(0) 推荐(0)
摘要: 题目描述 背景 Background (喵星人LHX和WD同心协力击退了汪星人的入侵,不幸的是,汪星人撤退之前给它们制造了一片幻象迷宫。) WD:呜呜,肿么办啊…… LHX:momo...我们一定能走出去的! WD:嗯,+U+U! 描述 Description 幻象迷宫可以认为是无限大的,不过它由若 阅读全文
posted @ 2018-03-11 09:33 绍兴土匪 阅读(204) 评论(0) 推荐(0)