qq_63391968的博客

二叉树遍历(flist)

【代码】每日一题：级数求和 3.31。

我们循环可以直接从最大公约数p开始，因为要想是最大公约数，那么它最小也要是那个数。看例子我们可以看出，它刚好是对半的，那么就可以直接从p，一直枚举到。但是我们已经把总数乘以2了，那么这时候就需要减一，或是直接令总数为1。最后个数直接乘2就🆗了。

利用坐标轴，直接判断长度是否相等，相等就为正方形，否则就为长方形。

如此，我们可以设计一个pow2,n)行pow(2,n)-1列的二维数组，用来表示i选手j天的对手，采用分治的方法来解决这个问题。1、每个选手必须与其它pow(2,n)-1名选手各比一次。2、每个选手一天只能比一次。

#559. 剪绳子（3月27日）

P558. 回文平方样例输入数据 110输出数据 11 12 43 911 12122 48426 676101 10201111 12321121 14641202 40804212 44944264 69696输入数据 212输出数据 21 12 43 911 12122 484101 10201111 12321121 1464112B 16661131 16B61202 40804204 41414

蛇形矩阵

从题意我们可以看出它是一个数字金字塔，求的最大路径，即这个题目是求最大值。线性动态规划中的一个特点就说它的题目中会出现最值之类的字眼，所以这道题可以采用。

根据题意可看出求的是最小距离和，首先我们来看看数据范围，显而易见的是范围太大了！那么我们可以折中来看，我们可以选择我们商家来作为起始点，这样就又少一个了。

题目所给的数据范围太大了，这边建议用字符串！第一：分别计算出总和的每一位上的数，再用数组存储。题目很简单，但是值得注意的是。第二：整型转为字符串类型。