摘要：
输入两个字符串，求最长公共字串长度，该字串的每个字符必须在这两个字符串都出现过，并且后出现的字符不能先于先出现的字符。 输入： a b c d e f g h a c j i f a b h h 输出： 4 #include <stdio.h> #include <iostream> #includ 阅读全文
摘要：
问题：就是输入一个N*M的矩阵，找出在矩阵中，所有元素加起来之和最大的子矩阵。 思路：将输入的矩阵每一列求前几项和，此时矩阵的每一行都相当于一个二维矩阵，此后用求最大子序列求最大值即可。 #include <stdio.h> #include <iostream> #include <math.h> 阅读全文
摘要：
问题： 求一段数列的子序列的和的最大值 输入： 第一排输入数列元素个数n 第二排输入每一个元素 输出： 输出子序列和最大值 输入样例： 6 -2 11 -4 13 -5 -2 输出样例： 20 思想：将数列每个数都加起来，如果该元素+sum大于0，都可能使最后结果最大 #include <stdio 阅读全文
摘要：
题目描述：给出一个数列{a1,a2,...,an},要求你选出尽量多的元素，使这些元素按其相对位置单调递增。 任务就是对于给定的序列，求出最长上升子序列的长度。 输入数据：输入的第一行是序列的长度N（1<=N<=1000）。第二行给出序列中的N个整数，这些整数的取值范围都是0~10000。 输出要求 阅读全文
摘要：
蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边n边型，并且每根木棍都要用到。 例如，蒜头君手上有长度为 1，2，3，3 的4根木棍，他可以让长度为1，2 的木棍组成一条边，另外 2 跟分别组成 2 条边，拼成一个边长为 3 的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得 阅读全文
摘要：
x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算 阅读全文
摘要：
从n个数中选k个数，使和为sum 输入 第一行 n k sum 第二行 n个数 输出 可以选的种数 输入样例： 5 3 9 1 2 3 4 5 30 8 200 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 阅读全文
摘要：
在一个n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 输入格式 第一行输两个整数 n,m用空格隔开。接下来 n 行，每行输入一个长度为 m 的，表示地图信息。0表示没有炸弹，1表示炸弹。 样例输 阅读全文
摘要：
题目： Alice看到了有很多菜没最后都没有吃完。 本着不浪费的精神，她决定将这些菜打包好分发给各位亲戚带走。 每分钟，Alice可以选择一份菜，填满一个打包盒（如果填不满也不会用其他的菜去补充）。 距离散会还有一段时间，他们希望你计算一下所需打包盒的最小容积 这样既能准时完成所有菜品的打包，也能分 阅读全文
摘要：
题意：N种蛋糕，每个半径给出，要分给F+1个人，要求每个人分的体积一样（形状可以不一样），而且每人只能分得一种蛋糕（不能多种蛋糕拼在一起），求每人最大可以分到的体积。输入：33 34 3 31 24510 51 4 2 3 4 5 6 5 4 2输出：25.13273.141650.2655 #in 阅读全文