树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都有一个正整数值，他想在树中找出最长的树链，使得这条树链上所有对应点的值的最大公约数大于1。请求出这条树链的长度。 输入描述: 第1行：整数n（1 ≤ n ≤ 100000），表示点的个数。 第2~ ...
分类：
其他好文 时间：
2017-06-18 21:51:45
阅读次数：
178
题目描述 题目描述 美团外卖的品牌代言人袋鼠先生最近正在进行音乐研究。他有两段音频，每段音频是一个表示音高的序列。现在袋鼠先生想要在第二段音频中找出与第一段音频最相近的部分。具体地说，就是在第二段音频中找到一个长度和第一段音频相等且是连续的子序列，使得它们的 difference 最小。两段等长音频 ...
分类：
其他好文 时间：
2017-06-17 00:08:20
阅读次数：
305
最近看到牛课网美团一个编程竞赛，想着做做看，结果一写就是两天。。真是写不动了啊。话不多说，下面开始我的题解。 题目大致还是比较考察思维和代码能力（因为自己代码能力较弱，才会觉得比较考察代码能力吧= =！），难度由简到难变化也比较适中，有签到题、有算法实现，当然也有稍稍一点代码量的题。感谢美团点评，提 ...
分类：
其他好文 时间：
2017-06-13 20:39:23
阅读次数：
321
作为国产手机中的代表厂商，OPPO一直走在国内的前沿。不仅手机出货量在国内遥遥领先，而且在国外也抢占不少的市场份额。前段时间，OPPO在台湾地区签下田馥甄和林宥嘉担任OPPO R9s的代言人外，在东南亚地区，OPPO也毫不余力的签下重磅明星来抢占市场。 作为国产手机中的代表厂商，OPPO一直走在国内 ...
分类：
系统相关 时间：
2017-03-09 15:25:02
阅读次数：
319
教，就是老师；学，就是学生。差不多每个人都做过学生，都有过老师，有些人还做过老师。韩愈的《师说》中为老师下了一个定义：师者，所以传道授业解惑也，也就是说老师有三大任务：传道、授业和解惑。这个定义，历经千年，现在看来，还是非常精准的。传统上，老师是知识的代言..
分类：
其他好文 时间：
2016-12-28 12:58:19
阅读次数：
140
悄然如一夜春风。在大多大众用户毫无预期和知情的情况下，国产智能手机迎来了名人代言产品的潮流。典型者当属vivo手机和金立，前者通过签下郑中基和彭于晏代言X7和X9，而后者则通过签下柯洁、余文乐和冯小刚分别代言品牌大使和M6/M6Plus代言人，而除了vivo和金立之外，其他厂商..
分类：
其他好文 时间：
2016-12-21 21:45:18
阅读次数：
232
