queque_heiya的博客

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

题目描述 给你n个数字，请你找出出现至少(n+1)/2次的数字。输入 本题包含多组数据，请处理到EOF： 每组数据包含两行。 第一行一个数字N(1<=N<=999999) ，保证N为奇数。 第二行为N个用空格隔开的整数。 输出 对于每组数据，输出一行，表示要求找到的那个数 样例输入 5 1 3 2 3 3 11 1 1 1 1 1 5 5 5 5 5 5 7 1 1 1 1 ...

给定长度为N的序列S。定义sum(i , j) = s[i] + ... + s[j]。给定m，求m段sum(i1, j1) + ... + sum(im,jm)。且没有ix <= iy <=jx。 Input 输入m，输入n。输入n个数。 Output 输出最大和 Sample Input 1 3 1 2 3 2 6 -1 4 -2 3 -2 3 Sample Outpu...