Irimsky

题意给定数组a1,a2,...,ana_1, a_2, ...,a_na1​,a2​,...,an​，你可以对该数组进行如下操作任意次数：选择一对相邻且相等的数，ai=ai+1a_i = a_{i+1}ai​=ai+1​用ai+1a_i+1ai​+1代替这一对数现在求数组经过几次操作后，可能的最短的长度。1≤n≤500,1≤ai≤10001\le n \le500, 1\le a_i...

题意一个塔防游戏里，地图是n个结点组成的树（1-n），其中1节点是敌人的出生点，所有叶子节点是我方基地。在每个节点上都有不同的防御塔可以建造，但每个节点最多只能造一座。防御塔有 价格 和 伤害 两种属性。敌人经过一个结点时会受到该节点的防御塔的伤害数值的攻击。给定资产mmm，求在保证没有敌人能越过叶子节点的条件下，所能抵御的敌人的最大生命值，即使 从1节点到所有叶子节点路径上的最小的攻击总和...

题目描述In a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of a vase is 5 ICU. In order to attract more customers, the shop...

DescriptionFJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants to maximize the money he receives ov...

题目描述一组研究人员正在设计一项实验，以测试猴子的智商。他们将挂香蕉在建筑物的屋顶，同时，提供一些砖块给这些猴子。如果猴子足够聪明，它应当能够通过合理的放置一些砖块建立一个塔，并爬上去吃他们最喜欢的香蕉。研究人员有n种类型的砖块，每种类型的砖块都有无限个。第i块砖块的长宽高分别用xi，yi，zi来表示。 同时，由于砖块是可以旋转的，每个砖块的3条边可以组成6种不同的长宽高。在构建塔时，当且仅...

最长递增子序列：给定一个长度为N的数组，找出一个最长的单调递增子序列，子序列不一定连续，但初始顺序不能乱。比如数组A={1,3,4,2,5}，其最长递增子序列为1,3,4,5方法一：最长公共子序列法对于给定长度为N的数组A：使数组B为排序后的数组A (O(NlogN))求出A与B的最长公共子序列(LCS) (O(N2))对求得的公共子序列进行去重 (O(N)...

题目描述Now I think you have got an AC in Ignatius.L’s “Max Sum” problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.G...

题目描述给定K个整数组成的序列{ N1​​ ,N​2 , …, N​k​​ }，“连续子列”被定义为{ Ni​​ , Ni+1, …, Nj}，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。现要求你编写程序，计算给定整数序列的最大子列和。输入格式输入第1行给出正整数n (≤100000)；第2行给出n个整数，其间以空格分隔。输出格式在一行中输出最大子列和...

传送门：https://nanti.jisuanke.com/t/41401题目描述Dawn-K recently discovered a very magical phenomenon in the supermarket of Northeastern University: The large package is not necessarily more expensive than...