摘要： 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个最大的值。 例如：3*3的矩阵： -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是： 3 -1 -1 3 1 2 收起 一个M*N的矩阵，找到此矩阵的一个子矩阵，并且这个子矩阵的元素的和是最大的，输出这个 阅读全文

摘要： N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。 例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。 收起 N个整数组成的序列 阅读全文

摘要： N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。 例如：-2,11,-4,13,-5 阅读全文

摘要： 电子龟的行动，是沿着直线左右走动的。他能够接受两种指令，“T”（向后转，即如果面向左，改成向右；否则就向左）和“F”（向当前面朝的方向往前移动一个单位距离）。 现在给出一串指令，让电子龟来执行。你必须改动n次指令，一次改变一个（一个指令可以改动多次）。使得电子龟执行完所有的指令后，离起始点最远。 样 阅读全文

摘要： 吉诺斯在手机上玩祖玛的游戏。在这个游戏中，刚开始有n个石头排成一排，第i个石头的颜色是ci。游戏的目标是尽可能快的把所有石头都消掉。 每一秒钟，吉诺斯可以选择一段连续的子段，并且这个子段是回文，然后把它消去，剩下的石头会向中间靠近，把之前消去的石头的空隙补上。按照这样的规则，最少要几次把n个石头都消 阅读全文

摘要： 在二维平面上，给定两个矩形，满足矩形的每条边分别和坐标轴平行，求这个两个矩形的并的面积。即它们重叠在一起的总的面积。 收起 在二维平面上，给定两个矩形，满足矩形的每条边分别和坐标轴平行，求这个两个矩形的并的面积。即它们重叠在一起的总的面积。 收起 在二维平面上，给定两个矩形，满足矩形的每条边分别和坐 阅读全文

摘要： 小b有一个非负整数 N，她想请你找出 ≤N≤N 的最大整数x，满足x各个位数上的数字是不降的。也就是说，设x的十进制表示为 a1,a2,…,ama1,a2,…,am，则对于任意 1≤i<m1≤i<m，ai≤ai+1ai≤ai+1。 收起 小b有一个非负整数 N，她想请你找出 ≤N≤N 的最大整数x， 阅读全文

摘要： 小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边的边长。 收起 小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条边 阅读全文

摘要： 小b有一个01序列，她想找到一个最长的区间使得这个区间的01能两两配对，即0的个数和1的个数相等。求最长区间的长度。 收起 小b有一个01序列，她想找到一个最长的区间使得这个区间的01能两两配对，即0的个数和1的个数相等。求最长区间的长度。 收起 小b有一个01序列，她想找到一个最长的区间使得这个区 阅读全文

摘要： 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 收起 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 收起 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 收起 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 给出一个整数N，输 阅读全文