SomnusMistletoe

摘要： 题意：田忌和齐王有n匹马，进行n局比赛，每局比赛输者给胜者200，问田忌最多能得多少钱。 分析：如果田忌最下等的马比齐王最下等的马好，是没必要拿最下等的马和齐王最好的马比的。（最上等马同理） 因此，如果田忌最下等的马>齐王最下等的马或者田忌最上等的马>齐王最上等的马，直接得200，如果不满足该条件， 阅读全文

摘要： 题意:求一个图中只有一个90°拐点的路的最大长度。 分析：枚举每一个为‘.’的点，求出以该点为拐点的八种路中的最大长度，再比较所有点，得出最大长度即可。 如上样例，这样是个90°的角... 注意：最多只有一个拐点，但是通过枚举每一个点的方法，可以在枚举到一条没有拐点的路的端点处时计算出这条路的长度， 阅读全文

摘要： 题意：已知，求A(m, n). 分析：根据样例模拟一下过程就可以找出递推关系。 阅读全文

摘要： BigInteger(高精度整数) 1、所在包： 2、大数运算，以下返回类型均为BigInteger 3、基本类型转化成大数 4、大数求最大公约数 5、判断相等 String (1)将x当成10进制转化为base进制的用字符串表示的数s (2)将字符串s所表示的数当成base进制转化为10进制数的i 阅读全文

摘要： 题意：n(3<=n<=10000)个结点组成一个圈，点顺次连接为边，求没有公共点的边集个数。 分析： 1、推规律，n=3有4个，n=4有7个，n=5有11个，n=6有18个，……，a[i] = a[i - 1] + a[i - 2] 2、边集，包括空集 阅读全文