摘要: 题目描述 n个小伙伴(编号从0到n-1)围坐一圈玩游戏。按照顺时针方向给n个位置编号,从0到n-1。最初,第0号小伙伴在第0号位置,第1号小伙伴在第1号位置,……,依此类推。游戏规则如下:每一轮第0号位置上的小伙伴顺时针走到第m号位置,第1号位置小伙伴走到第m+1号位置,……,依此类推,第n−m号位 阅读全文
posted @ 2020-07-17 17:36 HighLights 阅读(254) 评论(0) 推荐(0)
摘要: 题目描述 BSNY在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。现在给你序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第k项的值吗。如果第k项的值太大,对200907取模。 输入描述: 第一行一个整数T,表示有T组测试数据;对于每组测试数据,输入前三项a, 阅读全文
posted @ 2020-07-17 17:27 HighLights 阅读(258) 评论(0) 推荐(0)
摘要: 题目描述 高二数学《绿色通道》总共有n道题目要抄,编号1 \ldots n1…n,抄第i题要花a_iai​分钟。小Y决定只用不超过t分钟抄这个,因此必然有空着的题。每道题要么不写,要么抄完,不能写一半。下标连续的一些空题称为一个空题段,它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒,最长 阅读全文
posted @ 2020-07-17 16:44 HighLights 阅读(236) 评论(0) 推荐(0)
摘要: 题目描述 有一个a x b的整数组成的矩阵,现请你从中找出一个n x n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入描述: 第一行为三个整数,分别表示a,b,n的值;第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。 输出描述: 输出仅一个整数,为axb矩阵中所有n 阅读全文
posted @ 2020-07-17 16:18 HighLights 阅读(142) 评论(0) 推荐(0)
摘要: 题目描述 在一年前赢得了小镇的最佳草坪比赛后,FJ变得很懒,再也没有修剪过草坪。现在,新一轮的最佳草坪比赛又开始了,FJ希望能够再次夺冠。然而,FJ的草坪非常脏乱,因此,FJ只能够让他的奶牛来完成这项工作。FJ有N只排成一排的奶牛,编号为1到N。每只奶牛的效率是不同的,奶牛i的效率为Ei​。靠近的奶 阅读全文
posted @ 2020-07-17 15:44 HighLights 阅读(160) 评论(0) 推荐(0)
摘要: 题目描述 Byteotian Bit Bank(BBB)拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b_1,b_2, \cdots,b_nb1​,b2​,⋯,bn​。但是每种硬币有数量限制,现在我们想要凑出面值k,求最少要用多少个硬币。 输入描述: 第一行一个数n;接下来一行n个 阅读全文
posted @ 2020-07-17 15:05 HighLights 阅读(274) 评论(0) 推荐(0)
摘要: 题目描述 经过在机房里数日的切磋,LYD从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试……杜神牛造了n个区域,他们紧邻着排成一行,编号1..n。在每个区域里都放着一把OI界的金钥匙,每一把都有一定的价值,LYD当然想得到他们了。然而杜神牛规定LYD不能一下子把他们全部拿走,而是每次只可以 阅读全文
posted @ 2020-07-17 10:57 HighLights 阅读(213) 评论(0) 推荐(0)
摘要: 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记和尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记必定等于后一颗珠子的头标记。因为只有这样,通过吸盘——Mars人吸收能量的器官的作用,这两颗珠子才能聚合 阅读全文
posted @ 2020-07-17 10:33 HighLights 阅读(368) 评论(0) 推荐(0)
摘要: 题目描述 将n堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。请编写一个程序,读入堆数n及每堆的石子数,并进行如下计算: 选择一种合并石子的方案,使得做n-1次合并得分总和最大。 选择一种合并石子的方案,使得做n-1次 阅读全文
posted @ 2020-07-17 09:58 HighLights 阅读(166) 评论(0) 推荐(0)
摘要: 题目描述 给定一个具有N个顶点的凸多边形,将顶点从1至N标号,每个顶点的权值都是一个正整数。将这个凸多边形划分成N-2个互不相交的三角形,试求这些三角形顶点的权值乘积和至少为多少。 输入描述: 输入第一行为顶点数N第二行依次为顶点1至顶点N的权值。 输出描述: 输出仅一行,为这些三角形顶点的权值乘积 阅读全文
posted @ 2020-07-17 09:43 HighLights 阅读(319) 评论(0) 推荐(0)
摘要: 题目描述 Hecy又接了个新任务:BE处理。BE中有一类被称为GBE。以下是GBE的定义: 空表达式是GBE 如果表达式A是GBE,则[A]与(A)都是GBE 如果A与B都是GBE,那么AB是GBE下面给出一个BE, 求至少添加多少字符能使这个BE成为GBE。 输入描述: 输入仅一行,为字符串BE。 阅读全文
posted @ 2020-07-17 08:27 HighLights 阅读(223) 评论(0) 推荐(0)