摘要:
题目链接 题目 题目描述 dd在玩跳格子游戏,具体游戏规则如下, $n$ 个格子呈环形分布,顺时针方向分别标号为 $1\sim n$ ,其中 $1$ 和 $n$ 相邻,每个格子上都有一个正整数 $a[i]$ ,玩家可以选择一个点作为起点开始跳 $n$ 下,第 $i$ 次跳跃,玩家只可以选择当前位置左 阅读全文
摘要:
题目链接 题目 题目描述 "lalala,我是一个快乐的粉刷匠",小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,"小名,你今天如果刷不完这一栋楼的墙,那么你就等着被炒鱿鱼吧",老板声嘶力竭的吼着。苦恼的小名因为不想被炒鱿鱼,所以希望尽量快地刷完墙,由于他本人的数学基础很差,他现在请你来帮 阅读全文
摘要:
题目链接 题目 Description Here is a famous story in Chinese history. That was about 2300 years ago. General Tian Ji was a high official in the country Qi. H 阅读全文
摘要:
题目链接 题目 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官) 阅读全文
摘要:
题目链接 题目 题目描述 设一个n个节点的二叉树tree的中序遍历为(l,2,3,…,n),其中数字1,2,3,…,n为节点编号。每个节点都有一个分数(均为正整数),记第j个节点的分数为di,tree及它的每个子树都有一个加分,任一棵子树subtree(也包含tree本身)的加分计算方法如下: 阅读全文
摘要:
题目链接 题目 题目描述 给定一个具有N个顶点的凸多边形,将顶点从1至N标号,每个顶点的权值都是一个正整数。将这个凸多边形划分成N-2个互不相交的三角形,试求这些三角形顶点的权值乘积和至少为多少。 输入描述 输入第一行为顶点数N 第二行依次为顶点1至顶点N的权值。 输出描述 输出仅一行,为这些三角形 阅读全文
摘要:
题目链接 题目 题目描述 小A非常喜欢回文串,当然我们都知道回文串这种情况是非常特殊的。所以小A只想知道给定的一个字符串的最大回文子串是多少,但是小A对这个结果并不是非常满意。现在小A可以对这个字符串做一些改动,他可以把这个字符串最前面的某一段连续的字符(不改变顺序)移动到原先字符串的末尾。那么请问 阅读全文
摘要:
题目链接 题目 题目描述 将n堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。 请编写一个程序,读入堆数n及每堆的石子数,并进行如下计算: 选择一种合并石子的方案,使得做n-1次合并得分总和最大。 选择一种合并 阅读全文
摘要:
题目链接 题目 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾; 3.每次取数都有一个得分值,为每 阅读全文
摘要:
题目链接 题目 题目描述 我国现在能源消耗非常严重,现在政府有这样一个工作,每天早上都需要把一些路灯关掉,但是他们想让在关闭的过程中所消耗的能源是最少的,负责路灯关闭的工作人员以1m/s的速度进行行走,假设关闭路灯的时候不需要花费任何的时间,请你编写一个程序,计算在给定路灯位置和每个路灯的消耗能源的 阅读全文
摘要:
题目链接 题目 题目描述 给定两个长度为n的整数列A和B,每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax,则第i次取走的数的价值vi=bi⋅ax,现在希望你求出∑vi的最大值。 输入描述 第一行一个数T,表示有T组数据。 对于每组数据,第一行一个整数n, 接下来两行分别给出A数列 阅读全文
摘要:
题目链接 题目 Description We give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,if s 阅读全文