HappyHappyWang的专栏

C语言给我们提供了丰富的输入输出方法，但是当我们需要读取多行由空格和空行分割的数据，并且每行数据的数量不确定时，貌似没有直接可以用的方法。例如，将以下数据读入一个二维数组：40 -2 -7 0 9 2 -6 2-4 1 -4 1 -18 0 -2第一行是二维数组的维数，接下来的四行是按行的输入数据，其中包含一个空行，我们需要将这些数据读入到一个二维数组中，直接使用s...

POJ ACM第1050题的详细描述，请参照http://acm.pku.edu.cn/JudgeOnline/problem?id=1050题目意思：给定包含有正负整型的二维数组，找出所有子矩阵的和的最大值。如二维数组 0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2中和最大的子矩阵是9 2-4 1-1 8且最大和是1...

两种常见的取物品游戏：1.一堆物品两人轮流取一堆物品，物品数量为n,规定每次至少取一个物品，最多为m个，最后取完者获胜。思路：如果n=m+1,由于一次最多只能取m个物品，那么无论先取者如何去取，后取的都能获胜。那么先取者想要获胜的关键就是保证每次取完之后剩余物品的数量都是m+1的倍数，即如果n=r(m+1)+s，先取者要先取走s个，依次保持下去。2.两堆物品经典的例...

这道题的意思是对于给定字符串，至少插入多少个字符，可以变为对称字符串。输入：5 (字符串长度)Ab3bd (输入字符串)输出：2可以证明：至少插入的字符数=字符换长度-源串和逆字符串的最长公共子串长度下面可以把原题转换为求LCS问题。首先，可以想到的是用递归的方法，但是递归方法是超时的。所以要采用[b]自底向上[/b]的方法，采用如下...

[color=blue]Description[/color]动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，...

题目描述：[color=blue][size=medium][b][align=center]最优连通子集[/align][/b][/size][/color][color=blue][b]Description[/b][/color]众所周知，我们可以通过直角坐标系把平面上的任何一个点P用一个有序数对(x, y)来唯一表示，如果x, y都是整数，我们就把点P称为整点，否则点P称为非整...

POJ上的1141题目是Brackets Sequence输入一个由（、）、[、]四个字符组成的字符串规定如下的字符串是合格的：1.空串是合格的；2.如果S是合格的，那么（S）和[S]也是合格的3.如果A和B是合格的，那么AB也是合格对于一个不合格的字符串，总能通过添加一些字符使之成为合格的。题目要求：输入一个字符串，输出最短合格字符串Sample In...