摘要: 题目描述 在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。 输入输出格式 输入格式: 输入只有一行,包含一个自然数N(N为不大于 阅读全文
posted @ 2017-06-26 21:37 自为风月马前卒 阅读(1302) 评论(0) 推荐(0) 编辑
摘要: 题目描述 约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径,使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向通行。 牛群并不能创造路径,但是他们会保有及利用已经发现的野兽所走出来的路径 阅读全文
posted @ 2017-06-26 21:24 自为风月马前卒 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案可能很大,你只需输出这个数模P的值。 输入输出格式 阅读全文
posted @ 2017-06-26 20:13 自为风月马前卒 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答… 阅读全文
posted @ 2017-06-26 18:06 自为风月马前卒 阅读(187) 评论(3) 推荐(0) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个 阅读全文
posted @ 2017-06-26 15:39 自为风月马前卒 阅读(242) 评论(0) 推荐(0) 编辑

Contact with me